期刊文献+
共找到97篇文章
< 1 2 5 >
每页显示 20 50 100
基于遗传算法的航天发射场多任务并行规划方法
1
作者 张俊新 胡梅 +4 位作者 钟文安 孙乐园 胡鹏 叶欣 晏政 《电子测量与仪器学报》 北大核心 2025年第5期117-124,共8页
当前,航天发射建设规模不断扩大,建设多个测试发射的设备设施后,发射场面临多枚运载火箭并行测试的任务规划问题。运载火箭进场、测试、总装、转运和加注发射分别在不同的测试区域完成,由于型号差异,某些测试区域可以共用,某些不能共用... 当前,航天发射建设规模不断扩大,建设多个测试发射的设备设施后,发射场面临多枚运载火箭并行测试的任务规划问题。运载火箭进场、测试、总装、转运和加注发射分别在不同的测试区域完成,由于型号差异,某些测试区域可以共用,某些不能共用,且同一测试区域能够容纳的运载火箭有限(通常仅能容纳1枚),在这些约束条件下,如何在尽可能短的时间内完成多任务并行的计划安排是必须解决的重要问题。通过对国内外相关问题研究的分析,梳理了2000年以来国内航天发射场测试发射工艺流程设计和优化的方法,现行的“双代号网络计划图”难以适应多任务并行规划需要,关键路径法、价值链分析法等缺乏定量分析能力。结合国内航天发射场规划问题的难点,采用遗传算法,通过双层编码方式,根据并行任务数量确定种群规模和迭代次数,以航天发射场任务规划的目标函数作为算法适应度计算函数。经过算例验证,可以得到可供工程应用的多任务并行规划较为优化的方案,求解5枚火箭任务并行规划方案用时<1 min,较传统手工绘制双代号网络计划图的方式效率大幅提升。方法具有一定的通用性和扩展性,可以根据不同火箭任务的流程对编码方法进行设置和细化,从而提高算法的实用性。 展开更多
关键词 任务并行规划 航天发射任务规划 航班化发射 高效发射 遗传算法
在线阅读 下载PDF
任务并行编程模型研究与进展 被引量:29
2
作者 王蕾 崔慧敏 +1 位作者 陈莉 冯晓兵 《软件学报》 EI CSCD 北大核心 2013年第1期77-90,共14页
任务并行编程模型是近年来多核平台上广泛研究和使用的并行编程模型,旨在简化并行编程和提高多核利用率.首先,介绍了任务并行编程模型的基本编程接口和支持机制;然后,从3个角度,即并行性表达、数据管理和任务调度介绍任务并行编程模型... 任务并行编程模型是近年来多核平台上广泛研究和使用的并行编程模型,旨在简化并行编程和提高多核利用率.首先,介绍了任务并行编程模型的基本编程接口和支持机制;然后,从3个角度,即并行性表达、数据管理和任务调度介绍任务并行编程模型的研究问题、困难和最新研究成果;最后展望了任务并行未来的研究方向. 展开更多
关键词 任务并行 并行编程模型 任务窃取调度 并行性表达
在线阅读 下载PDF
LilyTask任务并行环境中基于任务关系的初始任务分配算法 被引量:6
3
作者 邸楠 王韬 李晓明 《计算机学报》 EI CSCD 北大核心 2005年第5期892-899,共8页
LilyTask是一个基于任务并行的并行程序设计环境,它引入了任务间关系的概念.任务间会由于这种任务依赖关系而产生等待,为了减少这种等待开销,LilyTask系统在预编译阶段分析这些数据依赖关系,并做出相应的静态任务分配.该文给出在LilyTas... LilyTask是一个基于任务并行的并行程序设计环境,它引入了任务间关系的概念.任务间会由于这种任务依赖关系而产生等待,为了减少这种等待开销,LilyTask系统在预编译阶段分析这些数据依赖关系,并做出相应的静态任务分配.该文给出在LilyTask任务并行环境中的一族新的基于任务关系图的静态任务分配的算法——WCP算法,并在实际测试中与另外两个著名的静态分配算法ETF和MCP算法作了比较,测试结果说明WCP算法在任务计算开销与通信开销不能准确给出的情况下有更好的分配效果. 展开更多
关键词 LILY TASK 任务并行 静态任务分配 有向无环图 关键路径
在线阅读 下载PDF
SW26010众核任务并行调度系统及其嵌套并行算法应用 被引量:5
4
作者 孙乔 黎雷生 +2 位作者 赵海涛 赵慧 吴长茂 《软件学报》 EI CSCD 北大核心 2021年第8期2352-2364,共13页
任务并行是并行程序设计的基础设计模式.但由于算法本身的复杂性及目标平台的特殊性,设计实现高效率的任务并行程序对程序员来说往往充满挑战.基于新兴的SW26010众核CPU,提出了支持任务嵌套并行模式的通用运行时框架SWAN.SWAN对任务并... 任务并行是并行程序设计的基础设计模式.但由于算法本身的复杂性及目标平台的特殊性,设计实现高效率的任务并行程序对程序员来说往往充满挑战.基于新兴的SW26010众核CPU,提出了支持任务嵌套并行模式的通用运行时框架SWAN.SWAN对任务并行程序的实现提供了高层次的抽象,使程序员能够专注于算法逻辑本身而提高开发效率.在性能方面,SWAN框架对诸多共享资源进行了细粒度的划分,从而有效地避免了众多线程间对共享资源的高强度争用.充分利用平台的高速访存机制、高速可控缓存和原子操作等特性,对SWAN框架的核心数据结构进行优化设计以降低其本身的性能开销.SWAN还具备动态负载均衡能力,使各个处理器核心的资源得以充分利用.基于SWAN框架,在目标平台上实现了若干典型的具有递归特性的嵌套并行算法,包括N-皇后问题、二叉树遍历、快速排序和凸包求解.实验结果表明,这些通过使用SWAN框架得以并行化的算法相对于其串行版本取得了4.5~32倍的加速,充分说明了SWAN框架具有较高的实用性及性能. 展开更多
关键词 任务并行框架 并行计算 嵌套并行算法 SWAN SW26010众核CPU
在线阅读 下载PDF
基于多核处理器的多任务并行处理技术研究 被引量:6
5
作者 汪前进 高勇 李存华 《计算机应用与软件》 CSCD 北大核心 2012年第7期141-143,153,共4页
目前,多核处理器已经越来越普及,但是现有算法并不能有效地并行处理数据,造成硬件资源的浪费。为了提高多核处理器的数据处理能力,针对求两个字符串的公共子串算法,提出一种改进方法,在VS.NET环境使用TPL(任务并行库),调度改进的算法处... 目前,多核处理器已经越来越普及,但是现有算法并不能有效地并行处理数据,造成硬件资源的浪费。为了提高多核处理器的数据处理能力,针对求两个字符串的公共子串算法,提出一种改进方法,在VS.NET环境使用TPL(任务并行库),调度改进的算法处理数据。实验结果表明,改进后的算法可以充分利用多核处理器并行处理数据的特点,提高并行加速比,大大提高数据处理效率。 展开更多
关键词 多核 任务 并行算法 任务并行 VS.NET
在线阅读 下载PDF
细粒度任务并行GPU通用矩阵乘 被引量:5
6
作者 张帅 李涛 +2 位作者 王艺峰 焦晓帆 杨愚鲁 《计算机工程与科学》 CSCD 北大核心 2015年第5期847-856,共10页
稠密线性代数运算对模式识别和生物信息等许多实际应用至关重要,而通用矩阵乘(GEMM)处于稠密线性代数运算的基础地位。在cuBLAS与MAGMA中,GEMM被实现为若干kernel函数,对大型GEMM计算能够达到很高的性能。然而,现有实现对批量的小型GEM... 稠密线性代数运算对模式识别和生物信息等许多实际应用至关重要,而通用矩阵乘(GEMM)处于稠密线性代数运算的基础地位。在cuBLAS与MAGMA中,GEMM被实现为若干kernel函数,对大型GEMM计算能够达到很高的性能。然而,现有实现对批量的小型GEMM计算性能发挥则较为有限。而且,现有实现也不能在多个具有不同性能的GPU之间自动扩展并达到负载均衡。提出任务并行式GEMM(TPGEMM),用细粒度任务并行的方式实现批量矩阵乘和多GPU矩阵乘。一个或多个GEMM的计算能够被拆分为多个任务,动态地调度到一个或多个GPU上。TPGEMM避免了为批量矩阵乘启动多个kernel函数的开销,对批量矩阵乘能够取得显著高于cuBLAS与MAGMA的性能。在低开销细粒度任务调度的基础上,TPGEMM支持单个GEMM计算在多个GPU间的自动并行,在一台具有四个不同性能GPU的工作站上取得了接近100%的扩展效率。 展开更多
关键词 通用矩阵乘 持久化kernel 任务并行 负载均衡
在线阅读 下载PDF
一种支持容错的任务并行程序设计模型 被引量:1
7
作者 王一拙 陈旭 +3 位作者 计卫星 苏岩 王小军 石峰 《软件学报》 EI CSCD 北大核心 2016年第7期1789-1804,共16页
任务并行程序设计模型已成为并行程序设计的主流,其通过发掘任务并行性来提高并行计算机的系统性能.提出一种支持容错的任务并行程序设计模型,将容错技术融入到任务并行程序设计模型中,在保证性能的同时提高系统可靠性.该模型以任务为... 任务并行程序设计模型已成为并行程序设计的主流,其通过发掘任务并行性来提高并行计算机的系统性能.提出一种支持容错的任务并行程序设计模型,将容错技术融入到任务并行程序设计模型中,在保证性能的同时提高系统可靠性.该模型以任务为调度、执行、错误检测与恢复的基本单位,在应用级实现容错支持.采用一种BufferCommit计算模型支持瞬时错误的检测与恢复;采用应用级无盘检查点实现节点故障类型永久错误的恢复;采用一种支持容错的工作窃取任务调度策略获得动态负载均衡.实验结果表明,该模型以较低的性能开销提供了对硬件错误的容错支持. 展开更多
关键词 并行程序设计 容错 任务并行 工作窃取调度 负载均衡
在线阅读 下载PDF
数据并行语言中的任务并行
8
作者 刘振英 方滨兴 张毅 《计算机工程与应用》 CSCD 北大核心 1999年第10期43-45,共3页
数据并行虽然已经获得了广泛的应用,但是,仍然有一些应用程序不适于数据并行语言的并行模式,如树结构算法。数据并行与任务并行的结合可以很好地解决这些问题。该文主要讨论了在数据并行中引入任务并行时,遇到的共享变量、代码生成... 数据并行虽然已经获得了广泛的应用,但是,仍然有一些应用程序不适于数据并行语言的并行模式,如树结构算法。数据并行与任务并行的结合可以很好地解决这些问题。该文主要讨论了在数据并行中引入任务并行时,遇到的共享变量、代码生成和处理器分配等问题,比较和分析了基于编译、基于语言和基于协作库的方法。 展开更多
关键词 任务并行 协作库 数据并行语言 编译器
在线阅读 下载PDF
p-HPF并行编译器对数据并行和任务并行的支持
9
作者 胡长军 余华山 许卓群 《石油大学学报(自然科学版)》 CSCD 北大核心 2002年第1期91-93,99,共4页
p-HPF是一个基于cluster体系结构的HPF并行编译系统 ,它不仅支持数据并行计算范例 ,而且也支持任务并行范例。给出了 p-HPF并行编译系统的体系结构和实现策略 ,介绍了 p-HPF实现数据并行和任务并行的机制 ,包括数据分布方法、外部过程... p-HPF是一个基于cluster体系结构的HPF并行编译系统 ,它不仅支持数据并行计算范例 ,而且也支持任务并行范例。给出了 p-HPF并行编译系统的体系结构和实现策略 ,介绍了 p-HPF实现数据并行和任务并行的机制 ,包括数据分布方法、外部过程调用等。还给出用 p-HPF求解N-body、快速傅立叶变换、单炮地震资料的处理等应用实例。 展开更多
关键词 并行编译器 数据并行 任务并行 IPF语言 并行计算 并行编译
在线阅读 下载PDF
高通量DNA测序数据的多任务并行压缩算法 被引量:2
10
作者 何娜 李家辉 +1 位作者 王婷 罗海飚 《计算机应用研究》 CSCD 北大核心 2015年第7期2014-2017,共4页
研究采用任务并行的方法,对Fast Q格式文件的压缩程序DSRC(DNA sequence reads compression)进行了加速。这一任务并行算法将DSRC分为数据读入和数据压缩两个独立的任务,而后将数据压缩的统计过程进一步细分为title行数据统计和其他数... 研究采用任务并行的方法,对Fast Q格式文件的压缩程序DSRC(DNA sequence reads compression)进行了加速。这一任务并行算法将DSRC分为数据读入和数据压缩两个独立的任务,而后将数据压缩的统计过程进一步细分为title行数据统计和其他数据统计两个独立任务。研究结合CPU多线程、GPU、MIC(many integrated core),针对title行数据设计了高并行度的统计算法,实现title行数据的并行统计。在维持原有压缩比的情况下,本研究得到的最大压缩通量可以达到144 MBps,最大加速比可达三倍。结果表明,多任务并行的方法可以有效地加速DSRC,而协处理器对DSRC的加速效果并不明显。另外本算法在压缩ILLUMINA和SOLi D测序平台下的Fast Q数据时,其加速效果比压缩LS454测序平台的数据更为明显。 展开更多
关键词 任务并行 多线程 GPU MIC FastQ文件 压缩
在线阅读 下载PDF
基于线程池的GPU任务并行计算模式研究 被引量:23
11
作者 李涛 董前琨 +3 位作者 张帅 孔令晏 康宏 杨愚鲁 《计算机学报》 EI CSCD 北大核心 2018年第10期2175-2192,共18页
GPU已经成为具有高并发高内存带宽的通用协处理器,但是GPU与CPU在体系结构和编程模型上存在很大差异,导致CPU-GPU异构计算系统的编程复杂度提高,即使采用统一计算设备架构(CUDA)提供的kernel并发技术和多流技术也较难充分控制和利用GPU... GPU已经成为具有高并发高内存带宽的通用协处理器,但是GPU与CPU在体系结构和编程模型上存在很大差异,导致CPU-GPU异构计算系统的编程复杂度提高,即使采用统一计算设备架构(CUDA)提供的kernel并发技术和多流技术也较难充分控制和利用GPU上的计算资源,难以有效地处理不规则的并行应用问题.为从体系结构角度探索GPU硬件支持的页锁定内存和统一虚拟地址空间等特征,该文提出了CPU辅助任务调度管理下的基于线程池技术的GPU任务并行计算模型CAGTP,实现了CPU-GPU异构计算系统上的共享内存式程序设计.提出并设计了CPU端的任务队列、计算线程块级任务调度器、任务槽和GPU端的任务复用kernel函数等机制,实现了CPU与GPU间的高效细粒度任务交互,避免了原生CUDA程序中多次启停kernel函数的开销,有效地支持了GPU上的细粒度不规则并行任务计算,而且利用模型API接口函数能够降低CPU-GPU异构计算系统的编程难度.实验结果表明,CAGTP模型中任务调度的开销是kernel函数调用的5%,有效提升了通用矩阵乘、乔列斯基分解和K均值、T近邻等典型线性代数和机器学习算法的计算性能;CAGTP模型易于扩展使用多块GPU,且在性能差异较大的多个GPU之间达到负载均衡,能够高效求解混合任务和具有不规则并行性的应用问题. 展开更多
关键词 异构计算系统 统一计算设备架构 线程池 任务并行 任务复用函数
在线阅读 下载PDF
FORTRAN M:支持任务并行的语言 被引量:1
12
作者 陈国顺 鞠九滨 《小型微型计算机系统》 CSCD 北大核心 1996年第5期23-28,共6页
本文介绍FORTRANM的特点、结构、语言设施及其语法和语义,用一个例子说明FORTRANM源程序基本结构的轮廓。
关键词 任务并行 FORTRAN语言 程序语言
在线阅读 下载PDF
多任务并行IEEE1394协议栈设计
13
作者 代江波 谭怀亮 梁旭 《计算机工程》 CAS CSCD 北大核心 2011年第8期249-251,255,共4页
为满足嵌入式系统对高可靠性和实时性的要求,利用IEEE1394总线标准的软硬件特性,设计多任务并行IEEE1394协议栈,通过设置不同任务优先级获得不同服务质量的数据传输,从而使IEEE1394子系统任务和命令的执行更具实时性。在VxWorks平台上... 为满足嵌入式系统对高可靠性和实时性的要求,利用IEEE1394总线标准的软硬件特性,设计多任务并行IEEE1394协议栈,通过设置不同任务优先级获得不同服务质量的数据传输,从而使IEEE1394子系统任务和命令的执行更具实时性。在VxWorks平台上实现的基于该协议栈的数字视频解码与SBP2移动存储验证了该设计的可行性。 展开更多
关键词 IEEE1394协议栈 VXWORKS操作系统 任务并行 嵌入式系统
在线阅读 下载PDF
任务并行程序设计模型LilyTask在分布存储环境下的设计与实现
14
作者 沈坚 王韬 李晓明 《计算机工程与科学》 CSCD 2005年第2期68-70,共3页
LilyTask是一种以任务为单位、基于任务并行的计算模型和程序设计模型。本文介绍的LilyTask系统基于 LilyTask模型,对在分布内存环境下实现任务池系统进行了有益的尝试,较好地解决了任务并行在分布存储环境下遇到的 任务间关系、嵌套任... LilyTask是一种以任务为单位、基于任务并行的计算模型和程序设计模型。本文介绍的LilyTask系统基于 LilyTask模型,对在分布内存环境下实现任务池系统进行了有益的尝试,较好地解决了任务并行在分布存储环境下遇到的 任务间关系、嵌套任务、一致性等相关问题。此外,本系统还采用函数索引技术实现分布环境下的任务迁移,通过任务窃取 策略有效地实现负载平衡。 展开更多
关键词 任务并行程序设计模型 计算模型 LILY TASK 分布存储环境
在线阅读 下载PDF
资源限制性并行任务固定优先级可调度性分析 被引量:1
15
作者 韩美灵 孙施宁 +4 位作者 金曦 邓庆绪 郑彬双 夏长清 宋波 《小型微型计算机系统》 CSCD 北大核心 2024年第6期1496-1503,共8页
异构多核平台的发展,导致并行任务需要执行在具有多样性资源的多核平台上.虽然,并行任务的某个程序片段只能在规定的资源上执行,但是这样操作可以充分利用各类不同资源的特性,达到更加快速节能处理任务的目的.同时,具有资源限制任务的... 异构多核平台的发展,导致并行任务需要执行在具有多样性资源的多核平台上.虽然,并行任务的某个程序片段只能在规定的资源上执行,但是这样操作可以充分利用各类不同资源的特性,达到更加快速节能处理任务的目的.同时,具有资源限制任务的可调度性研究在实时嵌入式系统领域已有一定的研究成果,但是采用的任务模型相对简单,分析方法不够精确.鉴于此,本文对具有资源限制性的并行任务在全局固定优先级调度策略下的可调度性问题进行了研究,基于单并行任务的分析方法提出了基于全局固定优先级调度策略的分析方法.首先,基于分解策略提出了高优先级任务干涉的分析方法.然后,将高优先级任务干涉分析方法和单并行任务提出的路径抽象技术相结合,推导出并行任务的最差响应时间算法.最后,通过仿真实验进行验证所提出的算法在可调度性、精确度层面的性能.实验结果表明,提出的算法在各个参数下的接受率实验符合实验预期,分析时间相对降低,但平均分析时间仍然在离线分析的可接受范围内,提出的算法能够对实时系统并行软件设计提供一定的指导价值. 展开更多
关键词 异构多核 嵌入式实时系统 可调度性分析 并行任务 最差响应时间
在线阅读 下载PDF
基于强化学习的并行任务实时调度方法
16
作者 王泽远 《计算机应用与软件》 北大核心 2024年第7期239-245,341,共8页
针对现有并行任务调度算法大多未考虑环境的不稳定性以及缺少通用性、实时性等问题,提出一种基于强化学习的并行任务实时调度方法。将任务调度建模为一个马尔可夫决策过程,通过智能体与环境的交互,使用近端策略优化方法。其中,使用仿真... 针对现有并行任务调度算法大多未考虑环境的不稳定性以及缺少通用性、实时性等问题,提出一种基于强化学习的并行任务实时调度方法。将任务调度建模为一个马尔可夫决策过程,通过智能体与环境的交互,使用近端策略优化方法。其中,使用仿真方法来构造奖励函数,并通过降噪自编码器为优势估计函数添加经验项,使得智能体能够学习到高效且可靠的调度策略。两个场景下的仿真对比实验结果表明,采用该方法比现有方法提升时间利用率超过17%,提高产出超过16%,能够在毫秒级时间内实时调度。 展开更多
关键词 强化学习 并行任务 实时调度 仿真 降噪自编码器
在线阅读 下载PDF
Transnuter并行处理系统的任务粒度临界值 被引量:4
17
作者 尹朝庆 《计算机工程与应用》 CSCD 北大核心 1995年第4期17-20,共4页
本文对基于Transputer的多机并行处理系统,提出在两种情况下任务粒度临界值的计算表达式,并给出一个在Transputer多机系统上的并行C语言编程示例,说明如何平衡任务并行性和通信开销以减少作业运行时间。
关键词 计算机 并行处理 任务并行 任务粒度
在线阅读 下载PDF
任务间的次并行性
18
作者 杜建成 徐融 +1 位作者 陈道蓄 谢立 《软件学报》 EI CSCD 北大核心 1998年第12期917-921,共5页
首先给出了任务间次并行性存在的条件,讨论了两个任务之间的通讯、通讯等待开销的计算和任务间次并行性发掘的一般过程.此外,还就代码移动和任务合并对增强并行性、消减不必要的通讯等待开销的影响作了说明.
关键词 数据并行 任务并行 程序自动并行
在线阅读 下载PDF
一个面向任务图并行程序的错误检查工具 被引量:2
19
作者 刘艳娜 陈莉 唐生林 《计算机科学》 CSCD 北大核心 2017年第3期38-41,共4页
AceMesh是一种基于数据流描述的任务并行编程语言,它允许程序员从串行程序出发,追加并行区域、并行循环的制导以及任务区的数据访问信息,AceMesh编译系统则自动把该程序转化为异步任务图并行的程序。分析了AceMesh程序改写中常见的并行... AceMesh是一种基于数据流描述的任务并行编程语言,它允许程序员从串行程序出发,追加并行区域、并行循环的制导以及任务区的数据访问信息,AceMesh编译系统则自动把该程序转化为异步任务图并行的程序。分析了AceMesh程序改写中常见的并行化错误,介绍了其错误检查工具AceMeshCheck的结构,描述了访存轨迹的高效收集、存储方法以及逻辑形状推导的三维压缩算法。实验表明,AceMeshCheck不仅能分析出制导程序中的典型错误,而且开销较小。 展开更多
关键词 任务并行语言 数据流信息 错误检查 动态分析 网格应用
在线阅读 下载PDF
云环境下可用性感知的并行任务调度方法 被引量:18
20
作者 曹洁 曾国荪 +1 位作者 钮俊 许金超 《计算机研究与发展》 EI CSCD 北大核心 2013年第7期1563-1572,共10页
云计算是一种新兴的计算模式,倡导一切皆服务.云计算由于能够共享分布在世界各地的计算资源,在大规模计算和数据存储中越来越受到重视.云计算是当前IT工业界、学术界研究的热点领域,云环境中的资源可用性已成为云计算不可忽视的问题.对... 云计算是一种新兴的计算模式,倡导一切皆服务.云计算由于能够共享分布在世界各地的计算资源,在大规模计算和数据存储中越来越受到重视.云计算是当前IT工业界、学术界研究的热点领域,云环境中的资源可用性已成为云计算不可忽视的问题.对于云计算,当处理器的处理速度不同,不是一直可用于计算时,可用性成为设计和发展云计算系统的关键需求.根据并行任务图及树形云平台的结构特点,分别讨论了影响并行任务可用性需求和计算资源可用性保障的关键因素,给出一种可用性的量化计算公式.并且通过感知任务"可用性需求"和计算资源"可用性保障",实现可用性匹配,提出了两种可用性感知的调度算法Afsa和Agsa.模拟实验表明该算法能够改善云环境中资源可用性和可靠性,对提高任务调度的成功率具有实际意义. 展开更多
关键词 云计算 并行任务 可用性需求 可用性保障 任务调度
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部