Article

Free access

Generalized signals: an interrupt-based communication system for hypercubes

Author:

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1

Pages 563 - 568

https://doi.org/10.1145/62297.62368

Published: 01 January 1988 Publication History

PDF eReader

Abstract

This paper describes a communication system designed to support highly asynchronous application or system software on a distributed-memory multicomputer such as a hypercube. The system is called generalized signals because it is based on the signal facility in System V UNIX, with enhancements to allow signals to carry data.

Any processor can send a signal to any other processor at any time. When a signal arrives, the receiving processor traps to a user-specified subroutine; when this subroutine is finished the interrupted code is resumed. Signal interrupts happen in a controlled manner, thereby simplifying the programmer's task. There is a facility for protection of critical sections in user programs.

The generalized signals system has been implemented on the NCUBE hypercube. This implementation is based on a modified version of NCUBE's VERTEX message-passing system. Generalized signals can coexist with VERTEX messages and the enhancements to VERTEX are transparent to ordinary programs.

References

[1]

J. Salmon, "Programming Hypercubes Without Programming Hosts," in "Hypercube Multiprocessors 1987," edited by M. Heath, SIAM, Philadelphia, 1987.

Google Scholar

[2]

J. PMmer, "A VLSI Parallel Supercomputer," in "Hypercube Multiprocessors 1986," edited by M. Heath, SIAM, Philadelphia, 1986.

Google Scholar

[3]

NCUBE Corp., "NCUBE Users Handbook," October 1987.

Google Scholar

[4]

M.J. Rochkind, "Advanced UNIX Programruing," Prentice Hall, New Jersey, 1985.

Digital Library

Google Scholar

Cited By

View all

(1994)BibliographyParallel Computing Works!10.1016/B978-0-08-051351-5.50027-0(877-970)Online publication date: 1994
https://doi.org/10.1016/B978-0-08-051351-5.50027-0
Feldmann AStricker TWarfel TSnyder L(1993)Supporting sets of arbitrary connections on iWarp through communication context switchesProceedings of the fifth annual ACM symposium on Parallel Algorithms and Architectures10.1145/165231.165257(203-212)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1145/165231.165257
Maggio MKrumme D(1991)A flexible system call interface for interprocessor communication in a distributed memory multicomputerACM SIGOPS Operating Systems Review10.1145/122120.12212125:2(4-21)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/122120.122121
Show More Cited By

Index Terms

Generalized signals: an interrupt-based communication system for hypercubes

Recommendations

Sampling of generalized almost-cyclostationary signals

In this paper, the problem of sampling a continuous-time generalized almost-cyclostationary (GACS) signal is addressed. The class of such nonstationary signals includes, as a special case, the almost-cyclostationary (ACS) signals. ACS signals filtered ...
Generalized time-frequency distributions for multicomponent polynomial phase signals

The conventional time-frequency distributions for multicomponent polynomial phase signals (PPS) generally suffer from interference terms, which will obscure the true location of the auto-components in the resulting time-frequency distributions. In this ...
SIMD data communication algorithms for multiply twisted hypercubes
IPPS '91: Proceedings of the Fifth International Parallel Processing Symposium

The paper explores the effectiveness of multiply-twisted hypercube networks for parallel computing by considering interprocessor communication problems. It presents SIMD parallel data broadcasting, census, and shortest path finding algorithms for ...

Comments

Information & Contributors

Information

Published In

C³P: Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1

January 1988

895 pages

ISBN:0897912780

DOI:10.1145/62297

Editor:
Geoffrey Fox
California Institute of Technology, Pasadena

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

Hypercube88

Sponsor:

SIGARCH

Hypercube88: Third Conference on Hypercube Concurrent Computers and Applications

January 19 - 20, 1988

California, Pasadena, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
143
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

(1994)BibliographyParallel Computing Works!10.1016/B978-0-08-051351-5.50027-0(877-970)Online publication date: 1994
https://doi.org/10.1016/B978-0-08-051351-5.50027-0
Feldmann AStricker TWarfel TSnyder L(1993)Supporting sets of arbitrary connections on iWarp through communication context switchesProceedings of the fifth annual ACM symposium on Parallel Algorithms and Architectures10.1145/165231.165257(203-212)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1145/165231.165257
Maggio MKrumme D(1991)A flexible system call interface for interprocessor communication in a distributed memory multicomputerACM SIGOPS Operating Systems Review10.1145/122120.12212125:2(4-21)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/122120.122121
Felten EOtto S(1989)Chess on a hypercubeProceedings of the third conference on Hypercube concurrent computers and applications - Volume 210.1145/63047.63088(1329-1341)Online publication date: 3-Jan-1989
https://dl.acm.org/doi/10.1145/63047.63088

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Sampling of generalized almost-cyclostationary signals

Generalized time-frequency distributions for multicomponent polynomial phase signals

SIMD data communication algorithms for multiply twisted hypercubes