research-article

Concurrency emulation and analysis of parallel applications for multi-processor system-on-chip co-design

Authors:

Giovanni Beltrame,

Donatella SciutoAuthors Info & Claims

CODES+ISSS '08: Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis

Pages 7 - 12

https://doi.org/10.1145/1450135.1450138

Published: 19 October 2008 Publication History

Abstract

This paper presents a novel technique for the modeling and the simulation of parallel applications for Multi-Processor Systems-on-Chip (MPSoCs). This technique consists of an application-transparent emulation of OS primitives, including task creation, scheduling, synchronization etc.; this emulation guarantees compatibility with any program compiled against the standard POSIX library, independently of the target OS. This methodology can be used to perform initial HW/SW partitioning and concurrent engineering of a given application, as it allows any software routine to be transparently emulated with SystemC modules. The proposed approach has been verified on a large set of multi-threaded benchmarks, with both POSIX Threads and OpenMP programming styles. Results show that our methodology enables (a) fast simulation of POSIX applications, (b) accurate analysis of multi-threaded applications, and (c) co-design and fast preliminary hardware-software partitioning.

References

[1]

G. Beltrame, C. Bolchini, L. Fossati, A. Miele, and D. Sciuto. ReSP: a non-intrusive transaction-level reflective MPSoC simulation platform for design space exploration. In ASP-DAC'08, pages 673--678, 2008.

Digital Library

[2]

P. Destro, F. Fummi, and G. Pravadelli. A smooth refinement flow for co-designing HW and SW threads. In DATE '07, pages 105--110, 2007.

Digital Library

[3]

A. J. Dorta. The openMP source code repository. In PDP'05, pages 244--250, Feb. 2005.

Digital Library

[4]

B. Foote and R. E. Johnson. Reflective facilities in smalltalk-80. pages 327--335, 1989.

[5]

B. Girodias, E. M. Aboulhamid, and G. Nicolescu. A Platform for Refinement of OS Services for Embedded Systems. In DELTA '06, pages 227--236, 2006.

Digital Library

[6]

S. Honda, T. Wakabayashi, H. Tomiyama, and H. Takada. RTOS-centric hardware/software cosimulator for embedded system design. pages 158--163, 2004.

Digital Library

[7]

H. Jin, M. Frumkin, and J. Yan. The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance.

[8]

E. A. Lee. The problem with threads. Computer, vol. 39:pag. 33--42, 2006.

Digital Library

[9]

H. Posadas, J. Ádamez, P. Sánchez, E. Villar, and F. Blasco. POSIX modeling in SystemC. pages 485--490, 2006.

Digital Library

[10]

W. Qin and S. Malik. Flexible and formal modeling of microprocessors with application to retargetable simulation. In DATE '03, page 10556, 2003.

Digital Library

[11]

S. Rigo, G. Araujo, M. Bartholomeu, and R. Azevedo. ArchC: a SystemC-based architecture description language. In SBAC-PAD 2004, pages 66--73, 2004.

Digital Library

[12]

G. Schirner and R. Domer. Introducing preemptive scheduling in abstract RTOS models using result oriented modeling. In (DATE '08), 2008.

Digital Library

[13]

SWARM http://www.cl.cam.ac.uk/~mwd24/phd/swarm.html.

[14]

W. Wolf. A decade of hardware/software codesign. Computer, 36:38--43, 2003.

Digital Library

[15]

S. Yoo, G. Nicolescu, L. Gauthier, and A. Jerraya. Automatic Generation Including Fast Timed Simulation Models of Operating Systems in Multiprocessor SoC Communication Design. 2002.

Cited By

Arlati FBruschi FSciuto D(2010)Designing and validating access policies to reconfigurable resources in Multiprocessor Systems on chip2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/ICSAMOS.2010.5642044(365-371)Online publication date: Jul-2010
https://doi.org/10.1109/ICSAMOS.2010.5642044
Beltrame GFossati LSciuto DBenini LDe Micheli GAl-Hashimi BMueller W(2009)A real-time application design methodology for MPSoCsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874810(767-772)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874810
Beltrame GFossati LSciuto D(2009)ReSPIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.203026828:12(1857-1869)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1109/TCAD.2009.2030268

Index Terms

Concurrency emulation and analysis of parallel applications for multi-processor system-on-chip co-design
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation

Recommendations

A fast HW/SW FPGA-based thermal emulation framework for multi-processor system-on-chip
DAC '06: Proceedings of the 43rd annual Design Automation Conference

With the growing complexity in consumer embedded products and the improvements in process technology, Multi-Processor System-On-Chip (MPSoC) architectures have become widespread. These new systems are complex to design as they must execute multiple ...
Multi-processor operating system emulation framework with thermal feedback for systems-on-chip
GLSVLSI '07: Proceedings of the 17th ACM Great Lakes symposium on VLSI

Multi-Processor System-On-Chip (MPSoC) can provide the performance levels required by high-end embedded applications. However, they do so at the price of an increasing power density, which may lead to thermal runaway if coupled with low-cost packaging ...
Fast and Cycle-Accurate Emulation of Large-Scale Networks-on-Chip Using a Single FPGA

Modeling and simulation/emulation play a major role in research and development of novel Networks-on-Chip (NoCs). However, conventional software simulators are so slow that studying NoCs for emerging many-core systems with hundreds to thousands of cores ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '08: Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis

October 2008

288 pages

ISBN:9781605584706

DOI:10.1145/1450135

Program Chairs:
Catherine Gebotys
University of Waterloo, Canada
,
Grant Martin
Tensilica, USA

Copyright © 2008 ACM.

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: 19 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWEEK 08

Sponsor:

ESWEEK 08: Fourth Embedded Systems Week

October 19 - 24, 2008

GA, Atlanta, USA

Acceptance Rates

CODES+ISSS '08 Paper Acceptance Rate 44 of 143 submissions, 31%;

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
294
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Arlati FBruschi FSciuto D(2010)Designing and validating access policies to reconfigurable resources in Multiprocessor Systems on chip2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/ICSAMOS.2010.5642044(365-371)Online publication date: Jul-2010
https://doi.org/10.1109/ICSAMOS.2010.5642044
Beltrame GFossati LSciuto DBenini LDe Micheli GAl-Hashimi BMueller W(2009)A real-time application design methodology for MPSoCsProceedings of the Conference on Design, Automation and Test in Europe10.5555/1874620.1874810(767-772)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.5555/1874620.1874810
Beltrame GFossati LSciuto D(2009)ReSPIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2009.203026828:12(1857-1869)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1109/TCAD.2009.2030268

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten