收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Godson-T众核加速卡性能监控软件G-View的设计与测试算法的研究

包尔固德  
【摘要】: Godson-T是中国科学院计算技术研究所正在研制开发的适合于超深亚微米工艺实现的大规模片上众核系统。 近年来,片上性能计数器已被广泛应用于应用程序性能分析和芯片的功耗分析中,但是必须要有合适的软件支持,硬件性能计数器才能发挥出作用。为支持Godson-T用户分析优化应用程序的需求,以及Godson-T开发者优化Godson-T性能和功耗的需求,本文设计并实现了基于Godson-T模拟器以及FPGA实现的性能监控软件G-View。 另一方面,并行模型和并行算法作为并行体系结构的评测标准,一直以来都是研究的热点。为给系统测试G-View和Godson-T提供测试用例,本文亦提出了Godson-T的并行模型与Broadcast算法,以此为基础分析并实现了若干非数值并行算法。 本文的主要工作如下: 1,基于Godson-T体系结构,进行了实时性能监控软件的需求分析。 2,设计并实现了实时性能监控软件G-View,分与Godson-T模拟器交互和与Godson-T的FPGA实现交互两个版本。其中,G-View采用轮询算法获得Godson-T中各计数器值;G-View与Godson-T,G-View自身模块间都采用松耦合连接方式;把G-View的显示模块和运算模块合并于同一线程之中。 3,基于Godson-T存储一致性模型,分析并实现了并行算法Parallel Select,Parallel Merge和Parallel Sort,为G-View和Godson-T的系统测试提供了测试用例。 4,提出了扩展Parallel External Memory(EPEM)模型,并以该模型为基础,提出了测试用例中都需要调用的基础并行算法Broadcast,从理论和实验两方面证明了算法的最优性。 G-View的轮询策略可有效地实时监控Godson-T性能;G-View与交互对象的松耦合设计支持了交互对象的变化;G-View自身模块间的松耦合设计支持了Godson-T的版本升级;基于扩展PEM模型的Broadcast算法优化了测试用例的性能,解决了当前并没有适合Exclusive Read Exclusive Write(EREW)共享内存系统结构的并行模型的问题;调用该算法的LU分解算法在64核时可实现42.9%的性能提升。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张德富;解线性代数方程组的并行算法及其VLSI结构[J];电子学报;1982年05期
2 冯建周;孔令富;;基于网格的散乱点曲面重构技术[J];计算机工程;2009年18期
3 张大鹏,陈骏林;图象处理并行算法分析及其实现[J];宇航学报;1989年02期
4 贺瑞容,吴恩华;物理场图形生成的多处理机并行算法的研究和实现[J];计算机学报;1992年01期
5 曾泳泓,蒋增荣;GFT及离散卷积的并行算法及其实现[J];数值计算与计算机应用;1993年01期
6 张可军;陈福接;;求解线性丢番图方程(组)的串、并行算法[J];计算机工程与科学;1993年01期
7 朱和;李晓梅;;计算几何与并行算法[J];计算机工程与科学;1993年03期
8 杨克复;;并行处理技术[J];沈阳理工大学学报;1993年01期
9 任春丽,徐甲同,王俊平;实对称三对角矩阵特征值的一种并行算法及实现[J];西安电子科技大学学报;1999年02期
10 徐娟,汪懋华;用于图象处理的小波变换并行算法[J];小型微型计算机系统;1999年01期
11 董科军,刘让苏,郑采星,胡庆丰,何新芳;液态金属凝固过程分子动力学模拟的并行算法研究[J];计算机工程与科学;2000年03期
12 杨克复,马忠胜;非线性优化的并行算法[J];沈阳工业学院学报;2000年02期
13 易法令,李庆华,杨薇薇;Delaunay三角剖分并行算法研究及实现[J];小型微型计算机系统;2001年04期
14 重剑无锋;;并行算法中指针转移技术解析[J];中文信息;2003年10期
15 陈静瑾,邓雅诺,马文龙,余宁梅;USB2.0中CRC码的并行算法及硬件实现[J];西安理工大学学报;2004年03期
16 陈宏建,陈崚,李开荣,陈莉莉;RAPWBN的矩阵乘法并行算法[J];计算机工程;2004年23期
17 谭国律,陈博政;关于矩阵最优路径算法的探讨[J];计算机应用与软件;2005年01期
18 周益民,孙世新,田玲;一种实用的所有点对之间最短路径并行算法[J];计算机应用;2005年12期
19 李晓梅;吴建平;;Krylov子空间方法及其并行计算[J];计算机科学;2005年01期
20 李云强;;数据挖掘中关联规则算法的研究[J];大众科技;2006年01期
中国重要会议论文全文数据库 前10条
1 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 王轶;席裕庚;;并行的极点配置算法及其新构想[A];1994年中国控制会议论文集[C];1994年
3 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
5 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
6 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
7 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
8 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 张红虎;吴硕贤;;声学辐射度方法的并行实现[A];第十届全国噪声与振动控制工程学术会议论文集[C];2005年
10 孙明珠;王鹏;邱枫;杨玉良;;自洽场理论的实空间求解方法的并行算法以及在嵌段共聚物相分离中的应用[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
中国博士学位论文全文数据库 前10条
1 王旭辉;飞机飞行安全实时监控关键技术研究[D];南京航空航天大学;2008年
2 崔博;心墙堆石坝施工质量实时监控系统集成理论与应用[D];天津大学;2010年
3 刘蓬侠;并行ATPG算法理论与原型系统设计技术研究[D];国防科学技术大学;2002年
4 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
5 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
6 张平;基于实时监控的高心墙堆石坝施工仿真与进度控制研究[D];天津大学;2011年
7 周杰;合成孔径雷达数据处理应用的细粒度并行算法与结构[D];国防科学技术大学;2010年
8 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年
9 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
10 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 包尔固德;Godson-T众核加速卡性能监控软件G-View的设计与测试算法的研究[D];北京交通大学;2009年
2 辛师勃;并行信号处理系统研究[D];南京理工大学;2004年
3 吴青;基于地理信息系统的配电网优化规划的研究[D];广西大学;2004年
4 刘淼;基于平衡分割的并行序列比对[D];西安电子科技大学;2007年
5 于战华;跨声速欧拉方程并行算法研究及应用[D];南京航空航天大学;2004年
6 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
7 潘海琳;高拱坝体形优化决策系统研究[D];河海大学;2006年
8 焦建英;求解微分方程的区域分解两重网格算法[D];西安理工大学;2007年
9 孙超;快速分形图像压缩并行算法研究与实现[D];曲阜师范大学;2011年
10 游聪伟;基于GPU平台的KLU并行算法的研究:对角线块的LU分解[D];内蒙古大学;2011年
中国重要报纸全文数据库 前10条
1 雍育慧;新时代:每分钱流向实时监控[N];中国企业报;2006年
2 邓琳;我国麻醉药产销实现全程监控[N];北京商报;2007年
3 唐士军;沪实时监控128家企业药品批发流通[N];中国现代企业报;2007年
4 通讯员 刘玉昆 宋建斌 张居臣;音像同步传输 现场实时监控[N];中国电力报;2010年
5 通讯员 刘永良 林如建;实现降雨实时监控 实现实时远程预警[N];闽西日报;2010年
6 李俊峰;广饶:实时监管提高监管成效[N];中国医药报;2008年
7 童嘉;铜陵:打造“数字物价”践行实时监控[N];中国经济导报;2011年
8 ;实时监控 确保安全[N];中国计算机报;2002年
9 刘昊;海淀全程实时监控高考试卷运送[N];北京日报;2007年
10 王昌禄 马建国;德州GPRS实时监控系统运行[N];国家电网报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978