Exploiting Parallelism in Geometry Processing with General Purpose Processors and Floating-Point SIMD Instructions

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% to 28% on a 4-issue dynamically scheduled processor that can issue at most 2 floating-point operations. In comparison, an 8-issue processor, ignoring cycle time effects, can achieve 20% to 60% 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).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA439443

Entities

People

  • Alvin R. Lebeck
  • Barton Sano
  • Chia-lin Yang

Organizations

  • Duke University

Tags

DTIC Thesaurus Topics

  • Access Time
  • Computations
  • Computer Science
  • Floating Point Operations
  • Geometric Processing
  • Geometry
  • Graphics
  • Instruction Set Architecture
  • Instructions
  • Polygons
  • Precision
  • Simulations
  • Simulators
  • Square Roots
  • Standards
  • Three Dimensional
  • Triangles

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.