{"title":"A fully distributed parallel ray tracing scheme on the Delta Touchstone machine","authors":"Tong-Yee Lee, C. Raghavendra, J. Nicholas","doi":"10.1109/HPDC.1993.263849","DOIUrl":null,"url":null,"abstract":"The authors describe a fully distributed, parallel algorithm for ray-tracing problem. Load balancing is achieved through the use of comb distribution to roughly assign the same amount of pixels to each processor first, and then dynamically redistribute excessive loads among processors to keep each processor busy. In this model, there is no need for a master node to be responsible for dynamic scheduling. When each node finishes its job, it just requests an extra job from one of its neighbors. The authors implement their algorithm on Intel Delta Touchstone machine with 2-D mesh network topology and provide simulation results. With their scheme, they can get good speedup and high efficiency without much communication overhead.<<ETX>>","PeriodicalId":226280,"journal":{"name":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPDC.1993.263849","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
The authors describe a fully distributed, parallel algorithm for ray-tracing problem. Load balancing is achieved through the use of comb distribution to roughly assign the same amount of pixels to each processor first, and then dynamically redistribute excessive loads among processors to keep each processor busy. In this model, there is no need for a master node to be responsible for dynamic scheduling. When each node finishes its job, it just requests an extra job from one of its neighbors. The authors implement their algorithm on Intel Delta Touchstone machine with 2-D mesh network topology and provide simulation results. With their scheme, they can get good speedup and high efficiency without much communication overhead.<>