Bulldog: a compiler for VLSI architectures
Bulldog: a compiler for VLSI architectures
Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
MICRO 22 Proceedings of the 22nd annual workshop on Microprogramming and microarchitecture
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations
Motivation and framework for using genetic algorithms for microcode compaction
MICRO 23 Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture
The Organization of Microprogram Stores
ACM Computing Surveys (CSUR)
Local Microcode Compaction Techniques
ACM Computing Surveys (CSUR)
Monte Carlo techniques in code optimization
MICRO 15 Proceedings of the 15th annual workshop on Microprogramming
On storage optimization of horizontal microprograms
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
Percolation Scheduling: A Parallel Compilation Technique
Percolation Scheduling: A Parallel Compilation Technique
A systolic array optimizing compiler
A systolic array optimizing compiler
Microcode Bit Optimization is NP-Complete
IEEE Transactions on Computers
Trace Scheduling: A Technique for Global Microcode Compaction
IEEE Transactions on Computers
A High-Level Language for Horizontal Microprogramming
IEEE Transactions on Computers
| Hi-index | 0.00 |
In this paper we present a statistical approach to the problem of horizontal code compaction for the class of parallel synchronous non-homogeneous architectures. The proposed technique is based on a formulation of the problem using the Boltzmann Machine model. The formalization of the compaction process in terms of a non-deterministic connectionist framework enables to overcome the NP-hardness of the problem and to avoid the introduction of specialized heuristics which necessarily limit the generality of other techniques. Compilations of some Livermore loop kernels are presented, showing how the quality of the code produced with a Boltzmann Machine is comparable with a hand-compacted one. These results prove the skills of the method in implementing an effective alternative to traditional compilation techniques.