An environment for evaluating architectures for spatially mapped computation: System architecture and initial results

An environment which addresses several problems in evaluating massively parallel array architectures is described. A realistic workload including a series of applications currently being used as building blocks in vision research has been constructed. Both flexibility in architectural parameter selection and simulation efficiency are maintained by combining virtual machine emulation with trace driven simulation. The tradeoff between fairness to diverse target architectures and programmability of the test programs is addressed through the use of operator and application libraries. Initial results are presented indicating the appropriate balance between register file and cache to optimize performance under varying levels of processor element virtualization.

[1]  Lawrence Snyder,et al.  Type architectures, shared memory, and the corollary of modest potential , 1986 .

[2]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[3]  Lutz Prechelt Measurements of MasPar MP-1216A communication operations , 1993 .

[4]  Azriel Rosenfeld,et al.  The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

[5]  Irving L. Traiger,et al.  Evaluation Techniques for Storage Hierarchies , 1970, IBM Syst. J..

[6]  Kendall Preston The Abingdon Cross benchmark survey , 1989, Computer.

[7]  Weems,et al.  Image processing on a Content Addressable Array Parallel Processor , 1984 .

[8]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Allen R. Hanson,et al.  The image understanding architecture , 1987, International Journal of Computer Vision.

[10]  Jack J. Dongarra,et al.  Performance of various computers using standard linear equations software in a FORTRAN environment , 1988, CARN.

[11]  Charles C. Weems Architectural requirements of image understanding with respect to parallel processing , 1991 .

[12]  Allen R. Hanson,et al.  Segmenting images using localized histograms and region merging , 1987, International Journal of Computer Vision.

[13]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[14]  James J. Little,et al.  Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine , 1989, IEEE Trans. Pattern Anal. Mach. Intell..