一种任务分配的装置

基本信息

申请号 CN202111229805.X 申请日 -
公开(公告)号 CN113672395A 公开(公告)日 2021-11-19
申请公布号 CN113672395A 申请公布日 2021-11-19
分类号 G06F9/50(2006.01)I 分类 计算;推算;计数;
发明人 赵丹;简军;刘环宇 申请(专利权)人 北京人人云图信息技术有限公司
代理机构 北京立成智业专利代理事务所(普通合伙) 代理人 张江涵
地址 100191北京市海淀区学院路39号1幢唯实大厦12层1203号
法律状态 -

摘要

摘要 本发明公开了一种任务分配的装置,涉及资源管理调度技术领域,能够解决将任务依据约束条件排列成任务串,并分配给资源的问题。本发明装置,包括任务输入模块,任务有向图构造模块,任务矩阵构造模块,任务矩阵计算模块以及任务分配输出模块;通过将任务作为有向图的顶点,并按照约束条件做有向边,依据实际情况增加虚拟起始顶点和虚拟终止顶点,从而构建有向图;将有向图转换为任务矩阵,通过矩阵计算求得任务最优化分配问题的解。本发明装置将复杂的任务分配问题转换为图计算问题,计算量小、适用面广,易于推广。