Article

Free access

OMP: a RISC-based multiprocessor using orthogonal-access memories and multiple spanning buses

Authors:

S. Mehrotra, and

C. M. ChengAuthors Info & Claims

ICS '90: Proceedings of the 4th international conference on Supercomputing

June 1990

Pages 7 - 22

https://doi.org/10.1145/77726.255133

Published: 01 June 1990 Publication History

Abstract

This paper presents the architectural design and RISC based implementation of a prototype supercomputer, namely the Orthogonal MultiProcessor (OMP). The OMP system is constructed with 16 Intel 1860 RISC microprocessors and 256 parallel memory modules, which are 2-D interleaved and orthogonally accessed using custom-designed spanning buses. The architectural design has been validated by a CSIM-based multiprocessor simulator. The design choices are based on worst-case delay analysis and simulation validation. The current OMP prototype chooses a 2-dimensional memory architecture, mainly for image processing, computer vision, and neural network simulation applications. The 16-processor OMP prototype is targeted to achieve a peak performance of 400 RISC integer MIPS or a maximum of 640 Mflops. This paper presents the architectural design of the OMP prototype at system and PC board levels. We are presently entering the fabrication stage of all the PC boards. The system is expected to become operational in late 1991 and benchmarking results will be available in 1992. Only hardware design features are reported here. Software and simulation results are reported elsewhere.

References

[1]

American National Standards Institute, ANSI X3.131. Small Computer System In~erface (SCSI). New York, 1986.

[2]

V. Balan. T~ojan-C Langua8e and Its P~ogramming Environment. Technical Report, Dept. of Electrical Engineering-Systems, Univ. of Southern California, Los Angeles, CA, Mar 1990.

[3]

Cadence Design Systems, Inc., Advanced CAE Division, Lowell, MA. Verilog-XL Reference Manua~ 1989.

[4]

C. M. Cheng. Programmer's Guide to the USC Orthogonal Multiprocessor Simulator. Technical Report, Dept. of Electrical Engineering-Systems, Univ. of Southern California, Los Angeles, CA, Max 1990.

[5]

N. Haddadi, K. Hwang, and R. Chellsppa. Viacorn: An Orthogonal Multiprocessor for Early Vision and Neural Computing. in 10ih Interna~ion~l Conference on Pa~tern Recognition, Atlantic City, New Jersey, June 17-21 1990.

[6]

D.T. Harper Ill and J.R. Jump. Vector Access Performance in Parallel Memories Using a Skewed Storage Scheme. IEEE Transaction on Computers, C-36:1440-1449~ 1987.

Digital Library

[7]

K. Hwang and D. DeGroot(eds.). Parallel Processing for Supercompu~ers and Artificial Intelligence. McGraw Hill, N. Y., Mar 1989.

Digital Library

[8]

K. Hwang and D. Kim. Generalization of Orthogonal Multiprocessor for Massively Parallel Computations. In Proceedings of ~he Conference on Frontier8 of Massively Parallel Computations, Fairfax, Virginia, October 10-12 1988.

[9]

K. Hwang, P.S. Tseng, and D. Kim. An Orthogonal M ultiprocesso~ for Parallel Scientific Computations. IEEE Transactions on Computers, C- 38(1):47-61, January 1989.

Digital Library

[10]

Intel Corporation. i860 Programmer's Reference Manual, April 1989.

[11]

Intel Corporation, Santa Clara, CA. The STAR 860:i860 Microprocessor Software Development System, 1989.

[12]

S. Mehrotra. Simulator Manual for the USC Orthogonal Multiprocessor. Technical Report, Dept. of Electrical Engineering-Systems, Univ. of Southern California, Los Angeles, CA, Feb 1990.

[13]

S. Mehrotra, C. M. Cheng, M. Dubois, K. Hwang, and D. K. Panda. Algorithm-Driven Simulation and Projected Performance of the USC Orthogoned Multiprocessor. In Proc. of Infernaiional Conference on Parallel Procesg.ing, S~. Charles, IL., Aug 1990.

[14]

C. Mundie. Defining a Standard Parallel Architecture. High Performance Systems, pages 42-48, December 1989.

[15]

W. Oed and O. Lange. On the Effective Bandwidth of Interleaved Memories in Vector Processor Systems. IEEE Transaction on Computers, C-34:949-957, 1985.

Digital Library

[16]

D. K. Panda and K. Hwang. Embeddings of Parallel Architectures onto Orthogonal Multiprocessor. Technical Report, Dept. of Electrical Engineering- Systems, Univ. of Southern California, Los Angeles, CA, April 1990.

[17]

D. K. Panda and K. Hwang. Reconfigurable Vector Register Windows for Fast Matrix Manipulation on the Orthogonal M ultiprocessor. In Proc. of International Conference on Application Specific Array Processors, Princeton, New Jersey, Sept 5- 7, 1990.

[18]

H.D. Schwetman. CSIM: A C-Based, Process- Oriented Simulation Language. In Proceedings of ~he 1986 Win~er Simulation Conference, pages 387-396, 1986.

Digital Library

[19]

Viewlogic Systems, Inc., Marlboro, MA. Workview Reference Manua~ 1989.

[20]

VMEbus International Trade Association. The VMEbus Specification Manual, 1990.

Cited By

Yu QZhang MYu LWang RXiao J(2022)SAR Image Change Detection Based on Joint Dictionary Learning With Iterative Adaptive Threshold OptimizationIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2022.318710815(5234-5249)Online publication date: 2022
https://doi.org/10.1109/JSTARS.2022.3187108
Rudolph L(2005)Hardware support for collective communication operationsParallel Architectures and Their Efficient Use10.1007/3-540-56731-3_11(110-118)Online publication date: 28-May-2005
https://doi.org/10.1007/3-540-56731-3_11
Haralick RSomani AWittenbrink CJohnson RCooper KShapiro LPhillips IHwang JCheung WYao YChen CYang LDaugherty BLorbeski BLoving KMiller TParkins LSoos S(1995)ProteusMachine Vision and Applications10.1007/BF012134748:2(85-100)Online publication date: 1-Feb-1995
https://dl.acm.org/doi/10.1007/BF01213474
Show More Cited By

