Distributed algorithms for global structuring

Raphael A. Finkel; Marvin Solomon; Michael L. Horowitz

doi:10.1109/MARK.1979.8817255

Distributed algorithms for global structuring

Raphael A. Finkel, Marvin Solomon, Michael L. Horowitz

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In the search for speed and computing power, many researchers in computer science have turned to networks of computers as a possible solution. 1 , 5 , 8 , 14 , 9 These networks consist of minicomputers connected by links across which communication between processors occurs. In homogeneous networks, the computer at each node is identical to the others, with the possible exception of peripherals. Each processor has its own local memory, does not share memory with any other processor, and communicates with other processors via message passing. In order to fully utilize the speed and power inherent in a network, emphasis must be placed on the development of parallel (as opposed to sequential) algorithms.

Original language	English
Title of host publication	1979 International Workshop on Managing Requirements Knowledge, MARK 1979
Pages	455-460
Number of pages	6
ISBN (Electronic)	9781509031818
DOIs	https://doi.org/10.1109/MARK.1979.8817255
State	Published - Jun 1979
Event	1979 International Workshop on Managing Requirements Knowledge, MARK 1979 - New York, United States Duration: Jun 4 1979 → Jun 7 1979

Publication series

Name	1979 International Workshop on Managing Requirements Knowledge, MARK 1979

Conference

Conference	1979 International Workshop on Managing Requirements Knowledge, MARK 1979
Country/Territory	United States
City	New York
Period	6/4/79 → 6/7/79

Bibliographical note

Publisher Copyright:
© 1979 IEEE.

ASJC Scopus subject areas

Computer Networks and Communications
Software
Hardware and Architecture

Access to Document

10.1109/MARK.1979.8817255

Cite this

@inproceedings{46b3495573934006a038ebec743c35c3,

title = "Distributed algorithms for global structuring",

abstract = "In the search for speed and computing power, many researchers in computer science have turned to networks of computers as a possible solution. 1 , 5 , 8 , 14 , 9 These networks consist of minicomputers connected by links across which communication between processors occurs. In homogeneous networks, the computer at each node is identical to the others, with the possible exception of peripherals. Each processor has its own local memory, does not share memory with any other processor, and communicates with other processors via message passing. In order to fully utilize the speed and power inherent in a network, emphasis must be placed on the development of parallel (as opposed to sequential) algorithms.",

author = "Finkel, {Raphael A.} and Marvin Solomon and Horowitz, {Michael L.}",

note = "Publisher Copyright: {\textcopyright} 1979 IEEE.; 1979 International Workshop on Managing Requirements Knowledge, MARK 1979 ; Conference date: 04-06-1979 Through 07-06-1979",

year = "1979",

month = jun,

doi = "10.1109/MARK.1979.8817255",

language = "English",

series = "1979 International Workshop on Managing Requirements Knowledge, MARK 1979",

pages = "455--460",

booktitle = "1979 International Workshop on Managing Requirements Knowledge, MARK 1979",

}

Finkel, RA, Solomon, M & Horowitz, ML 1979, Distributed algorithms for global structuring. in 1979 International Workshop on Managing Requirements Knowledge, MARK 1979., 8817255, 1979 International Workshop on Managing Requirements Knowledge, MARK 1979, pp. 455-460, 1979 International Workshop on Managing Requirements Knowledge, MARK 1979, New York, United States, 6/4/79. https://doi.org/10.1109/MARK.1979.8817255

Distributed algorithms for global structuring. / Finkel, Raphael A.; Solomon, Marvin; Horowitz, Michael L.
1979 International Workshop on Managing Requirements Knowledge, MARK 1979. 1979. p. 455-460 8817255 (1979 International Workshop on Managing Requirements Knowledge, MARK 1979).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Distributed algorithms for global structuring

AU - Finkel, Raphael A.

AU - Solomon, Marvin

AU - Horowitz, Michael L.

PY - 1979/6

Y1 - 1979/6

N2 - In the search for speed and computing power, many researchers in computer science have turned to networks of computers as a possible solution. 1 , 5 , 8 , 14 , 9 These networks consist of minicomputers connected by links across which communication between processors occurs. In homogeneous networks, the computer at each node is identical to the others, with the possible exception of peripherals. Each processor has its own local memory, does not share memory with any other processor, and communicates with other processors via message passing. In order to fully utilize the speed and power inherent in a network, emphasis must be placed on the development of parallel (as opposed to sequential) algorithms.

AB - In the search for speed and computing power, many researchers in computer science have turned to networks of computers as a possible solution. 1 , 5 , 8 , 14 , 9 These networks consist of minicomputers connected by links across which communication between processors occurs. In homogeneous networks, the computer at each node is identical to the others, with the possible exception of peripherals. Each processor has its own local memory, does not share memory with any other processor, and communicates with other processors via message passing. In order to fully utilize the speed and power inherent in a network, emphasis must be placed on the development of parallel (as opposed to sequential) algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85072533527&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85072533527&partnerID=8YFLogxK

U2 - 10.1109/MARK.1979.8817255

DO - 10.1109/MARK.1979.8817255

M3 - Conference contribution

AN - SCOPUS:85072533527

T3 - 1979 International Workshop on Managing Requirements Knowledge, MARK 1979

SP - 455

EP - 460

BT - 1979 International Workshop on Managing Requirements Knowledge, MARK 1979

T2 - 1979 International Workshop on Managing Requirements Knowledge, MARK 1979

Y2 - 4 June 1979 through 7 June 1979

ER -

Distributed algorithms for global structuring

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this