skip to main content
10.1145/1057661.1057739acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

A hardware/software codesign approach for programmable IO devices

Published: 17 April 2005 Publication History

Abstract

This work presents a new HW/SW codesign approach for programmable controllers (ICs or IPs) managing IO devices. A novel cost function is defined to evaluate a device driver's performance and formulate its exact minimization as a zero-one integer linear programming problem. The cost function is used to explore the design trade-off between the code performance of a device driver and the number of programmable registers in an IO controller. This work proposes a heuristic algorithm based on the cost function, which iteratively minimizes the software cost until the hardware constraint is violated. The proposed algorithm was implemented in C language and evaluated with a set of real devices. Compared with original designs, the proposed approach can obtain design alternatives that reduce both software and hardware costs.

References

[1]
Conway, C. L. and Edwards, S. A., "NDL: A Domain-Specific Language for Device Drivers," Proceeding of ACM LCTES, 2004.
[2]
Chou, P., Ortega, R. B. and Borriello, G., "Interface Co-synthesis Techniques for Embedded Systems," Proceedings of IEEE/ACM ICCAD, pp. 280--287, 1995.
[3]
Lin K. J. and Chen, S. W., "On the Formulation of Software Cost for IO Devices," Proc. of The 8th IASTED International Conference on Software Engineering and Application, pp. 761--766, 2004.
[4]
Martello, S. and Toth, P., "Knapsack problems," Wiley, 1990.
[5]
Mérillon, F. and Muller, G., "Dealing with Hardware in Embedded Software: A General Framework Based on the Devil Language," Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems, S. pp. 121--127, 2001.
[6]
O'Nils, M. and Jantsch, A. "Operating system sensitive device driver synthesis from implementation independent protocol specification," DATE, pp. 563--567, 1999.
[7]
Ryan, S. J., "Synchronization in Portable Device Drivers," ACM OS Review, vol. 32, No. 4, pp. 62--69, 1998.
[8]
Wang, Shaojie, Malik S. and Bergamaschi, R.A. "Modeling and Integration of Peripheral Devices in Embedded Systems," DATE, pp.136--141, 2003.
[9]
Zhang, Q. L., Zhu, M. Y. and Chen, S. Y., "Automatic Generation of Device Drivers," ACM SIGPLAN Notices, pp.60--69, June 2003.

Cited By

View all
  • (2007)Optimal allocation of I/O device parameters in hardware and software codesign methodologyProceedings of the 2007 international conference on Embedded and ubiquitous computing10.5555/1780745.1780804(541-552)Online publication date: 17-Dec-2007
  • (2007)Optimal Allocation of I/O Device Parameters in Hardware and Software Codesign MethodologyEmbedded and Ubiquitous Computing10.1007/978-3-540-77092-3_47(541-552)Online publication date: 17-Dec-2007

Index Terms

  1. A hardware/software codesign approach for programmable IO devices

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSI
    April 2005
    518 pages
    ISBN:1595930574
    DOI:10.1145/1057661
    • General Chair:
    • John Lach,
    • Program Chairs:
    • Gang Qu,
    • Yehea Ismail
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 April 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. device driver
    2. hardware/software codesign
    3. programmable controller
    4. software optimization

    Qualifiers

    • Article

    Conference

    GLSVLSI05
    Sponsor:
    GLSVLSI05: Great Lakes Symposium on VLSI 2005
    April 17 - 19, 2005
    Illinois, Chicago, USA

    Acceptance Rates

    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Upcoming Conference

    GLSVLSI '25
    Great Lakes Symposium on VLSI 2025
    June 30 - July 2, 2025
    New Orleans , LA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2007)Optimal allocation of I/O device parameters in hardware and software codesign methodologyProceedings of the 2007 international conference on Embedded and ubiquitous computing10.5555/1780745.1780804(541-552)Online publication date: 17-Dec-2007
    • (2007)Optimal Allocation of I/O Device Parameters in Hardware and Software Codesign MethodologyEmbedded and Ubiquitous Computing10.1007/978-3-540-77092-3_47(541-552)Online publication date: 17-Dec-2007

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media