skip to main content
10.1145/1016720.1016761acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Fast co-simulation of transformative systems with OS support on SMP computer

Published: 08 September 2004 Publication History

Abstract

Transformative applications are a class of dataflow computation characterized by iterative behavior. The problem of partitioning a transformative application specification to a set of available hardware (HW) and software (SW) processing elements (PEs) and derivation of a job execution order (scheduling) on them has been quite well studied, but the problem of obtaining fast simulation of these applications poses different constraints. In this paper, we propose an efficient framework for a symmetric multi-processor (SMP) simulation host to achieve fast HW/SW co-simulation for transformative applications, given the partition solutions and the derived schedulers. The framework overcomes the limitations in existing Linux SMP kernel and requires only a reasonable amount of modifications to it. We also present a heuristic algorithm which effectively assigns simulation tasks to the processors on the simulation host, considering both average job simulation time on each processor and other simulation overhead. Our experiments show that the algorithm is able to find satisfactory suboptimal solutions with very little computation time. Based on the task assignment solution, the simulation time can be reduced by 25% to 50% from the obvious but naive approach.

References

[1]
Karam S. Chatha, and Ranga Vemuri. "Hardware-Software Partitioning and Pipelined Scheduling of Transformative Applications", in IEEE Trans. on VLSI, pp 193--208, 2002.
[2]
P. Eles, Z. Peng, K. Kuchinski, and A. Doboli, "System level hardware/software partitioning based on simulated annealing and tabu search", J. Design Automat. Embedded Syst., vol. 2, no. 2, pp. 5--32, 1997.
[3]
Duen-Jeng Wang, and Yu Hen Hu, "Fully static multiprocessor realization for real-time recursive DSP algorithms", International Conference on Application-Specific Array Processors, Aug. 1992, pp. 664--678.
[4]
"Ip Video Phone: Application Note, Abstract", at http://focus.ti.com/docs/apps/
[5]
Jinyong Jung, Sungjoo Yoo, and Kiyoung Choi, "Performance improvement of multi-processor systems cosimulation based on SW analysis", in Design, Automation and Test in Europe Proceedings, March 2001, pp. 749--753.
[6]
Dohyung Kim, Chan-Eun Rhee, Soonhoi Ha, "Combined data-driven and event-driven scheduling technique for fast distributed cosimulation", in IEEE Trans. on VLSI, Volume: 10 Issue: 5, Oct. 2002.
[7]
Bhattacharyya S.S., Sriram S., Lee E.A., "Minimizing synchronization overhead in statically scheduled multiprocessor systems", in Application Specific Array Processors Proceedings, July 1995, pp. 298--309.
[8]
Bhattacharyya S.S., Sriram S., and Lee E.A., "Optimizing synchronization in multiprocessor DSP systems", in IEEE Trans. on Signal Processing, Volume: 45, Issue: 6, June 1997, pp. 1605--1618.
[9]
SystemC at http://www.systemc.org
[10]
Hank Dietz, "Linux Parallel Processing HOWTO", at http://yara.ecn.purdue.edu/~pplinux/PPHOWTO/pphowto.html.
[11]
Jonathan Appavoo, Marc Auslander, Dilma DaSilva, David Edelsohn, Orran Krieger, Michal Ostrowski, Bryan Rosenburg, Robert W. Wisniewski, Jimi Xenidis, "K42 Overview" white paper, at http://www.research.ibm.com/K42.
[12]
Processor Sets for Linux/SMP, at http://www.hockin.org/~thockin/pset/.
[13]
Perego R., and De Petris G., "Minimizing network contention for mapping tasks onto massively parallel computers", Euromicro Workshop on Parallel and Distributed Processing Proceedings. Jan. 1995 Page(s): 210--218.
[14]
M. G. Norman and P. Thanisch. "Models of machines and computation for mapping in multicomputers." ACM Computing Surveys, 25(3): 263--302, 1993.
[15]
Zhengting He and Al. Mok, "Fast co-simulation of transformative systems with OS support on SMP machine", technique report, UT RTS group, TR-zhe-2004-1.

Index Terms

  1. Fast co-simulation of transformative systems with OS support on SMP computer

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CODES+ISSS '04: Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
    September 2004
    266 pages
    ISBN:158113 9373
    DOI:10.1145/1016720
    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: 08 September 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. HW/SW co-simulation
    2. SMP
    3. task assignment
    4. transformative system

    Qualifiers

    • Article

    Conference

    CODES/ISSS04

    Acceptance Rates

    Overall Acceptance Rate 280 of 864 submissions, 32%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 226
      Total Downloads
    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 30 Jan 2025

    Other Metrics

    Citations

    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