Index Terms

OMP: a RISC-based multiprocessor using orthogonal-access memories and multiple spanning buses

Recommendations

OMP: a RISC-based multiprocessor using orthogonal-access memories and multiple spanning buses
Special Issue: Proceedings of the 4th international conference on Supercomputing

This paper presents the architectural design and RISC based implementation of a prototype supercomputer, namely the Orthogonal MultiProcessor (OMP). The OMP system is constructed with 16 Intel 1860 RISC microprocessors and 256 parallel memory modules, ...
Read More
Improving A^★ OMP

Best-first search has been recently utilized for compressed sensing (CS) by the A orthogonal matching pursuit ( A OMP ) algorithm. In this work, we concentrate on theoretical and empirical analyses of A OMP . We present a restricted isometry property (...
Read More
Impact of Compiler-based Data-Prefetching Techniques on SPEC OMP Application Performance
IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01

In this paper, we evaluate the benefits achievable from software data-prefetching techniques for OpenMP* C/C++ and Fortran benchmark programs, using the framework of the Intel production compiler for the Intel® Itanium® 2 processor. Prior work on ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICS '90: Proceedings of the 4th international conference on Supercomputing

June 1990

492 pages

ISBN:0897913698

DOI:10.1145/77726

Chairmen:
Ahmed Sameh
Univ. of Illinois
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands

ACM SIGARCH Computer Architecture News Volume 18, Issue 3b
Special Issue: Proceedings of the 4th international conference on Supercomputing
Sept. 1990
489 pages
ISSN:0163-5964
DOI:10.1145/255129
Chairmen:
Ahmed Sameh
Univ. of Illinois at Urbana-Champaign, Urbana
,
Henk van der Vorst
Delft Univ. of Technology and CWI, The Netherlands
Issue’s Table of Contents

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

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

IC'90

Sponsor:

SIGARCH

IC'90: ACM SIGARCH International Conference on Supercomputing

June 11 - 15, 1990

Amsterdam, The Netherlands

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
490
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)4

Other Metrics

View Author Metrics

Citations

Cited By

Yu QZhang MYu LWang RXiao J(2022)SAR Image Change Detection Based on Joint Dictionary Learning With Iterative Adaptive Threshold OptimizationIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2022.318710815(5234-5249)Online publication date: 2022
https://doi.org/10.1109/JSTARS.2022.3187108
Rudolph L(2005)Hardware support for collective communication operationsParallel Architectures and Their Efficient Use10.1007/3-540-56731-3_11(110-118)Online publication date: 28-May-2005
https://doi.org/10.1007/3-540-56731-3_11
Haralick RSomani AWittenbrink CJohnson RCooper KShapiro LPhillips IHwang JCheung WYao YChen CYang LDaugherty BLorbeski BLoving KMiller TParkins LSoos S(1995)ProteusMachine Vision and Applications10.1007/BF012134748:2(85-100)Online publication date: 1-Feb-1995
https://dl.acm.org/doi/10.1007/BF01213474
Lee SHsu W(1993)Parallel implementation of prime-factor discrete cosine transform on the orthogonal multiprocessorIEEE Transactions on Circuits and Systems for Video Technology10.1109/76.2127173:2(107-115)Online publication date: 1-Apr-1993
https://dl.acm.org/doi/10.1109/76.212717
Haralick RSomani AWittenbrink CJohnson RCooper KShapiro LPhillips IHwang JCheung WYao YChen CYang LDaugherty BLorbeski BLoving KMiller TParkins LSoos S(1992)Proteus: a reconfigurable computational network for computer visionProceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,10.1109/ICPR.1992.202128(43-54)Online publication date: 1992
https://doi.org/10.1109/ICPR.1992.202128
Anderson MYesberg JYakovleff AKrnak DDrewer PWatson CCavaiuolo M(1992)A heterogeneous parallel accelerator for image analysis and radar signal processingProceedings of the Twenty-Fifth Hawaii International Conference on System Sciences10.1109/HICSS.1992.183155(129-138 vol.1)Online publication date: 1992
https://doi.org/10.1109/HICSS.1992.183155
Alnuweiri HPrasanna V(1992)Parallel Architectures and Algorithms for Image Component LabelingIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.15990414:10(1014-1034)Online publication date: 1-Oct-1992
https://dl.acm.org/doi/10.1109/34.159904
Shing HNi LElliott R(1991)A conflict-free memory design for multiprocessorsProceedings of the 1991 ACM/IEEE conference on Supercomputing10.1145/125826.125868(46-55)Online publication date: 1-Aug-1991
https://dl.acm.org/doi/10.1145/125826.125868
Somani Wittenbrink Haralick Shapiro Jenq-Neng Hwang Chung-Ho Chen Johnson Cooper (1991)Proteus system architecture and organizationProceedings of the Fifth International Parallel Processing Symposium10.1109/IPPS.1991.153793(287-294)Online publication date: 30-Apr-1991
https://dl.acm.org/doi/10.1109/IPPS.1991.153793
Houzet DBasille JLatil J(1991)GFLOPS: a general flexible linearly organized parallel structure for imagesProceedings of the International Conference on Application Specific Array Processors10.1109/ASAP.1991.238904(431-444)Online publication date: 1991
https://doi.org/10.1109/ASAP.1991.238904
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents