检索结果-南通市图书馆

基于任务图的一种并行程序设计方法（Ⅱ）─—选择拓扑结构

在线全文

学校读者我要写书评

暂无评论

软件学报 1995年第7期6卷 429-434页

作者：吴巧泉沈平张德富南京大学计算机科学系

本文探讨了基于任务图的并行程序设计方法的后半部分─—按照任务图选择拓扑结构和将并行算法映射到并行结构上．

关键词：任务图并行程序设计拓扑结构并行计算机

在线全文

学校读者我要写书评

暂无评论

异构任务图的实现模型

同济大学学报（自然科学版） 2001年第8期29卷 954-960页

作者：曾国荪陆鑫达同济大学计算机科学与工程系上海200092 上海交通大学计算机科学及工程系上海200030

任意异构程序映射到任意异构系统上执行 ,是并行程序计算最复杂的情况 .为此提出了异构任务图的定义 ,它是异构程序直观和有效描述方法 .还研究了异构任务图的实现模型 ,它是异构计算环境中软件和硬件的桥梁 .分别给出了任务图的分簇算... 详细信息

任意异构程序映射到任意异构系统上执行 ,是并行程序计算最复杂的情况 .为此提出了异构任务图的定义 ,它是异构程序直观和有效描述方法 .还研究了异构任务图的实现模型 ,它是异构计算环境中软件和硬件的桥梁 .分别给出了任务图的分簇算法、系统图的分簇算法和映射算法及应用实例 .利用该模型可设计出可移植的并行程序。

关键词：异构计算任务图计算模型分簇算法并行处理

基于任务图的一种并行程序设计方法（Ⅰ）──任务图的设计

在线全文

学校读者我要写书评

暂无评论

软件学报 1995年第6期6卷 379-384页

作者：张德富吴巧泉南京大学计算机科学系

本文提出一种基于任务图的并行程序设计方法．首先分析欲解的问题，产生数据流程图，并以此设计出表示并行算法的任务图，然后根据任务图选择合适的系统拓扑结构，最后完成并行程序的设计．该方法思路清晰，富有条理，产生的并行程序质... 详细信息

本文提出一种基于任务图的并行程序设计方法．首先分析欲解的问题，产生数据流程图，并以此设计出表示并行算法的任务图，然后根据任务图选择合适的系统拓扑结构，最后完成并行程序的设计．该方法思路清晰，富有条理，产生的并行程序质量较高．

关键词：任务图并行程度设计并行算法

在线全文

学校读者我要写书评

暂无评论

相关任务图的均衡动态关键路径调度算法

计算机学报 2001年第9期24卷 991-997页

作者：石威郑纬民清华大学计算机科学与技术系高性能计算技术研究所北京100084

表调度 (list scheduling)法是解决任务调度问题的较为有效的方法 .该文对两个典型的表调度算法——MCP算法和 ETF算法进行了分析 ,发现它们均存在着一定的不足 .文中提出了一个更好的表调度算法 BDCP,它采用动态关键路径技术并均衡考... 详细信息

表调度 (list scheduling)法是解决任务调度问题的较为有效的方法 .该文对两个典型的表调度算法——MCP算法和 ETF算法进行了分析 ,发现它们均存在着一定的不足 .文中提出了一个更好的表调度算法 BDCP,它采用动态关键路径技术并均衡考虑关键路径结点和非关键路径结点 ,使得对相关任务图调度长度影响最大的就绪结点能够被优先调度 ,从而极大地缩短了任务图的调度长度 .分析和实验结果表明 ,BDCP算法要优于

关键词：表调度任务图动态关键路径调度算法计算机启发式算法

在线全文

学校读者我要写书评

暂无评论

移动Ad Hoc网中基于任务图应用的实现

计算机工程与应用 2004年第35期40卷 150-153页

作者：肖勇军金伟正武汉大学电信学院信号处理实验室武汉430079

论文提出了一个基于任务图的应用结构模型,以及它在移动adhoc网中的实现。该结构通过一个由“节点”和“边界”组成的任务图描述了一种分布式的应用。它选择能完成任务并且满足一定属性的设备来执行应用程序,同时分离出部分应用程序让... 详细信息

论文提出了一个基于任务图的应用结构模型,以及它在移动adhoc网中的实现。该结构通过一个由“节点”和“边界”组成的任务图描述了一种分布式的应用。它选择能完成任务并且满足一定属性的设备来执行应用程序,同时分离出部分应用程序让网络中的其它有效设备执行。为实现上述应用,论文提出了一个执行协议并进行了实验,结果表明该协议是可行的。

关键词： Ad-hoc MANET 任务图分布式移动ad hoc网网络协议

在线全文

学校读者我要写书评

暂无评论

DAG任务图的一种调度算法

小型微型计算机系统 2003年第10期24卷 1796-1799页

作者：蒋廷耀李庆华华中科技大学计算机科学与技术学院湖北武汉430074

并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题 .本文讨论了 4种典型的调度算法的缺陷 ,提出了一种新的调度算法 CPFMBF,它采用的策略是 :优先调度关键路径节点 ,其次调度 b_ level值大的节点 ,再次调度节点的关键路径... 详细信息

