The design of parallel solid voxelization based on multi-processor pipeline by program slicing

  • Authors:
  • Duoduo Liao;Simon Y. Berkovich

  • Affiliations:
  • Computer Science Department, George Washington University, Washington DC;Computer Science Department, George Washington University, Washington DC

  • Venue:
  • ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new design for parallel solid voxelization using the multi-processor pipeline by slicing the program by forced interrupts. The proposed system provides a simple and effective solution to the on-the-fly parallel solid voxelization by relocating the portions of incoming data from processor to processor. It does not need conventional complicated parallel computing methods, such as load balancing, scheduling etc. This is exactly the advantage of this proposed system. Furthermore, the system only requires practically the same software as ordinary sequential solid voxelization algorithm. In this paper, the general parallel solid voxelization algorithm is summarized as apposed to the general sequential solid voxelization algorithm. The proposed system and the principle of parallel solid voxelization by multi-processor pipeline will be described and discussed in detail. In the end, the conclusions and future work are addressed.