Fast parallel algorithms for 3D reconstruction of angiographic images

Authors:
R. Rivas;M. B. Ibáñez
Affiliations:
Facultad de Ciencias, Escuela de Computación, Universidad Central de Venezuela, Caracas, Venezuela;Departamento de Computación y Tecnología de la Información, Universidad Simón Bolívar, Caracas, Venezuela
Venue:
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Year:
2000

Citing 5
Cited 0

Introduction to parallel computing: design and analysis of algorithms

Introduction to parallel computing: design and analysis of algorithms
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Load Balancing in Parallel Computers: Theory and Practice

Load Balancing in Parallel Computers: Theory and Practice
A Practical Approach to Dynamic Load Balancing

IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for 3D Reconstruction of Angiographic Images

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking

Quantified Score

Hi-index	0.01

Visualization

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.