{"title":"嵌入式多核DSP系统中改进的并行光线投射算法","authors":"Congliang Hu, F. Zhou, Li Tian","doi":"10.1145/2742854.2742904","DOIUrl":null,"url":null,"abstract":"An improved parallel ray casting algorithm in embedded multi-core DSP system is proposed in this paper. The algorithm takes advantage of the improved bounding volume hierarchy (BVH) technology to speed up the intersection process. In order to increase the computing efficiency, the ray casting algorithm is parallelized on TMS320C6678 of TI, where the code and Cache are also optimized. Moreover, considering load balancing in parallel processing, we dispatch the parallel stages to 8 cores, and master-slave mode is adopted to schedule assigned tasks reasonably. The experimental results verify that our method has a good performance and exceeds the results of OpenMP (Open Multiprocessing).","PeriodicalId":417279,"journal":{"name":"Proceedings of the 12th ACM International Conference on Computing Frontiers","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The improved parallel ray casting algorithm in embedded multi-core DSP system\",\"authors\":\"Congliang Hu, F. Zhou, Li Tian\",\"doi\":\"10.1145/2742854.2742904\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An improved parallel ray casting algorithm in embedded multi-core DSP system is proposed in this paper. The algorithm takes advantage of the improved bounding volume hierarchy (BVH) technology to speed up the intersection process. In order to increase the computing efficiency, the ray casting algorithm is parallelized on TMS320C6678 of TI, where the code and Cache are also optimized. Moreover, considering load balancing in parallel processing, we dispatch the parallel stages to 8 cores, and master-slave mode is adopted to schedule assigned tasks reasonably. The experimental results verify that our method has a good performance and exceeds the results of OpenMP (Open Multiprocessing).\",\"PeriodicalId\":417279,\"journal\":{\"name\":\"Proceedings of the 12th ACM International Conference on Computing Frontiers\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 12th ACM International Conference on Computing Frontiers\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2742854.2742904\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 12th ACM International Conference on Computing Frontiers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2742854.2742904","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The improved parallel ray casting algorithm in embedded multi-core DSP system
An improved parallel ray casting algorithm in embedded multi-core DSP system is proposed in this paper. The algorithm takes advantage of the improved bounding volume hierarchy (BVH) technology to speed up the intersection process. In order to increase the computing efficiency, the ray casting algorithm is parallelized on TMS320C6678 of TI, where the code and Cache are also optimized. Moreover, considering load balancing in parallel processing, we dispatch the parallel stages to 8 cores, and master-slave mode is adopted to schedule assigned tasks reasonably. The experimental results verify that our method has a good performance and exceeds the results of OpenMP (Open Multiprocessing).