收藏本站
《浙江大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于PC集群机的并行图形绘制系统研究

彭浩宇  
【摘要】:随着计算机图形学理论的不断完善和计算机图形处理软、硬件的持续发展,图形绘制技术已经深入应用到人类生产、生活的方方面面,在工业设计、大众娱乐、科学研究等各个应用领域发挥着重要作用。同时社会的进步也使得各个应用领域持续不断地对图形绘制技术提出挑战:更强的真实感,更快的处理速度,更复杂的场景模型,更高的显示尺寸和分辨率等。因此将并行计算理论和方法引入图形处理领域而成的并行绘制技术成为高性能图形处理的必要手段。 历经二十多年的高速发展,个人计算机(PC)的图形处理能力日益强大。当前,在PC组成的集群机上构建并行图形绘制系统实现高性能图形绘制,具有高性价比、使用灵活、扩展性好等特点,成为并行绘制技术的研究热点。 本文对基于PC集群机的并行绘制系统的研究中在三个方面做出了创新。 首先,对并行绘制体系结构这一核心问题进行了研究,传统上并行绘制体系结构按照图形处理流水线的并行方式可以分为sort-first、sort-middle和sort-last三种基本类型。在PC集群机的并行绘制系统中一般采用sort-first和sort-last,或者它们的混合式体系结构。本文提出了基于动态绘制组的混合式自适应并行绘制体系结构。动态绘制组是本体系结构的基本绘制功能单元,由数目可变的PC节点机组成,包括一个主节点和数量可变的从节点。各动态绘制组之间按sort-first并行绘制流程工作。动态绘制组内部主从节点间的并行绘制工作流程由主节点确定,可以在sort-first和sort-last两种工作流程之间切换来适应不同的工作条件,以求得最佳的绘制性能。切换是自适应的,体现了本文并行绘制体系结构支持两种sort工作方式的混合和自适应切换的特点。 其次,提出了支持异构数据的场景组织框架-SceneFramework。并行绘制系统按照对场景数据的控制方式可以分为立即模式和保留模式,其中保留模式并行绘制系统对场景数据有一定控制权,有利于减少通信开销和优化绘制,更适合基于PC集群机的并行绘制系统。保留模式的场景组织形式主要解决在并行工作环境下如何表达场景逻辑关系、几何数据采用何种结构等问题,与并行绘制系统工作流程密切相关。本文提出
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP391.41

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 石教英,金哲凡;并行多边形绘制技术综述[J];计算机辅助设计与图形学学报;2003年06期
中国博士学位论文全文数据库 前1条
1 金哲凡;保留模式图形并行绘制研究[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 孔渊;陆虎敏;周坚锋;郭凡;;计算机图形系统发展简述[J];航空电子技术;2006年02期
2 王静,贾云得,安路平;集群计算环境下的三维表面重建[J];计算机辅助设计与图形学学报;2005年05期
3 赵乃良;陈艳军;潘志庚;;基于数据修正的实时阴影反走样算法[J];计算机辅助设计与图形学学报;2006年08期
4 李起成;陈昊罡;汪国平;董士海;;动态天空环境下的实时海洋渲染[J];计算机辅助设计与图形学学报;2007年02期
5 刘晓平;曹力;;基于MPI的并行八叉树碰撞检测[J];计算机辅助设计与图形学学报;2007年02期
6 彭敏峰;曾亮;陆筱霞;李思昆;;一种高度并行的多任务并行绘制系统结构[J];计算技术与自动化;2006年03期
7 张杨,诸昌钤,何太军;图形硬件通用计算技术的应用研究[J];计算机应用;2005年09期
8 张庆丹;戴正华;冯圣中;孙凝晖;;基于GPU的串匹配算法研究[J];计算机应用;2006年07期
9 梁亮;张定华;毛海鹏;顾娟;;一种基于可编程图形硬件的快速三维图像重建算法[J];计算机应用研究;2006年01期
10 吴恩华;图形处理器用于通用计算的技术、现状及其挑战[J];软件学报;2004年10期
中国重要会议论文全文数据库 前6条
1 李瑞瑞;高小鹏;龙翔;;用GPU加速Cache模拟[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 李蔚清;苏智勇;杨正龙;吴慧中;;一种复杂目标RCS估计的快速仿真方法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
3 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 陈琰;高月芳;朱同林;;基于顶点属性的三维网格模型混合平滑算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 罗月童;薛晔;刘晓平;;基于GPU的多分辨率体数据重构技术研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 林旭生;田绪红;冯志炜;陈茂资;;GPU加速的蚁群算法在HP模型中的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 徐志鹏;造纸过程中纸病检测关键技术研究[D];江南大学;2005年
2 赵友兵;面向网格基于Java的交互式可视化系统GVis研究与实现[D];浙江大学;2005年
3 赵向军;网格曲面造型技术研究[D];浙江大学;2006年
4 侯涛;三维仿真场景优化理论与算法研究[D];中国科学院研究生院(遥感应用研究所);2006年
5 王修晖;面向多投影显示墙的画面校正与三维交互技术研究[D];浙江大学;2007年
6 吴仲乐;数字脑—计算解剖学方法及GPU技术应用的研究[D];东南大学;2005年
7 解利军;基于可伸缩立体显示墙的可视计算环境构建[D];浙江大学;2007年
8 刘世光;大气现象的真实感建模及绘制技术研究[D];浙江大学;2007年
9 王总辉;高可扩分布式交互仿真支撑平台的研究和实现[D];浙江大学;2007年
10 李蔚清;分布式仿真系统中的虚拟环境生成技术研究[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 董朝;基于可编程图形硬件加速的若干技术研究[D];浙江大学;2005年
2 房波;基于通用可编程GPU的视频编解码器——架构、算法与实现[D];浙江大学;2005年
3 于守秋;基于GPU的实时视频艺术风格化系统[D];大连理工大学;2006年
4 毛祖秋;基于OpenSG的集群绘制系统[D];浙江大学;2006年
5 杨正平;基于GPU计算的直接体视化和遗传算法研究[D];中国地质大学;2005年
6 王永强;基于Sort-First架构的实时渲染[D];同济大学;2006年
7 樊翠;三维游戏引擎的设计及关键技术的实现[D];西北工业大学;2006年
8 吴潜禄;基于集群的大屏幕高清晰度视频播放系统的研究与实现[D];浙江大学;2006年
9 高文轩;基于集群的大屏幕立体拼接显示系统的实现[D];浙江大学;2006年
10 张庆丹;基于GPU的串匹配算法的实现[D];中国科学院研究生院(计算技术研究所);2006年
【同被引文献】
中国期刊全文数据库 前10条
1 马照亭,潘懋,胡金星,吴焕萍,王占刚;一种基于数据分块的海量地形快速漫游方法[J];北京大学学报(自然科学版);2004年04期
2 朱庆;3维地理信息系统技术综述[J];地理信息世界;2004年03期
3 熊汉江;罗炜;王伟;;三维GIS中大规模地形数据的动态调度方法[J];测绘信息与工程;2006年03期
4 金宝轩,边馥苓;大规模地形漫游中的实时LOD算法研究[J];地理与地理信息科学;2004年01期
5 朱军,龚建华,齐华,曹振宇;大规模地形实时绘制算法[J];地理与地理信息科学;2005年02期
6 钟正,朱庆;一种基于海量数据库的DEM动态可视化方法[J];海洋测绘;2003年02期
7 胡斌;江南;刘琛;邹志强;邵华;;基于粗粒度分页和细粒度分片的大地形动态调度机制研究[J];计算机应用;2006年S1期
8 朱庆,龚俊,杜志强,张叶廷;三维城市模型的多细节层次描述方法[J];武汉大学学报(信息科学版);2005年11期
9 朱庆;李逢春;张叶廷;;三维城市模型的统一表示[J];长安大学学报(自然科学版);2007年01期
10 戴晨光,张永生,邓雪清;一种用于实时可视化的海量地形数据组织与管理方法[J];系统仿真学报;2005年02期
中国博士学位论文全文数据库 前2条
1 姚震;并行程序设计模型若干问题研究[D];中国科学技术大学;2006年
2 秦爱红;面向绘制加速的三角形网格压缩[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 吴振雄;大规模地形网格简化算法研究[D];哈尔滨工业大学;2006年
2 黄河;基于移动Agent的网格资源发现与监控模型的研究[D];北京工业大学;2003年
3 黄涛;基于Linux的分布式系统中的进程迁移技术的设计与实现[D];电子科技大学;2002年
4 万春;基于Linux的数据库集群系统的研究[D];华中科技大学;2004年
5 迟忠惠;基于进程迁移的负载均衡算法的研究[D];中国海洋大学;2005年
6 高丽娜;虚拟现实引擎中可见性裁减问题的研究[D];南京工业大学;2006年
7 杨晔;集群服务器的性能分析与研究[D];西安电子科技大学;2007年
8 孔明明;基于GPU集群的并行体绘制[D];浙江大学;2007年
9 刘皓;3D图形渲染引擎的设计与实现[D];电子科技大学;2007年
10 刘伟;WEB方式集群渲染系统的研究与实现[D];华中师范大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 李金良;日本正准备制造数据流计算机[J];计算机工程与设计;1983年04期
2 惠毓明;;CONVEX C-1小巨型计算机的体系结构[J];计算机研究与发展;1988年12期
3 郭仲伟,张燕云,肖田元;计算机集成制造系统(CIMS)的体系结构、模型与方法[J];管理科学学报;1994年01期
4 倪鹏云;对开放系统互联OSI有关重要概念的分析[J];计算机工程与科学;1994年04期
5 江芳泽,李昕;现场总线体系结构的研究[J];自动化仪表;1996年03期
6 尚明,李晶;Internet网络体系结构及其应用资源[J];术语标准化与信息技术;1996年03期
7 Markus Levy;;微机体系结构主宰芯片集的特性[J];电子设计技术;1997年05期
8 王晨;;Bay副总裁“泄密” 交换路由集一芯片[J];每周电脑报;1997年35期
9 ;TI方案端口多[J];每周电脑报;1997年49期
10 曲润涛,彭健,杜秀华,冯为民;基于CIPS体系结构的信息模型的实现[J];化工自动化及仪表;1998年02期
中国重要会议论文全文数据库 前10条
1 王宇;程小辉;;基于移动agent虚拟仪器系统体系结构研究[A];第三届全国虚拟仪器大会论文集[C];2008年
2 徐海;韩宇;孙永兵;韦水生;邓庆绪;于戈;;基于软硬件联合设计的嵌入式实时数据库体系结构[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 萧蕴诗;武广;徐立鸿;;复杂信息系统集成方法及其在智能建筑中的应用研究[A];1998中国控制与决策学术年会论文集[C];1998年
4 魏定国;;试论企业级数据传输体系结构[A];1998中国控制与决策学术年会论文集[C];1998年
5 董永贵;董恩生;贾惠波;;生物启发仪器的体系结构及实现技术[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 苗宇;程荫杭;张超;;室外自主轮式移动机器人的发展及关键技术[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
7 刘仲英;胡衍强;胡斌;;物流公共信息平台的体系结构研究[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
8 李劲;;综合射频传感器的开放式系统结构[A];中国雷达行业协会航空电子分会暨四川省电子学会航空航天专委会学术交流会论文集[C];2005年
9 王瑜;孟涛;相敬林;夏靖波;;一种应用于Ad hoc网络管理的分簇算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
10 蔡京平;贾云得;;星球探测机器人分布式计算系统体系结构研究[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 四川 陈路;浅谈网格的典型体系结构[N];电子报;2008年
2 ;电联关注面向用户基于业务的体系结构[N];人民邮电;2001年
3 安烨;企业门户的特点及体系结构[N];网络世界;2001年
4 ;诠释智能理念 奠基存储未来[N];计算机世界;2003年
5 刘钝;我国研究成果对新一代互联网体系结构产生重大影响[N];大众科技报;2007年
6 ;思科演示IP网络体系结构[N];中国电子报;2000年
7 ;新砖瓦精装新数据中心[N];网络世界;2006年
8 彭芳;更新ASIC体系结构[N];中国计算机报;2001年
9 李贵林;瑞星:网络杀毒取决于体系结构[N];计算机世界;2002年
10 憨墨;构画20世纪出版学的体系结构[N];中华读书报;2005年
中国博士学位论文全文数据库 前10条
1 金哲凡;保留模式图形并行绘制研究[D];浙江大学;2003年
2 王醒策;基于强化学习和群集智能方法的多机器人协作协调研究[D];哈尔滨工程大学;2005年
3 李治军;美韩同盟与东亚安全:一种结构主义理论的分析[D];复旦大学;2008年
4 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
5 董艇舰;基于开放结构数控系统引导型二次开发仿真平台构建研究[D];天津大学;2005年
6 孟宪松;多水下机器人系统合作与协调技术研究[D];哈尔滨工程大学;2006年
7 耿文莉;中国林产工业企业管理信息化问题研究[D];东北林业大学;2007年
8 夏绪辉;逆向供应链的体系结构及其物流关键技术研究[D];重庆大学;2003年
9 林川;基于立体跨层体系结构无线传感器网络的能量问题研究[D];武汉大学;2007年
10 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 常武;三层分布式PACS体系结构的研究与实现[D];北京工业大学;2001年
2 王征;现场总线通信技术的研究与实现[D];大庆石油学院;2004年
3 屈红军;基于网关安全平台的虚拟线程体系结构[D];华中科技大学;2004年
4 白玉;基于供应链的采购管理系统研究[D];河北工业大学;2005年
5 朱健松;一种基于RISC及DSP双内核集成芯片系统的研究[D];广东工业大学;2005年
6 徐德宏;全集成的石化储运计量监控与管理系统研究[D];南京理工大学;2005年
7 李艳;论国际贸易理论的体系与发展[D];黑龙江大学;2005年
8 林森;大规模定制制造企业的产品平台扩展策略及优化分析[D];重庆大学;2005年
9 卢松杰;基于Internet的车辆监控系统设计与实现[D];中国人民解放军信息工程大学;2005年
10 沈青春;大重集团产品数据管理系统的研究与实现[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026