next up previous
Next: SUMMARY Up: No Title Previous: SPACE IMPLEMENTATION

PERFORMANCE

 

Table 3 lists the number of cycles taken to perform some primitive operations in SPACE, and the resulting measured peak performance for the PADMAVATI prototype. The reader is referred to [Foster1976] for a detailed exposition of CAPP algorithms. All these routines are executed conditionally, taking effect only in those words where a user defined tag field in each word matches a user defined tag value.

 

 


Table 3: Measured SPACE performance with 170496 words in PADMAVATI.

In the PADMAVATI prototype, execution speed is limited by the transputer used to issue instructions. The performance of the existing modules could be increased by nearly a factor of 8 by using a dedicated microcontroller operating over a synchronous bus. In this case, the peak performance of the array would be over

comparisons per second.



Krste Asanovic
Wed Jan 31 22:40:32 PST 1996