一种硬件资源分配方法及装置制造方法及图纸

本发明专利技术实施例提供一种硬件资源分配方法及装置，涉及计算机技术领域，本发明专利技术实施例能够提高硬件资源的分配速度以及硬件资源的使用率。该方法包括：接收硬件资源分配请求；根据硬件资源分配请求，确定n个待分配任务的参数信息；将n个待分配任务分别转换为预设三维空间模型中的长方体块；调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块；按照n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源的第一参数、第二参数以及给n个待分配任务分配硬件资源的时间。本发明专利技术应用于硬件资源分配。

A Hardware Resource Allocation Method and Device

The embodiment of the invention provides a hardware resource allocation method and device, which relates to the field of computer technology. The embodiment of the invention can improve the allocation speed of hardware resources and the utilization rate of hardware resources. The method includes: receiving hardware resource allocation requests; determining the parameters of n tasks to be allocated according to hardware resource allocation requests; converting n tasks to rectangular blocks in the preset three-dimensional space model respectively; adjusting the position of N rectangular blocks in the preset three-dimensional space model, and selecting the free space that can make the preset three-dimensional space model leave the lowest degree of fragmentation. The first and second parameters of hardware resources allocated to n tasks and the time of allocating hardware resources to n tasks are determined according to the parameters of three dimensions of N blocks in the preset three-dimensional space model. The invention is applied to hardware resource allocation.

【技术实现步骤摘要】
一种硬件资源分配方法及装置
本专利技术涉及计算机
，尤其涉及一种硬件资源分配方法及装置。
技术介绍
随着技术的发展，硬件资源上需要运行的任务变得越来越多。因此，如何更加合理的给任务分配硬件资源，以提高硬件资源的使用率以及任务的运行速率，这是目前业内比较关注的问题。
技术实现思路
本专利技术的实施例提供一种硬件资源分配方法及装置，能够提高硬件资源的分配速度以及硬件资源的使用率。为了达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，本专利技术实施例提供一种硬件资源分配方法，该方法包括：接收硬件资源分配请求；根据硬件资源分配请求，确定n个待分配任务的参数信息；参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用硬件资源的第二参数的大小以及任务需要占用硬件资源的时长；其中，n≥1；将n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为硬件资源的第一参数、硬件资源的第二参数以及时间；调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块；按照n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源的第一参数、第二参数以及给n个待分配任务分配硬件资源的时间。可选的，调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块，具体包括：按照体积从小到大的顺序，依次调整n个长方体块的位置，以使得n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。可选的，调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块，具体包括：若存在两种以上的n个长方体块的放置方式能使预设三维空间模型中留出碎裂程度最低的空闲空间，则从两种以上的n个长方体块的放置方式中，选择能够使n个长方体块在预设三维空间模型中的时间维度上的参数最小的放置方式放置n个长方体块。可选的，碎裂程度最低的空闲空间具体包括：表面积最小的空闲空间。第二方面，本专利技术实施例提供一种硬件资源分配装置，包括：接收单元，用于接收硬件资源分配请求；确定单元，用于根据硬件资源分配请求，确定n个待分配任务的参数信息；参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用硬件资源的第二参数的大小以及任务需要占用硬件资源的时长；其中，n≥1；转换单元，用于将n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为硬件资源的第一参数、硬件资源的第二参数以及时间；调整单元，用于调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块；资源分配单元，用于按照n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源的第一参数、第二参数以及给n个待分配任务分配硬件资源的时间。可选的，调整单元，具体用于按照体积从小到大的顺序，依次调整n个长方体块的位置，以使得n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。可选的，调整单元，具体用于若存在两种以上的n个长方体块的放置方式能使预设三维空间模型中留出碎裂程度最低的空闲空间，则从两种以上的n个长方体块的放置方式中，选择能够使n个长方体块在预设三维空间模型中的时间维度上的参数最小的放置方式放置n个长方体块。可选的，碎裂程度最低的空闲空间具体包括：表面积最小的空闲空间。第三方面，本专利技术实施例提供一种硬件资源分配装置，包括：处理器、存储器、总线和通信接口；存储器用于存储计算机执行指令，处理器与存储器通过总线连接，当硬件资源分配装置运行时，处理器执行上述存储器存储的上述计算机执行指令，以使硬件资源分配装置执行如上述第一方面所提供的硬件资源分配方法。第四方面，本专利技术实施例提供一种计算机存储介质，包括指令，当其在计算机上运行时，使得计算机执行如上述第一方面所提供的硬件资源分配方法。本专利技术实施例所提供的硬件资源分配方法，通过将硬件资源分配请求对应的n个任务转换为预设三维空间模型中的长方体块，从而可以直接在预设三维空间模型中直接分析调度和布局的方法。进一步的，本专利技术中考虑到在将n个任务转换为预设三维空间模型中的长方体块时，预设三维空间模型的空闲空间的碎裂程度越低，则说明硬件资源中剩余的零碎的资源越少，进而硬件资源的使用效率就越高。因此本专利技术中通过在预设三维空间中调整n个长方体块的位置，选择能够使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块，并按照n个长方体块的位置即n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源，从而提高了硬件资源的分配的成功率以及使用效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。图1为本专利技术实施例提供的一种三维空间模型的结构示意图之一；图2为本专利技术实施例提供的一种三维空间模型的结构示意图之二；图3为本专利技术实施例提供的一种三维空间模型的结构示意图之三；图4为本专利技术实施例提供的一种三维空间模型的结构示意图之四；图5为本专利技术实施例提供的一种三维空间模型的结构示意图之五；图6为本专利技术实施例提供的一种三维空间模型的结构示意图之六；图7为本专利技术实施例提供的一种硬件资源分配方法的流程示意图；图8为本专利技术实施例提供的一种三维空间模型的结构示意图之七；图9为本专利技术实施例提供的一种三维空间模型的结构示意图之八；图10为本专利技术实施例提供的一种三维空间模型的结构示意图之九；图11为本专利技术实施例提供的另一种硬件资源分配方法的流程示意图；图12为本专利技术实施例提供的一种三维空间模型的结构示意图之十；图13为本专利技术实施例提供的一种三维空间模型的结构示意图之十一；图14为本专利技术实施例提供的一种三维空间模型的结构示意图之十二；图15为本专利技术实施例提供的一种三维空间模型的结构示意图之十三；图16为本专利技术实施例提供的一种硬件资源分配装置的结构示意图；图17为本专利技术实施例提供的另一种硬件资源分配装置的结构示意图；图18为本专利技术实施例提供的又一种硬件资源分配装置的结构示意图。具体实施方式下面结合附图，对本专利技术的实施例进行描述。首先，对本专利技术的专利技术原理进行介绍：在本专利技术中，首先将硬件资源模拟成一个预设三维空间模型，如图1所示，在该预设三维空间模型中包括三个维度(W,H,T)，其中W和H为硬件资源的第一参数和第二参数。示例性的，第一参数和第二参数可以分别表示硬件资源的CPU资源大小和内存资源大小中的一种，第一参数和第二参数也可以根据实施本专利技术所提供的技术方案时硬件资源调度的实际要求赋予其他硬件资源的参数，对此本专利技术不作限制。另外，预设三维空间模型中的维度T表示时间。例如，如图1中所构建的预设三维空间模型中，长方体块R表示从初始时间T＝0开始至时间T＝a，这段时间内所有的硬件资源。长方体块R中包含一个表示任务A的小长方体块r，小长方体块r的长宽高分别为w、h、t，则表示本文档来自技高网...

【技术保护点】
1.一种硬件资源分配方法，其特征在于，接收硬件资源分配请求；根据所述硬件资源分配请求，确定n个待分配任务的参数信息；所述参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用所述硬件资源的第二参数的大小以及任务需要占用所述硬件资源的时长；其中，n≥1；将所述n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为所述硬件资源的第一参数、所述硬件资源的第二参数以及时间；调整n个长方体块在所述预设三维空间模型中的位置，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块；按照所述n个长方体块在所述预设三维空间模型中三个维度的参数，确定给所述n个待分配任务分配的硬件资源的第一参数、第二参数以及给所述n个待分配任务分配硬件资源的时间。

【技术特征摘要】
1.一种硬件资源分配方法，其特征在于，接收硬件资源分配请求；根据所述硬件资源分配请求，确定n个待分配任务的参数信息；所述参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用所述硬件资源的第二参数的大小以及任务需要占用所述硬件资源的时长；其中，n≥1；将所述n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为所述硬件资源的第一参数、所述硬件资源的第二参数以及时间；调整n个长方体块在所述预设三维空间模型中的位置，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块；按照所述n个长方体块在所述预设三维空间模型中三个维度的参数，确定给所述n个待分配任务分配的硬件资源的第一参数、第二参数以及给所述n个待分配任务分配硬件资源的时间。2.根据权利要求1所述硬件资源分配方法，其特征在于，所述调整n个长方体块在所述预设三维空间模型中的位置，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块，具体包括：按照体积从小到大的顺序，依次调整所述n个长方体块的位置，以使得所述n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。3.根据权利要求1所述硬件资源分配方法，其特征在于，所述调整n个长方体块在所述预设三维空间模型中的位置，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块，具体包括：若存在两种以上的n个长方体块的放置方式能使所述预设三维空间模型中留出碎裂程度最低的空闲空间，则从所述两种以上的n个长方体块的放置方式中，选择能够使所述n个长方体块在所述预设三维空间模型中的时间维度上的参数最小的放置方式放置所述n个长方体块。4.根据权利要求1-3任一项所述硬件资源分配方法，其特征在于，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块，具体包括：选择能使所述预设三维空间模型中留出表面积最小的空闲空间的位置放置所述n个长方体块。5.一种硬件资源分配装置，其特征在于，包括：接收单元，用于接收硬件资源分配请求...

【专利技术属性】
技术研发人员：樊涛，崔九鑫，王栋，王俊生，李丽丽，韩庆芝，申海娟，石欣，潘晓婷，吕梓童，
申请(专利权)人：国家电网有限公司，国网电子商务有限公司，国网雄安金融科技有限公司，
类型：发明
国别省市：北京,11