使用道具 举报
原帖由 luckhuman 于 2009-12-28 18:55 发表 我顶啊! 毕业设计就是关于GPU的 呵呵 不过很简单 就是串行的该为并行的 在比较一下提高了多少加速比就好了 不过还是想和大家多学点东西. 推荐一个我们的考试题目,某个网站上有很多国家的地图资料,每个城市的信息被单独存储,它与其它城市的距离等基本信息,我们的题目是用CUDA编程通过算法来找出任意一个城市到另一城市的最短路径,这里面涉及CUDA编程和算法的知识,网站上最小的一个国家也有200多个城市,算起来超麻烦,我觉得至少可以作为参考,建立一个虚拟城市,把主要建筑和道路的信息存进数据库,然后算出从任意一所建筑到达医院的最短距离,看谁编的程序用时最短。 这考试的资料没在我手头上,是个外国网站存的地图信息,需要的话我去找。我们做PROJET的那页纸还是没找到,我只记得地图信息是TSPLIB的,是商用旅行问题,地图信息应该在http://www.zib.de/besucher/index.en.html 当时这个PROJET我没做出来,因为不知道用CUDA怎么去读取这些地图的源文件,只知道原理,这里面的地图信息,每个城市是一个节点,城市之间连接的是路径,路径的数值就是距离,要求我们用CUDA编程来寻找任意一个城市到另一个城市的距离,并与CPU计算的时间作比较,地图随便选,起始地点要求是随机。希望可以作一下参考。打错字了,要找的是最短距离,所以需要选择一种算法,然后用CUDA编出来,因为不同算法的复杂度不同,寻找路径的能力也不同,所以总的说起来挺难的,不管什么算法也只能尽量保证在最短的时间找到的是最短路径,一般来说找到的不一定是最短.
原帖由 ichiaboss 于 2009-12-28 19:47 发表 刚接触CUDA编程不久,我认为: CUDA编程界面简单明了而且非常稳定。程序代码易于向CUDA移植,其灵活性和能力使得程序可以非常快速地运行。 CUDA计算架构可以节省时间和成本 与传统的CPU系统相比,GPU重建可以极大地加快进程的运行速度,而且还可以减少硬件成本。 CUDA计算架构支持C语言编程,C语言也是行业标准。大家都知道如何使用C语言编写程序。
本版积分规则 发表回复 回帖后跳转到最后一页