Title :
Optimising data layout for delay-line memory
Author :
Crowcroft, J. ; Deegan, T.
Author_Institution :
Comput. Lab., Univ. of Cambridge, UK
fDate :
3/17/2005 12:00:00 AM
Abstract :
All-optical programmable logic must use recirculating delay lines for storage. Two approaches to minimising the latency inherent in delay-line-based systems by treating the layout of code and data in memory as an integer linear programming (ILP) problem are presented. It is shown that, although this approach can generate optimal code for small routines, it does not scale well enough to compile useful programs.
Keywords :
integer programming; linear programming; logic programming; optical delay lines; optical logic; optical storage; program compilers; programmable logic devices; ILP; all-optical programmable logic; data layout optimisation; delay-line memory; integer linear programming; integer programming; optical logic gates; recirculating delay lines;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20057462