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

✍ Scribed by Arquimedes Canedo; Ben Abderazek; Masahiro Sowa

• Book ID: 104011862
• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 401 KB
• Volume: 34
• Category: Article
• ISSN: 1477-8424
• DOI: 10.1016/j.cl.2007.06.003

✦ Synopsis

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.