基于图分割的流应用多处理器映射算法

发布时间：2017-10-13 09:30

  本文关键词：基于图分割的流应用多处理器映射算法

  更多相关文章： 同步数据流图 映射 多处理器 图分割

【摘要】：为了充分利用多处理器平台所提供的计算资源,需要将应用以适当的方式映射到不同处理器,从而最大程度地挖掘应用所提供的并发性以满足应用严格的实时性要求。提出了并发图来量化、建模应用任务间的并发性,提出了一种基于自同步调度的并发图构建算法,并将任务映射问题转换成图分割问题,然后将并发图分割问题建模为纯0-1整数线性规划模型并采用ILP求解器获得最优解。采用了大量随机生成的同步数据流图以及一组实际应用对所提方法进行性能评估,实验结果表明所提方法性能优于已有算法。
【作者单位】： 国防科技大学电子科学与工程学院;
【关键词】： 同步数据流图 映射 多处理器 图分割
【基金】：国家自然科学基金资助项目(No.61471376)~~
【分类号】：TP332
【正文快照】： 1引言同步数据流图(SDFG,synchronous dataflowgraph)广泛用于建模现代流应用,包括视频、音频编解码、软件无线电等。为了满足消费者对应用的质量要求,这些应用的计算复杂度日益增加,给硬件设计带来了巨大挑战。许多应用有严格的实时性要求,例如,系统输入与输出间的延时或系统

【相似文献】

中国期刊全文数据库 前10条

1 ;多处理器成为主流技术[J];今日电子;1995年03期

2 柴振荣;群集正在得到公认,多处理器走向成熟[J];管理科学文摘;1999年05期

3 CONI;;多处理器性能分析[J];电脑自做;2003年10期

4 安德思 ,李晶皎;软件交响曲——在多处理器中实时性与高实用性的融合[J];电子产品世界;2005年03期

5 郭松柳;汪东升;姚文斌;;片上多处理器的层次化高速测试和验证技术[J];哈尔滨工程大学学报;2007年05期

6 金海;;《多处理器编程的艺术》[J];计算机教育;2008年19期

7 邵森;;嵌入式测控系统中的多处理器架构设计[J];今日科苑;2009年04期

8 夏磊;岳焱;;基于多处理器虚拟化的云计算应用的安全研究[J];中国新通信;2013年11期

9 黄光奇,凌云翔,周兴铭;单芯片多处理器[J];电子计算机与外部设备;1998年06期

10 ;奔腾Ⅱ至强处理器与高能奔腾处理器比较[J];中国计算机用户;1998年28期

中国重要会议论文全文数据库 前4条

1 刘磊;;基于便签式存储器的SoC多处理器访存结构设计与实现[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 李永进;周宏伟;邓让钰;张英;潘国腾;曾坤;;片上多处理器中目录控制器的死锁避免设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

3 黄红;;几种建立计算机系统方案的比较[A];OA’97全国办公自动化学术与经验交流会论文集[C];1997年

4 李晓军;邓旭亮;;VXI总线频谱分析仪模块中的多处理器通信接口设计[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

中国重要报纸全文数据库 前10条

1 姜波;Dell终于靠近AMD[N];网络世界;2006年

2 范荣;AMD推出适用于服务器的多处理器平台[N];通信产业报;2001年

3 ;多处理器服务器[N];网络世界;2001年

4 本报记者　 谢文砚;中端计算 小型机面临x86挑战[N];网络世界;2005年

5 本报记者 武汉;AMD2007年 推出四核心皓龙[N];网络世界;2005年

6 ;SCO公布Linux许可条款[N];计算机世界;2003年

7 汪东升;集多处理器于一身的CMP[N];金融时报;2006年

8 吕森林;采用SMP物有所值吗[N];中国电脑教育报;2002年

9 ;超级计算机超越了什么？[N];网络世界;2005年

10 本报记者　赵霞;XteamServer 5.0更重应用支持[N];计算机世界;2004年

中国博士学位论文全文数据库 前3条

1 顾雄礼;片上多处理器关键技术研究[D];浙江大学;2011年

2 李颀;基于FPGA的片上多处理器建模方法[D];中国科学技术大学;2012年

3 鲁建壮;单芯片多处理器关键技术的研究与实现[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 闫建明;异构多处理器中温度感知实时任务调度机制研究与算法设计[D];华东师范大学;2015年

2 于金铭;多核平台上混合关键性任务实时调度算法研究[D];东北大学;2013年

3 宋伟;面向实时的星载多处理器操作系统的研究与实现[D];国防科学技术大学;2006年

4 尹伟;多处理器单调速率任务调度算法研究[D];东华大学;2012年

5 牛英香;嵌入式开源操作系统的多处理器功能扩展及应用[D];北京邮电大学;2013年

6 朱俊超;基于多处理器的双优化级调度算法改进与实现[D];大连理工大学;2010年

7 宋彭涛;系统级模拟器中多处理器间通信模拟技术研究[D];解放军信息工程大学;2010年

8 李松涛;并行多处理器系统容错的研究与实现[D];电子科技大学;2006年

9 由四海;多处理器的时钟同步技术的研究与实现[D];西安工业大学;2010年

10 王鲁光;多处理器片上系统中温度感知的任务调度算法研究[D];山东大学;2012年

，

本文编号：1024109