• DocumentCode
    2134506
  • Title

    An implementation of a parallel ray tracing algorithm on hybrid parallel architecture

  • Author

    Kwon, Chang-Geun ; Sung, Hyo-Kyung ; Choi, Heung-Moon

  • Author_Institution
    Sch. of Electron. & Electr. Eng., Kyungpook Nat. Univ., Taegu, South Korea
  • Volume
    3
  • fYear
    1998
  • fDate
    12-15 May 1998
  • Firstpage
    1745
  • Abstract
    We present a parallel ray tracing algorithm on hybrid parallel architecture with processor a farm model to speed up the ray tracing. The hybrid parallel architecture, a hybrid of a tightly- and a loosely-coupled one, is used in which reconfiguration for local and virtual shared memory is made through a crossbar network with a local and global bus. The proposed architecture enhances the overall performance of the parallel ray tracing by reducing the data communication time between the processors in dynamic load balancing while maintaining data coherency. The proposed algorithm is implemented on the TMS320C80, an MVP (multimedia video processor), which has one master processor and four slave processors. The experimental results show that the proposed algorithm gives almost a linear speedup for parallel ray tracing of a complex image
  • Keywords
    digital signal processing chips; multimedia systems; parallel algorithms; parallel architectures; ray tracing; stereo image processing; video signal processing; 3D image generation; TMS320C80; crossbar network; data coherency; data communication time reduction; dynamic load balancing; experimental results; farm model; global bus; hybrid parallel architecture; linear speedup; local bus; local memory; loosely-coupled architecture; master processor; multimedia video processor; parallel ray tracing algorithm; performance; slave processors; tightly-coupled architecture; virtual shared memory; Concurrent computing; Databases; Image generation; Load management; Master-slave; Multiprocessing systems; Parallel architectures; Parallel processing; Partitioning algorithms; Ray tracing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
  • Conference_Location
    Seattle, WA
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-4428-6
  • Type

    conf

  • DOI
    10.1109/ICASSP.1998.681796
  • Filename
    681796