Layout generation of bidimentional regular arrays in the MADMACS environment

This paper presents an approach for the automatic layout generation of regular arrays. These arrays consist of processor cells interconnected with nearest neighbors. As there is a wide range of regular arrays, a single generator is not feasible. The Madmacs system is a development environment for customizing the generators of such structures. These generators are developed using the Lisp language. The use of a programming language allows great flexibility in the description of a generator for a specific kind of structure. A graphic editor is tightly coupled with the Lisp interpreter giving a high degree of interactivity. With its macro command mechanism, one can interactively develop new functions for repetitive task such as routing and use them in generators. Moreover, technology independent generators can be developed by using object size independent functions in Madmacs. The Madmacs environment is illustrated with a generator for bidimensional regular array layout