Java to hardware compilation for non data flow applications

Summary, in English

Java has proven to he a powerful language for software development. In this paper we show that it is also suitable for hardware compilation, making it an attractive language for embedded system development. Our compilation technique, which is presented here, is based on separating different aspects of the program and use dedicated and specialised optimisations and code generators for each aspect. In this paper we focus on efficient implementation of random memory accesses, i.e. reference intensive tasks, such as graph traversal. We show that for these tasks the hardware generated by our compiler is up to 1.8 times faster than a software implementation. We also show how recursive algorithms can be mapped to hardware using our tool.

• Författare: Per Andersson; Krzysztof Kuchcinski
• Avdelning/ar: Institutionen för datavetenskap; Parallella System
• Publiceringsår: 2005
• Språk: Engelska
• Sidor: 330-337
• Publikation/Tidskrift/Serie: Proceedings - DSD'2005: 8th Euromicro Conference on Digital System Design - Architectures, Methods and Tools
• Volym: 2005
• Länkar: http://dx.doi.org/10.1109/DSD.2005.53
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: Computer Science
• Nyckelord: Graph traversal; Hardware compilation; Reference intensive tasks; Software implementation
• Conference name: DSD'2005: 8th Euromicro Conference on Digital System Design
• Conference date: 2005-08-30 - 2005-09-03
• Conference place: Porto, Portugal
• Status: Published