CN109471726B - 一种利用三维模型分配硬件资源的方法及装置 - Google Patents

一种利用三维模型分配硬件资源的方法及装置 Download PDF

Info

Publication number
CN109471726B
CN109471726B CN201811261396.XA CN201811261396A CN109471726B CN 109471726 B CN109471726 B CN 109471726B CN 201811261396 A CN201811261396 A CN 201811261396A CN 109471726 B CN109471726 B CN 109471726B
Authority
CN
China
Prior art keywords
preset
dimensional space
hardware resource
blocks
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811261396.XA
Other languages
English (en)
Other versions
CN109471726A (zh
Inventor
樊涛
崔九鑫
王栋
王俊生
李丽丽
韩庆芝
申海娟
石欣
潘晓婷
吕梓童
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guowang Xiongan Finance Technology Group Co ltd
State Grid Digital Technology Holdings Co ltd
State Grid Corp of China SGCC
Original Assignee
Guowang Xiongan Finance Technology Group Co ltd
State Grid Corp of China SGCC
State Grid E Commerce Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guowang Xiongan Finance Technology Group Co ltd, State Grid Corp of China SGCC, State Grid E Commerce Co Ltd filed Critical Guowang Xiongan Finance Technology Group Co ltd
Priority to CN201811261396.XA priority Critical patent/CN109471726B/zh
Publication of CN109471726A publication Critical patent/CN109471726A/zh
Application granted granted Critical
Publication of CN109471726B publication Critical patent/CN109471726B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities

Abstract

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

Description

一种利用三维模型分配硬件资源的方法及装置
技术领域
本发明涉及计算机技术领域，尤其涉及一种利用三维模型分配硬件资源的方法及装置。
背景技术
随着技术的发展，硬件资源上需要运行的任务变得越来越多。因此，如何更加合理的给任务分配硬件资源，以提高硬件资源的使用率以及任务的运行速率，这是目前业内比较关注的问题。
发明内容
本发明的实施例提供一种利用三维模型分配硬件资源的方法及装置，能够提高硬件资源的分配速度以及硬件资源的使用率。
为了达到上述目的，本发明的实施例采用如下技术方案：
第一方面，本发明实施例提供一种利用三维模型分配硬件资源的方法，该方法包括：接收硬件资源分配请求；根据硬件资源分配请求，确定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，则表示任务A在运行时需要占用长宽分别为w和h的长方形对应大小的硬件资源，并且占用的时间为t。
然后，可以通过在预设三维空间模型中移动任务A对应的长方体块的位置，来调整给任务A所分配的硬件资源的位置以及占用时间。在确定了任务A的位置后，可以用于D(x1,y1,x1’,y1’,s,f)描述任务A占用资源的情况，其中如图所示(x1,y1)表示任务块所占矩形器件资源左下角RCU的坐标，(x1’,y1’)表示右上角RCU的坐标，s表示任务开始执行时间，f表示任务结束时间。另外，用最早开始执行时间Si+1表示布局方法能为任务Fi+1布局提供的最低时间切面对应的时间，Fi+1表示任务Fi放置在角点后确定的开始时间。最早可能结束的时间Fi+1由Si+1确定。最低布局空间3Di+1(W,H,Si+1,Fi+1)指从Si+1起，长为W，宽为H，高为Fi+1-Si+1的三维空间，与角点位置有关。
在将一个或多个待分配资源的任务转换为预设三维空间模型中的长方体块后，即可通过移动长方体块在模型中的位置，调整待分配资源的布局和调度策略。例如，假设有4个任务等待调度即等待分配硬件资源，分别为C1、C2、C3和C4，4个任务的调度和布局结果如图2所示，因为C3与C4体积相比，C3体积跟小，在被调度时C3优先，C4暂时被放弃。若将任务C3放置到图3所示的位置，则C3成功被调度；若第4个任务为C4，则C4在图2布局后成功被调度，如图4所示，而在图3布局后会由于不能在截止期内结束任务而被暂时性丢弃。
由此可以得出：结论1、说明中最大接临的三维空间布局策略应对解决重建布局问题，同时也说明布局策略的重组位置性后续构建任务属性未知性。结论2、说明重组及优选调度策略不能快速适应结构的多变性。
在上述C1、C2、C3、C4任务完成调度后，得到每个任务调度所需要的时间Δt1,Δt2,Δt3和Δt4。由于Δt1＜Δt2＜Δt3＜Δt4，所以调度次序是C1,C2,C3和C4。如图5所示，由于初始调度，C4单位体积不是最小，暂时会被遗弃。优先C4后再进行C3调度和布局时，C3和C4才都被成功调度，如图6所示。
另外，任务在进行调度即在三维空间中进行移动时，其所需要花费的调度时间可以用任务对应的长方体块在三维空间中T、W、H三个方向上的时间调度比累加起来表示，因此体积小的长方体块可以优先调度并且适应契合度高。
基于上述发明原理，本发明实施例提供一种利用三维模型分配硬件资源的方法，如图7所示，该方法包括：
S101、接收硬件资源分配请求。
具体的，在一个硬件资源分配请求中可以包括请求对一个任务进行硬件资源分配或者对多个任务进行硬件资源分配。
S102、根据硬件资源分配请求，确定n个待分配任务的参数信息。
其中，参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用硬件资源的第二参数的大小以及任务需要占用硬件资源的时长。其中n≥1。
示例性的，若硬件资源的第一参数为CPU资源，硬件资源的第二参数为内存资源。则待分配任务的参数信息具体包括：该待分配任务在运行时需要占用多少CPU资源、多少内存资源以及占用上述资源时需要占用的时间长度。若n＞1即硬件资源分配请求包括有多个待分配任务，则依次获取多个待分配任务中的每个待分配任务的参数信息。
S103、将n个待分配任务分别转换为预设三维空间模型中的长方体块。
其中，预设三维空间模型中的三个维度分别为硬件资源的第一参数、硬件资源的第二参数以及时间。
示例性的，假设共包括六个待分配任务C1、C2、C3、C4、C5、C6，将六个待分配任务按照各自的参数信息转换为预设三维空间模型中的长方体块。如图7所示，其中每个长方体块对应一个待分配任务，并且由长方体块的长宽高即可得知待分配任务的参数信息。
S104、调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模组中留出碎裂程度最低的空闲空间的位置放置n个长方体块。
其中碎裂程度反映了空间中狭小空间在空闲空间中的比重。在一种实现方式中，考虑到预设空间中所需要放置的长方体块一定时，剩余的空闲空间的表面积越小，则说明长方体块的布局越紧密，剩余的空闲空间的碎裂程度就越小即留给后续任务的空间越整齐，进而有助于提高硬件资源的使用效率。因此，可以利用空闲空间的表面积来作为衡量空间碎裂程度的参数标准。进而，选择能使预设三维空间模组中留出碎裂程度最低的空闲空间的位置放置n个长方体块，具体包括：
选择能使预设三维空间模型中留出表面积最小的空闲空间的位置放置n个长方体块。
示例性的，继续上述实例，在将C1、C2、C3、C4、C5、C6六个待分配任务转换至图8所示的三维空间模型中的长方体块后，可以通过对三维空间模型中的长方体块的位置进行移动，来整体布局策略。具体的，图9所示为一种移动后三维空间模型中长方体块的位置示意图，图10所示为另一种移动后三维空间模型中长方体块的位置示意图。可以看出，在图10中长方体块的布局相比图7、8中的布局会更加合理，剩余的空闲空间的碎裂程度也更低。
在另一种实施例中，上述步骤S104具体包括：按照体积从小到大的顺序，依次调整n个长方体块的位置，以使得n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。
另外，考虑到在移动长方体块位置以使得预设三维空间模型中留出碎裂程度最低的空闲空间时，可能存在多种布局策略都能使三维空间模型中空闲空间的碎裂程度降低到同一程度。因此本发明实施例所提供的方法，具体还包括：
若存在两种以上的n个长方体块的放置方式能够使预设三维空间模型中留出碎裂程度最低的空闲空间，则从两种以上的n个长方体块的放置方式中选择能够使n个长方体块在预设三维空间模型中的时间维度上的参数最小的放置方式放置n个长方体块。
具体的，在给任务分配硬件资源时，任务运行的完成时间也是衡量系统性能的重要标准，因此本发明中当出现两种以上的放置方式都能够使空闲空间的碎裂程度最低时，则选择能够使n各长方体在预设三维空间模型中的时间维度上的参数最小的放置方式放置n个长方体块。从而能够在任务实际运行时，在保证硬件资源的使用效率的同时，使任务尽早运行完毕。
S105、按照n个长方体块在预设三维空间模型中的三个维度的参数，确定给n个待分配任务分配的硬件资源的第一参数、第二参数以及n个待分配任务分配硬件资源的时间。
如图11所示，为本发明实施例所提供的利用三维模型分配硬件资源的方法的一种具体实现过程，其中，Vi表示硬件资源分配请求，链表PLC用于缓存Ci+1之后的所有角点；链表TLC用于缓存Ci+1之后可以放置该任务的角点。另外，TVCi+1用于缓存调度完善后的任务；VFi+1用于缓存后完成的调度任务，Num为任务个数。
另外，为判断任务Ci的最佳放置位置，本发明实施例提出基于表面积的三维空间碎裂度布局决策函数。如图11所示，时间切面t＝10与C3任务块相交形成“孤岛”，Ear Si+3＝10，以此图为模型，Ci在角点m放置后，计算Ci+1最低布局空间Vi+1中空闲空间表面积(两个灰色时间切面与4个虚面围成的三维空间即是C2最低布局空间)。
在ti+1空闲时间内C3在时间烈度面之间的不重合体积；与增加的空闲整体拼接形成空间夹层，如图12中C3在ti+1即“孤岛”体积，与Δt有关；当Δt-ti+1表示“孤岛”的高，ti+1+Ear_Sm i+1表示C3可移动拼接空间，因为此空间对于整体的拼接为无效空间，称为“惩罚空间”，当0＜ti+1＜ti+1+Ear_Sm i+1时，C3的移动空间为无效，当ti+1≤0时，C3进入有效移动空间，并完成整体拼接。如图13所示，C3进入有效拼接体积内。其中C3 ti+1属性与
Figure GDA0002355429650000071
有关，即碎裂度不仅与放置角点有关，也与后续任务
Figure GDA0002355429650000081
属性有关。布局策略会选择在中产生最小碎裂度的角点放置，当有多个碎裂度相同的时间，则趋角点时会在Ci空闲选择最低角点放置拼接。
由上述内容可知，导致调度失败的原因包括两个：(1)Ci和Ci+1相对位置固定，无法缩小两任务执行的总时间。(2)Ci布局后，导致Vi+1组合碎裂度高，在截止时间与三维空间约束下无法成功放置Ci+1。双任务布局失败表示在问题2上已不能进一步优化，只有尝试解决问题1，两个任务的调度与调换布局顺序作为深度优化布局策略是合理、可行的。盲目深度优化布局会增加调度时间开销，对知晓优化的必要性是一个前提。如图14、15所示，图14是问题2中C5调度失败的情况，图15是C5和C6都调度成功的情况，明显看出调序后两任务执行总时间减小。
本发明实施例所提供的利用三维模型分配硬件资源的方法，通过将硬件资源分配请求对应的n个任务转换为预设三维空间模型中的长方体块，从而可以直接在预设三维空间模型中直接分析调度和布局的方法。进一步的，本发明中考虑到在将n个任务转换为预设三维空间模型中的长方体块时，预设三维空间模型的空闲空间的碎裂程度越低，则说明硬件资源中剩余的零碎的资源越少，进而硬件资源的使用效率就越高。因此本发明中通过在预设三维空间中调整n个长方体块的位置，选择能够使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块，并按照n个长方体块的位置即n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源，从而提高了硬件资源的分配的成功率以及使用效率。
实施例二：
本发明实施例提供一种硬件资源分配装置，用于执行上述利用三维模型分配硬件资源的方法。图16示出了本发明实施例所涉及的硬件资源分配装置的一种可能的结构示意图。具体的，硬件资源分配装置20包括：接收单元201、确定单元202、转换单元203、调整单元204、资源分配单元205。其中：
接收单元201，用于接收硬件资源分配请求；
确定单元202，用于根据硬件资源分配请求，确定n个待分配任务的参数信息；参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用硬件资源的第二参数的大小以及任务需要占用硬件资源的时长；其中，n≥1；
转换单元203，用于将n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为硬件资源的第一参数、硬件资源的第二参数以及时间；
调整单元204，用于调整n个长方体块在预设三维空间模型中的位置，选择能使预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置n个长方体块；
资源分配单元205，用于按照n个长方体块在预设三维空间模型中三个维度的参数，确定给n个待分配任务分配的硬件资源的第一参数、第二参数以及给n个待分配任务分配硬件资源的时间。
在一种实现方式中，调整单元204，具体用于按照体积从小到大的顺序，依次调整n个长方体块的位置，以使得n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。
在另一种实现方式中，调整单元204，具体用于若存在两种以上的n个长方体块的放置方式能使预设三维空间模型中留出碎裂程度最低的空闲空间，则从两种以上的n个长方体块的放置方式中，选择能够使n个长方体块在预设三维空间模型中的时间维度上的参数最小的放置方式放置n个长方体块。
可选的，碎裂程度最低的空闲空间具体包括：表面积最小的空闲空间。
需要说明的是，本发明实施例中提供的硬件资源分配装置中各模块单元所对应的其他相应描述，可以参考上述利用三维模型分配硬件资源的方法中对应的描述内容，在此不再赘述。
此外，上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如，可以对应各功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。
在采用集成的单元的情况下，图17示出了上述实施例中所涉及的硬件资源分配装置的一种可能的结构示意图。硬件资源分配装置30包括：处理模块301、通信模块302和存储模块303。处理模块301用于对硬件资源分配装置30的动作进行控制管理，例如，处理模块301用于支持硬件资源分配装置30执行图7中的过程S101-S105。通信模块302用于支持硬件资源分配装置30与其他实体的通信。存储模块303用于存储硬件资源分配装置的程序代码和数据。
其中，处理模块301可以是处理器或控制器，例如可以是中央处理器(centralprocessing unit，CPU)，通用处理器，数字信号处理器(digital signal processor，DSP)，专用集成电路(application-specific integrated circuit，ASIC)，现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。通信模块402可以是收发器、收发电路或通信接口等。存储模块303可以是存储器。
当处理模块301为如图18所示的处理器，通信模块302为图18的收发器，存储模块303为图18的存储器时，本发明实施例所涉及的硬件资源分配装置可以为如下的硬件资源分配装置40。
参照图18所示，该硬件资源分配装置40包括：处理器401、收发器402、存储器403和总线404。
其中，处理器401、收发器402、存储器403通过总线404相互连接；总线404可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
处理器401可以是一个通用中央处理器(Central Processing Unit，CPU)，微处理器，特定应用集成电路(Application-Specific Integrated Circuit，ASIC)，或一个或多个用于控制本发明方案程序执行的集成电路。
存储器403可以是只读存储器(Read-Only Memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(Random Access Memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-only Memory，EEPROM)、只读光盘(Compact Disc Read-Only Memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。
其中，存储器402用于存储执行本发明方案的应用程序代码，并由处理器401来控制执行。收发器402用于接收外部设备输入的内容，处理器401用于执行存储器403中存储的应用程序代码，从而实现本发明实施例中提供的利用三维模型分配硬件资源的方法。
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户终端线(Digital Subscriber Line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(Solid State Disk，SSD))等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

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.一种硬件资源分配装置，其特征在于，包括：
接收单元，用于接收硬件资源分配请求；
确定单元，用于根据所述硬件资源分配请求，确定n个待分配任务的参数信息；所述参数信息中包括：任务需要占用硬件资源的第一参数的大小、任务需要占用所述硬件资源的第二参数的大小以及任务需要占用所述硬件资源的时长；其中，n≥1；
转换单元，用于将所述n个待分配任务分别转换为预设三维空间模型中的长方体块；其中预设三维空间模型中的三个维度分别为所述硬件资源的第一参数、所述硬件资源的第二参数以及时间；
调整单元，用于调整n个长方体块在所述预设三维空间模型中的位置，选择能使所述预设三维空间模型中留出碎裂程度最低的空闲空间的位置放置所述n个长方体块；
资源分配单元，用于按照所述n个长方体块在所述预设三维空间模型中三个维度的参数，确定给所述n个待分配任务分配的硬件资源的第一参数、第二参数以及给所述n个待分配任务分配硬件资源的时间。
6.根据权利要求5所述硬件资源分配装置，其特征在于，
所述调整单元，具体用于按照体积从小到大的顺序，依次调整所述n个长方体块的位置，以使得所述n个长方体块中每个长方体块选择能够给下一个调整位置的长方体块留出碎裂程度最低的空闲空间的位置放置。
7.根据权利要求5所述硬件资源分配装置，其特征在于，
所述调整单元，具体用于若存在两种以上的n个长方体块的放置方式能使所述预设三维空间模型中留出碎裂程度最低的空闲空间，则从所述两种以上的n个长方体块的放置方式中，选择能够使所述n个长方体块在所述预设三维空间模型中的时间维度上的参数最小的放置方式放置所述n个长方体块。
8.根据权利要求5-7任一项所述硬件资源分配装置，其特征在于，所述碎裂程度最低的空闲空间具体包括：表面积最小的空闲空间。
9.一种硬件资源分配装置，其特征在于，包括：处理器、存储器、总线和通信接口；所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过所述总线连接，当所述硬件资源分配装置运行时，所述处理器执行上述存储器存储的上述计算机执行指令，以使所述硬件资源分配装置执行如权利要求1-4中任一项所述的利用三维模型分配硬件资源的方法。
10.一种计算机存储介质，其特征在于，包括指令，当其在计算机上运行时，使得所述计算机执行如权利要求1-4中任一项所述的利用三维模型分配硬件资源的方法。
CN201811261396.XA 2018-10-26 2018-10-26 一种利用三维模型分配硬件资源的方法及装置 Active CN109471726B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811261396.XA CN109471726B (zh) 2018-10-26 2018-10-26 一种利用三维模型分配硬件资源的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811261396.XA CN109471726B (zh) 2018-10-26 2018-10-26 一种利用三维模型分配硬件资源的方法及装置

Publications (2)

Publication Number Publication Date
CN109471726A CN109471726A (zh) 2019-03-15
CN109471726B true CN109471726B (zh) 2020-04-07

Family

ID=65666159

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811261396.XA Active CN109471726B (zh) 2018-10-26 2018-10-26 一种利用三维模型分配硬件资源的方法及装置

Country Status (1)

Country Link
CN (1) CN109471726B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110543352B (zh) * 2019-08-16 2022-06-07 浙江大华技术股份有限公司 调度系统的任务分配方法及其相关的装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101710292A (zh) * 2009-12-21 2010-05-19 中国人民解放军信息工程大学 一种可重构任务处理系统、调度器及任务调度方法
CN105700941A (zh) * 2015-12-18 2016-06-22 西安工业大学 三维调度器模型及其调度算法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101710292A (zh) * 2009-12-21 2010-05-19 中国人民解放军信息工程大学 一种可重构任务处理系统、调度器及任务调度方法
CN105700941A (zh) * 2015-12-18 2016-06-22 西安工业大学 三维调度器模型及其调度算法

Also Published As

Publication number Publication date
CN109471726A (zh) 2019-03-15

Similar Documents

Publication Publication Date Title
CN108984264B (zh) 虚拟gpu的实现方法、装置及系统
US9430388B2 (en) Scheduler, multi-core processor system, and scheduling method
US8635626B2 (en) Memory-aware scheduling for NUMA architectures
CN103970520A (zh) MapReduce架构中的资源管理方法、装置和架构系统
CN113641457A (zh) 容器创建方法、装置、设备、介质及程序产品
CN111104208B (zh) 进程调度管理方法、装置、计算机设备及存储介质
CN107832143B (zh) 一种物理机资源的处理方法和装置
CN107704310B (zh) 一种实现容器集群管理的方法、装置和设备
CN111338779B (zh) 资源分配方法、装置、计算机设备和存储介质
CN103500073A (zh) 一种数据块迁移方法及装置
CN105677605A (zh) 一种高效的可配置片上互联系统及其实现方法、装置
JP2022539955A (ja) タスクスケジューリング方法及び装置
CN112905342A (zh) 资源调度方法、装置、设备及计算机可读存储介质
CN105677744A (zh) 一种文件系统中提高服务质量的方法和装置
CN111104219A (zh) 虚拟核心与物理核心的绑定方法、装置、设备及存储介质
CN109471726B (zh) 一种利用三维模型分配硬件资源的方法及装置
CN104281587A (zh) 一种建立连接的方法及装置
CN117078495A (zh) 图形处理器的内存分配方法、装置、设备及存储介质
CN115221041A (zh) 多设备的测试方法、装置、电子设备及存储介质
CN113157611B (zh) 一种数据传输控制方法、装置、设备及可读存储介质
US8489752B2 (en) Method and system for controlling bus access
CN112099728B (zh) 一种执行写操作、读操作的方法及装置
CN112463027B (zh) 一种i/o处理方法、系统、设备及计算机可读存储介质
CN112463028B (zh) 一种i/o处理方法、系统、设备及计算机可读存储介质
CN114116158A (zh) 一种基于sd-wan系统的任务调度方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Applicant after: STATE GRID CORPORATION OF CHINA

Applicant after: STATE GRID ELECTRONIC COMMERCE Co.,Ltd.

Applicant after: Guowang Xiongan Finance Technology Group Co.,Ltd.

Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Applicant before: State Grid Corporation of China

Applicant before: STATE GRID ELECTRONIC COMMERCE Co.,Ltd.

Applicant before: STATE GRID XIONG'AN FINANCIAL TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100031 No. 86 West Chang'an Avenue, Beijing, Xicheng District

Patentee after: STATE GRID CORPORATION OF CHINA

Patentee after: State Grid Digital Technology Holdings Co.,Ltd.

Patentee after: Guowang Xiongan Finance Technology Group Co.,Ltd.

Address before: 100031 No. 86 West Chang'an Avenue, Beijing, Xicheng District

Patentee before: STATE GRID CORPORATION OF CHINA

Patentee before: STATE GRID ELECTRONIC COMMERCE Co.,Ltd.

Patentee before: Guowang Xiongan Finance Technology Group Co.,Ltd.