(Mπ)2: A hierarchical parallel processing system for the multipass rendering method

Hiroaki Kobayashi, Hitoshi Yamauchj, Yuichiro Tor, Tadao Nakamura

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


This paper proposes a hierarchical parallel processing system for the multipass rendering method. The multipass rendering method based on the integration of radiosity and ray-tracing can synthesize photo-realistic images. However, the method is also computationally expensive. To accelerate the multipass rendering method, the system, called (M-)2, employs two kinds of parallel processing schemes. As a coarse-grain parallel processing, object-space parallel processing with multiple processing elements based on the object-space subdivision is adapted, and each processing element (PE) is equipped with multiple pipelined units for a fine-grain parallel processing. To balance load among the system, static load balancing at the PE level and dynamic load balancing at the pipelined unit level within the PE are introduced. Especially, we propose a novel static load allocation scheme, skewed-distributed allocation,which can effectively distribute a three-dimensional object space to one- or two-dimensional processor configuration of the (A/7r)2 system. Simulation experiments show that the two-dimensional (A//r)2 systems with the skewed-distributed allocation outperform the three-dimensional systems with the non-skewed distributed allocation. Since lower dimensional systems can be built at a lower cost than higher dimensional systems, the skewed-distributed allocation will be meritorious. Besides, by the combination of static load balancing by the skewed-distributed allocation and the dynamic load balancing by dynamic ray allocation within each PE, the system performance can be further boosted. We also propose a cached frame buffer system to relieve access collision on a frame buffer.

Original languageEnglish
Pages (from-to)1055-1064
Number of pages10
JournalIEICE Transactions on Information and Systems
Issue number8
Publication statusPublished - 1996 Jan 1


  • Cached frame buffer system
  • Global illumination models
  • Load balancing scheme
  • Multipass rendering
  • Parallel processing systems
  • Radiosity
  • Ray-tracing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of '(Mπ)2: A hierarchical parallel processing system for the multipass rendering method'. Together they form a unique fingerprint.

Cite this