{"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}
引用次数: 0
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).