A System for Evaluating Performance and Cost of SIMD Array Designs

Authors: Herbordt M.C.; Cravy J.; Sam R.; Kidwai O.; Lin C.

Source: Journal of Parallel and Distributed Computing, Volume 60, Number 2, February 2000 , pp. 217-246(30)

Buy & download fulltext article:

Price: $52.63 plus tax (Refund Policy)

Abstract:

SIMD arrays are likely to become increasingly important as coprocessors in domain specific systems as architects continue to leverage RAM technology in their design. The problem this work addresses is the efficient evaluation of SIMD arrays with respect to complex applications while accounting for operating frequency and chip area. The underlying issues include the size of the architecture space, the lack of portability of the test programs, and the inherent complexity of simulating up to hundreds of thousands of processing elements. The overall method we use is to combine architecture level and Electronic Design Automation (EDA) level modeling by using an EDA-based tool to calibrate architectural simulations. The resulting system retains much of the high throughput of the architecture level simulator but it also has accuracy similar to that of an early pass EDA synthesis and circuit simulation. The particular problem of computational cost of the architectural level simulation is addressed with a novel approach to trace-based simulation (we call it trace compilation), which we find to be one to two orders of magnitude faster than instruction level simulation while still retaining much of the accuracy of the model. Furthermore, traces must be generated for only a small fraction of the possible parameter combinations. Using trace compilation also addresses program portability by allowing the user to code in a single data parallel language with a single compiler, regardless of the target architecture. We have used our system to evaluate thousands of potential SIMD array designs with respect to real applications and present some sample results. Copyright 2000 Academic Press.

Keywords: SIMD architecture; parallel computer architecture; computer design evaluation; computer simulation; domain specific systems; virtual prototyping

Language: English

Document Type: Research article

Affiliations: Department of Electrical and Computer Engineering, University of Houston, Houston, Texas, 77204-4793

Publication date: 2000-02-01

A System for Evaluating Performance and Cost of SIMD Array Designs

Buy & download fulltext article:

Tools

Key

Text size:

Useful pages