Combining structural and procedural programming by parallelizing compilation

Reiner W. Hartenstein, Karin Schmidt
1995 Proceedings of the 1995 ACM symposium on Applied computing - SAC '95  
A new architectural class of high performance data-parallel machines, called Xputers, is presented which combine structural programming with traditional von Neumann control flow (procedural) programming. From this combination a new programming paradigm arises which is not familiar to the usual software developer. To counteract this deficiency an automatic parallelization and compilation method for Xputers has been developed for the input language C. Sources are restructured and partitioned into
more » ... an Xputersuitable execution sequence providing parallelism at expression and at statement level. Data is mapped in a regular form onto the Xputer memory space to be accessible by the Xputers data sequencer hardware which provides a generic set of fast address sequences. The data operations within each part of the derived execution sequence are coded as a structural description for further synthesis towards the reconfigurable ALU which is based on field-programmable logic. Additionally, assembly code is produced in order to control program execution through the data sequencer hardware. The entire method performing the paradigm shift works without further user interaction and all steps are driven by parameters describing the actual target hardware configuration.
doi:10.1145/315891.315937 dblp:conf/sac/HartensteinS95 fatcat:fcrcwh4frbd7tdrtmt4njdvlym