Article

ENSEMBLE: A Communication Layer for Embedded Multi-Processor Systems

Authors:

Frits Kuijlman,

Koen Langendoen,

Kees van Reeuwijk,

Henk SipsAuthors Info & Claims

LCTES '01: Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems

Pages 56 - 63

https://doi.org/10.1145/384197.384207

Published: 01 August 2001 Publication History

Abstract

The ENSEMBLE communication library exploits overlapping of message aggregation (computation) and DMA transfers (communication) for embedded multi-processor systems. In contrast to traditional communication libraries, ENSEMBLE operates on n-dimensional data descriptors that can be used to specify often-occurring data access patterns in n-dimentional arrays. This allows ENSEMBLE to setup a three-stage pack-transfer-unpack pipeline, effectively overlapping message aggregation and DMA transfers. ENSEMBLE is used to support Spar/Java, a Java-based language with SPMD annotations. Measurements on a TriMedia-based multi-processor system show that ENSEMBLE increases performance up to 39% for peer-to-peer communication, and up to 34% for all-to-all communication.

References

[1]

AMD Athlon TM Processor Technical Brief, Dec. 1999.

[2]

H. E. Bal, R. Bhoedjang, R. Hofman, C. Jacobs, K. Langendoen, T. R. uhl, and M. F. Kaashoek. Performance evaluation of the Orca shared-object system. ACM Transactions on Computer Systems, 16(1):1-40, Feb. 1998.

Digital Library

[3]

M. Blumrich, C. Dubnicki, E. Felten, and K. Li. Protected, user-level DMA for the SHRIMP network interface. In HPCA-2, pages 154-165, San Jose, CA, Feb. 1996.

Digital Library

[4]

S. Cadot, K. Langendoen, H. Sips, and C. v. Reeuwijk. Implementation of H-PAM, ENSEMBLE: A communication layer for the embedded heterogeneous multi-processor target of the Spar compiler. JOSES deliverable 5.2.2/1, DUT-8105-ENSEMBLE, Oct. 2000.

[5]

K. Chandy and C. Kesselman. CC++: A declarative concurrent object oriented programming notation. In Research Directions in Concurrent Object-Oriented Programming, pages 281-313. MIT press, 1993.

Digital Library

[6]

High Performance Fortran Forum. High Performance Fortran Language Specification, 2.0 edition, Feb. 1997.

[7]

K. Lahiri, G. Lakshminarayana, A. Raghunathan, and S. Dey. Communication architecture tuners: A methodology for the design of high performance communication architectures. In 37th Design Automation Conference (DAC2000), Los Angeles, CA, June 2000.

Digital Library

[8]

M. Lauria, S. Pakin, and A. Chien. Efficient layering for high speedcommunication: Fast Messages 2.x. In 7th High Perf. Distributed Computing Conf. (HPDC7), Chicago, Illinois, July 1998.

Digital Library

[9]

E. Markatos and M. Katevenis. User-level DMA without operating system kernel modification. In HPCA-3, pages 322- 331, San Antonio, TX, Feb. 1997.

[10]

Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, final report v1.0 edition, Apr. 1994.

[11]

S. Mukherjee, S. Sharmann, M. Hill, J. .Larus, A. Rogers, and J. Saltz. Efficient support for irregular applications on distributed memory machines. In PPoPP 95, pages 68-79, Santa Barbara, CA, July 1995.

Digital Library

[12]

Philips Electronics, TriMedia Product Group. TM1000 Preliminary Data Book, 1997.

[13]

C. v. Reeuwijk, W. Denissen, H. Sips, and E. Paalvast. An implementation framework for HPF distributed arrays on message-passing parallel computer systems. IEEE Transactions on Parallel and Distributed Systems, 7(9):897-914, Sept. 1996.

Digital Library

[14]

C. v. Reeuwijk, F. Kuijlman, and H. Sips. Extending Java with constructs for scientific computation. PDS Technical Report PDS-2001-001, Delft University of Technology, Feb. 2001. www.pds.twi.tudelft.nl/reports/2001/PDS-2001-001, accepted for publication at the Joint ACM Java Grande/ISCOPE 2001 Conference.

Digital Library

[15]

Spar/Java compiler website. http://www.pds.twi.tudelft.nl/timber .

[16]

V. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, 2(4):315-339, Dec. 1990.

Digital Library

Cited By

Rosa LRodrigues LLopes A(2007)Building adaptive systems with service composition frameworksProceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I10.5555/1784607.1784672(754-771)Online publication date: 25-Nov-2007
https://dl.acm.org/doi/10.5555/1784607.1784672
Rosa LRodrigues LLopes A(2007)Building Adaptive Systems with Service Composition FrameworksOn the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS10.1007/978-3-540-76848-7_50(754-771)Online publication date: 25-Nov-2007
https://dl.acm.org/doi/10.1007/978-3-540-76848-7_50

Index Terms

ENSEMBLE: A Communication Layer for Embedded Multi-Processor Systems
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Multiple instruction, multiple data
2. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

ENSEMBLE: A Communication Layer for Embedded Multi-Processor Systems
OM '01: Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems

The ENSEMBLE communication library exploits overlapping of message aggregation (computation) and DMA transfers (communication) for embedded multi-processor systems. In contrast to traditional communication libraries, ENSEMBLE operates on n-dimensional ...
ENSEMBLE: A Communication Layer for Embedded Multi-Processor Systems

The ENSEMBLE communication library exploits overlapping of message aggregation (computation) and DMA transfers (communication) for embedded multi-processor systems. In contrast to traditional communication libraries, ENSEMBLE operates on n-dimensional ...
Popular ensemble methods: an empirical study

An ensemble consists of a set of individually trained classifiers (such as neural networks or decision trees) whose predictions are combined when classifying novel instances. Previous research has shown that an ensemble is often more accurate than any ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LCTES '01: Proceedings of the ACM SIGPLAN workshop on Languages, compilers and tools for embedded systems

August 2001

250 pages

ISBN:1581134258

DOI:10.1145/384197

Chairmen:
Seongsoo Hong
Snow Bird, UT
,
Santosh Pande
Snow Bird, UT

ACM SIGPLAN Notices Volume 36, Issue 8
Aug. 2001
245 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/384196
Chairman:
Ron K. Cytron
Washington Univ., St. Louis, MO
,
Editor:
Cindy Norris
Appalachian State Univ., Boone, NC
Issue’s Table of Contents

Copyright © 2001 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

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

LCTES01

Sponsor:

SIGPLAN

LCTES01: Workshop on Languages, Compilers and Tools for Embedded Systems 2001 ( co-located with PLDI 2001 )

Utah, Snow Bird, USA

Acceptance Rates

Overall Acceptance Rate 116 of 438 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
336
Total Downloads

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

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rosa LRodrigues LLopes A(2007)Building adaptive systems with service composition frameworksProceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part I10.5555/1784607.1784672(754-771)Online publication date: 25-Nov-2007
https://dl.acm.org/doi/10.5555/1784607.1784672
Rosa LRodrigues LLopes A(2007)Building Adaptive Systems with Service Composition FrameworksOn the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS10.1007/978-3-540-76848-7_50(754-771)Online publication date: 25-Nov-2007
https://dl.acm.org/doi/10.1007/978-3-540-76848-7_50

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