Pub Date : 1999-04-12DOI: 10.1109/EMPDP.2000.823392
R. Rivas, M. Ibáñez-Espiga, Yudith Cardinale, P. Windyga
The reconstruction of angiographic images can be seen as a discrete optimization problem where a blind search is not suitable. A branch-and-bound algorithm can be used to explore the space state using a priori information. The critical issue in parallel search algorithms is the distribution of the search space among the processors. We work with two control schemes: centralized and distributed. According to the data distribution we propose three different mappings: static, semistatic and iterative. We achieve good load balance and a nearly optimum speedup.
{"title":"Fast parallel algorithms for 3D reconstruction of angiographic images","authors":"R. Rivas, M. Ibáñez-Espiga, Yudith Cardinale, P. Windyga","doi":"10.1109/EMPDP.2000.823392","DOIUrl":"https://doi.org/10.1109/EMPDP.2000.823392","url":null,"abstract":"The reconstruction of angiographic images can be seen as a discrete optimization problem where a blind search is not suitable. A branch-and-bound algorithm can be used to explore the space state using a priori information. The critical issue in parallel search algorithms is the distribution of the search space among the processors. We work with two control schemes: centralized and distributed. According to the data distribution we propose three different mappings: static, semistatic and iterative. We achieve good load balance and a nearly optimum speedup.","PeriodicalId":128020,"journal":{"name":"Proceedings 8th Euromicro Workshop on Parallel and Distributed Processing","volume":"10 8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130179973","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：