Optimal allocation of I/O device parameters in hardware and software codesign methodology

Authors:
Kuan Jen Lin;Shih Hao Huang;Shih Wen Chen
Affiliations:
Dept. of Electronic Engineering, Fu Jen Catholic University, Taipei County, Taiwan;Dept. of Electronic Engineering, Fu Jen Catholic University, Taipei County, Taiwan;Dept. of Electronic Engineering, Fu Jen Catholic University, Taipei County, Taiwan
Venue:
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Year:
2007

Citing 8
Cited 0

Interface co-synthesis techniques for embedded systems

ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Communication synthesis and HW/SW integration for embedded system design

Proceedings of the 6th international workshop on Hardware/software codesign
Parameterized system design

CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
Dealing with Hardware in Embedded Software: A General Framework Based on the Devil Language

OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Automatic generation of device drivers

ACM SIGPLAN Notices
NDL: a domain-specific language for device drivers

Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Modeling and Integration of Peripheral Devices in Embedded Systems

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
A hardware/software codesign approach for programmable IO devices

GLSVLSI '05 Proceedings of the 15th ACM Great Lakes symposium on VLSI

Quantified Score

Hi-index	0.00

Visualization

Abstract

For a programmable I/O device controller, the allocation of device parameters on I/O registers affects the code size and execution time of its associated I/O device driver. In traditional design flow, the development of device drivers can not begin until the allocation is fixed. This paper presents a new design methodology that allows a designer to seek an allocation that reduces the software or hardware cost concurrently with developing device drivers. The software cost means the code size or execution time and the hardware cost the number of I/O registers. The exact allocation with the minimum cost under constraints is formulated as zero-one integer linear programming problem. Heuristic algorithms based on iterative refinement are also proposed. The proposed design methodology was implemented in C language. Compared with current industrial designs, the approach can obtain design alternatives that reduce both software and hardware costs. Furthermore, the experimental results also investigate design spaces for various application features. It turns out that the HW/SW codesign approach is favorable in development of embedded systems.