• DocumentCode
    1383910
  • Title

    Exploiting parallelism in geometry processing with general purpose processors and floating-point SIMD instructions

  • Author

    Yang, Chia-Lin ; Sano, Barton ; Lebeck, Alvin R.

  • Author_Institution
    Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
  • Volume
    49
  • Issue
    9
  • fYear
    2000
  • fDate
    9/1/2000 12:00:00 AM
  • Firstpage
    934
  • Lastpage
    946
  • Abstract
    Three-dimensional (3D) graphics applications have become very important workloads running on today´s computer systems. A cost-effective graphics solution is to perform geometry processing of 3D graphics on the host CPU and have specialized hardware handle the rendering task. In this paper, we analyze microarchitecture and SIMD instruction set enhancements to a RISC superscalar processor for exploiting parallelism in geometry processing for 3D computer graphics. Our results show that 3D geometry processing has inherent parallelism. Adding SIMD operations improves performance from 8 percent to 28 percent on a 4-issue dynamically scheduled processor that can issue at most two floating-point operations. In comparison, an 8-issue processor, ignoring cycle time effects, can achieve 20 to 60 percent performance improvement over a 4-issue. If processor cycle time scales with the number of ports to the register file, then doubling only the floating-point issue width of a 4-issue processor with SIMD instructions gives the best performance among the architectural configurations that we examine (the most aggressive configuration is an 8-issue processor with SIMD instructions)
  • Keywords
    computational geometry; computer graphics; floating point arithmetic; performance evaluation; reduced instruction set computing; rendering (computer graphics); 3D computer graphics; RISC superscalar processor; SIMD instruction set; floating-point SIMD instructions; general purpose processors; geometry processing; host CPU; microarchitecture; parallelism; three-dimensional graphics; Application software; Computational geometry; Computer graphics; Dynamic scheduling; Hardware; Microarchitecture; Parallel processing; Processor scheduling; Reduced instruction set computing; Rendering (computer graphics);
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.869324
  • Filename
    869324