在异构资源系统上避免死锁的快速任务分配方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201310115339.1 

申 请 日：20130403 

发 明 人：沙行勉诸葛晴凤孙群燕刘铎 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20130612 

公 开 号：CN201310115339.1 

代 理 人：唐开平 

代理机构：重庆大学专利中心 50201 

摘　　要：本发明涉及到一种在异构资源系统上避免死锁的快速任务分配方法。包括以下步骤，1、将一个具体应用使用任务数据流图的表示，利用任务数据流图的邻接矩阵几何运算获得新矩阵，该新矩阵用于表示节点间的最长路径的长度是否大于或等于2；2、依据新矩阵选择节点间最长路径长度小于2、通信数据量最大的节点对，把节点对合并成节点簇；更新该新矩阵，重复上述节点合并的过程，减小任务数据流图的规模到指定目标；3、利用整数线性规划方程集，分配该任务数据流图到异构资源集合上。本发明具有如下的优点：具有任务执行先后的依赖关系、任务间的通信依赖关系和避免死锁的特点，实现了异构资源系统的总开销最小化。 

主 权 项：在异构资源系统上避免死锁的快速任务分配方法，其特征是，包括以下步骤：步骤1、将一个具体应用使用任务数据流图的表示，利用任务数据流图的邻接矩阵几何运算获得新矩阵，该新矩阵用于表示节点间的最长路径的长度是否大于或等于2；步骤2、依据新矩阵选择节点间最长路径长度小于2、通信数据量最大的节点对，把节点对合并成节点簇；更新该新矩阵，重复上述节点合并的过程，减小任务数据流图的规模到指定目标；步骤3、利用整数线性规划方程集，分配该任务数据流图到异构资源集合上。 

关 键 词： 

法律状态：生效 

IPC专利分类号：G06F9/50;G06F9/00;G;G06;G06F;G06F9