并行程序的调度技术是开发并行计算机系统的计算潜能的关键问题 .本文讨论了 4种典型的调度算法的缺陷 ,提出了一种新的调度算法 CPFMBF,它采用的策略是 :优先调度关键路径节点 ,其次调度 b_ level值大的节点 ,再次调度节点的关键路径影响度大的节点 .对照分析及在几种具代表性的工程应用任务图上的实验结果证明

关键词：任务图算法并行调度 DAG

在线全文

学校读者我要写书评

暂无评论

基于任务图的多处理器负载均衡调度算法

计算机工程 2011年第11期37卷 77-79,82页

作者：芦奉良刘羽张军桂林理工大学信息科学与工程学院广西桂林541004

针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法——多重波前法。在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度... 详细信息

针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法——多重波前法。在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现。实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率。

关键词：多处理器系统任务图并行调度负载均衡

在线全文

学校读者我要写书评

暂无评论

基于马氏距离的任务图分割方法

图学学报 2017年第3期38卷 458-462页

作者：马啸李岳海军大连舰艇学院军事海洋系辽宁大连116018 国防科学技术大学装备综合保障技术重点实验室湖南长沙410073

对实时性要求较高的嵌入式电子系统,常利用多核处理器来提高其计算速度,故对复杂程度较大的嵌入式电子系统,需分解其功能任务,使其能够映射到不同大小的处理器上,从而可靠地完成复杂系统功能。结合图论相关理论基础,以马氏距离为度量标... 详细信息

对实时性要求较高的嵌入式电子系统,常利用多核处理器来提高其计算速度,故对复杂程度较大的嵌入式电子系统,需分解其功能任务,使其能够映射到不同大小的处理器上,从而可靠地完成复杂系统功能。结合图论相关理论基础,以马氏距离为度量标准,提出了一种任务图分割方法。以4?4二值乘法器为例,对其进行任务图分割,并与重分割方法进行比较。结果分析表明分割后任务子图的节点数目减少,且任务子图间的通信时间较短,验证了分割方法的有效性,有利于实现复杂嵌入式电子系统的应用。

关键词：嵌入式电子系统马氏距离任务图分割

基于任务图与无槽重构的自适应系统设计技术与验证

在线全文

学校读者我要写书评

暂无评论

基于任务图与无槽重构的自适应系统设计技术与验证

作者：赵银花南京航空航天大学

学位级别：硕士

基于现场可编程门阵列(Field Programmable Gate Array,FPGA)的嵌入式自适应系统在航空航天等领域具有广泛的应用前景。然而,传统基于槽重构的自适应系统设计方法仍存在硬件资源使用效率低下、系统灵活性不足、适应性有限等问题。因此,... 详细信息

基于现场可编程门阵列(Field Programmable Gate Array,FPGA)的嵌入式自适应系统在航空航天等领域具有广泛的应用前景。然而,传统基于槽重构的自适应系统设计方法仍存在硬件资源使用效率低下、系统灵活性不足、适应性有限等问题。因此,本文探索了一种基于任务图和无槽重构的自适应系统设计方法,以提高系统的灵活性和自适应能力。针对多任务在异质FPGA架构上布局时对可重构资源的管理带来的挑战,提出了一种新的自适应布局算法以提升可重构资源使用效率;同时,研究了任务节点位流的配置技术和任务节点间自适应通信架构构建方法,并在Virtex-6 FPGA上搭建验证系统对提出的基于任务图与无槽重构的系统设计技术进行了验证和评估。本文主要研究内容如下:(1)分析了传统基于槽重构的自适应系统设计方法,以及现有任务布局算法和任务间通信机制存在的问题,指出了本文的解决思路;给出了基于任务图与无槽重构的自适应系统的总体架构和设计方法,分析了FPGA可重构资源结构和分布特征,实现了FPGA资源分布特征和资源总量的建模,给出了系统中任务节点的设计和实现方法及其资源区域的建模方法。(2)针对当前任务布局算法存在的问题,提出了一种针对异质FPGA架构的基于ICAP通信的任务节点自适应布局算法。针对任务节点的可行区域位置搜索,提出了一种基于特征靶标基因序列的快速搜索算法;针对任务节点的位置选择,提出了一种基于优先级排序的最小代价边缘紧凑任务高效放置算法;并以Xilinx公司的主流FPGA芯片系列Virtex-5/6/7为对象,对所提出算法的性能进行了实验验证和评估。(3)研究了FPGA配置原理与基于位流重定位技术的任务位流的配置技术,探索了节点间通信机制和自适应通信架构方法。对Virtex-6上BRAM内容进行了解析和建模,给出了基于ICAP的通信、基于共享存储器的通信和基于快速传输链接的通信这三种任务间通信机制的实现方法,并以两个加法器任务节点的通信为例,在ML605上进行了验证;设计了一种带宽与位置协调的链式通信策略,以根据实际应用中任务间通信需求自适应构建通信架构。(4)在Virtex-6开发板ML605(xc6vlx240t)上,以图像滤波系统为例搭建验证系统,对基于任务图与无槽重构的自适应系统设计技术进行验证和评估。给出了验证系统总体架构和总体功能,并展示了不同图像处理模块的详细设计过程;给出了系统总体设计流程及各设计环节的具体实现;并对自适应图像滤波系统的资源使用、时间开销和内存利用情况进行了分析。

关键词：自适应系统现场可编程门阵列动态部分重构无槽重构任务图布局算法通信机制