This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98)
Automated Synthesis of Interleaved Memory Systems for Custom Computing Machines
Västerås, Sweden
August 25-August 27
ISBN: 0-8186-8646-4
Adam Postula, University of Queensland
Song Chen, University of Queensland
Lech Jozwiak, Eindhoven University of Technology
David Abramson, Monash University

This paper deals with methods of automated memory synthesis for Custom Computing Machines (CCMs). We focus the presentation on the synthesis of interleaved memory systems, which provide the quickest access to data at the cost of more parallel hardware.

The synthesis of an interleaved memory system starts with the analysis of data access patterns in the algorithm, from which a number of possible storage schemes is derived. The storage scheme defines how the array elements can be distributed among different memory banks. The best storage scheme is then chosen according to a complex metric of cost and performance of the required memory system. This metric involves the schedule length of operations, the type and number of required memory chips, the cost and delay of address generation and the interconnection network.

Results of our experiments demonstrate that the developed methods are capable to automatically synthesise storage schemes and interleaved memory systems, which are the same or better than those previously conceived by an experienced hardware designer.

Citation:
Adam Postula, Song Chen, Lech Jozwiak, David Abramson, "Automated Synthesis of Interleaved Memory Systems for Custom Computing Machines," euromicro, vol. 1, pp.10115, 24 th. EUROMICRO Conference Volume 1 (EUROMICRO'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.