Mapping a mathematical expression onto a Montium ALU using GNU Bison

Rosien, M.A.J. and Smit, G.J.M. (2004) Mapping a mathematical expression onto a Montium ALU using GNU Bison. In: 4th Progress 2004 Symposium on Embedded Systems, Nieuwegein, The Netherlands.

PDF
161Kb

Abstract:	The Montium processing tile [1], [4] contains a number of complex ALUs which can perform many different operations in many different ways. In the Chameleon tool flow [2], it is necessary to automatically determine whether a certain mathematical expression can be mapped onto an ALU and to automatically generate an ALU configuration for this expression. This paper describes how the parser generator GNU Bison [5] is used to determine whether a mapping is possible and how Generalized LR Parsing [6] is used to cope with ambiguities and to generate all possible mappings of a specific expression onto an ALU.
Item Type:	Conference or Workshop Item
Copyright:	©2004 STW Technology Foundation
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/49386
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 221672