A new code generation algorithm for 2-offset producer order queue computation model

Queue computing is an attractive alternative for the compulsive demand of high-performance architectures. Code generation for queue machines has some problems but the solutions have not been studied thoroughly. A new parallel queue computation model, 2-offset P-Code queue computation model, is prese...

Full description

Saved in:
Bibliographic Details
Published inComputer Languages, Systems & Structures Vol. 34; no. 4; pp. 184 - 194
Main Authors Canedo, Arquimedes, Abderazek, Ben, Sowa, Masahiro
Format Journal Article
LanguageEnglish
Japanese
Published Elsevier Ltd 01.12.2008
Elsevier BV
Subjects
Algorithms
Code generation
Level DAG
Queue computation
Code generation
Algorithms
Queue computation
Level DAG
Online AccessGet full text
ISSN1477-8424
1873-6866
DOI10.1016/j.cl.2007.06.003

Cover

More Information
Summary:Queue computing is an attractive alternative for the compulsive demand of high-performance architectures. Code generation for queue machines has some problems but the solutions have not been studied thoroughly. A new parallel queue computation model, 2-offset P-Code queue computation model, is presented together with a new code generation algorithm. The code generation algorithm takes leveled DAGs as input and produces 2-offset P-Code assembly. We also developed a queue compiler to evaluate the new algorithm and compiled a set of C language benchmark programs for the 2-offset P-Code. The queue compiler generates between 8.55% less instructions and 10.55% more instructions than an actual MIPS32 compiler for the compiled programs.
ISSN:1477-8424
1873-6866
DOI:10.1016/j.cl.2007.06.003