Accession Number : ADA289911

Title :   A Simple Hyperbolic Model for Communication in Parallel Processing Environment.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Stoica, Ion ; Sultan, Florin ; Keyes, David

PDF Url : ADA289911

Report Date : SEP 1994

Pagination or Media Count : 40

Abstract : We introduce a model for communication costs in parallel processing environments, called the 'hyperbolic model,' which generalizes two-parameter dedicated-link models in an analytically simple way. Dedicated interprocessor links parameterized by a latency and a transfer rate that are independent of load are assumed by many existing communication models; such models are unrealistic for workstation networks. The communication system is modeled as a directed communication graph in which terminal nodes represent the application processes that initiate the sending and receiving of the information and in which internal nodes, called communication blocks (CBs), reflect the layered structure of the underlying communication architecture. The direction of graph edges specifies the flow of the information carried through messages. Each CB is characterized by a two-parameter hyperbolic function of the message size that represents the service time needed for processing the message.

Descriptors :   *ALGORITHMS, *COMPUTER COMMUNICATIONS, *PARALLEL PROCESSING, ENVIRONMENTS, INFORMATION TRANSFER, DISTRIBUTED DATA PROCESSING, SIZES(DIMENSIONS), PREDICTIONS, LAYERS, GRAPHS, RATES, COMPUTER ARCHITECTURE, NODES, TIME, COSTS, LIMITATIONS, INTERNAL, COMMUNICATIONS NETWORKS, PARTIAL DIFFERENTIAL EQUATIONS, WORK STATIONS, MULTIPROCESSORS, SYNCHRONISM, TRANSFER, MESSAGE PROCESSING, DECOMPOSITION, ELECTRIC TERMINALS, HYPERBOLAS.

Subject Categories : Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE