Browse Prior Art Database

Distributed Processing and Its Implication on Languages, Algorithms and Their Analysis

IP.com Disclosure Number: IPCOM000128536D
Original Publication Date: 1976-Dec-31
Included in the Prior Art Database: 2005-Sep-16
Document File: 8 page(s) / 28K

Publishing Venue

Software Patent Institute

Related People

W. R. Franta: AUTHOR [+4]

Abstract

By the ascent of microprocessors,the term distributed computing has taken on additional interpretations. Lt is now technologically feasible to have a general purpose computing system whose basic building blocks are essentially enhanced microprocessors executing in parallel. In this paper we discuss the implications such a system has on the specification of a computational task, and specifically how to approach problem solving; that is, algorithm design and development.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 17% of the total text.

Page 1 of 8

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

Distributed Processing and Its Implication on Languages, Algorithms and Their Analysis

by W. R. Franta and Kurt Maly

Computer Science Department Institute of Technology University of Minnesota Minneapolis, Minnesota 55455 Technical Report 76-1 January, 1976 Cover courtesy of Ruth and Jay Leavitt Distributed Processing and Its Implication on Languages, Algorithms and Their Analysis

W. R. Franta and Kurt Maly

Computer Science Department University of Minnesota Minneapolis, Minnesota 55455 Keywords and Phrases: distributed computing, parallel processing, micro-processor, programming languages, algorithm analysis.

CR categories: 4.20, 5.25, 5.31, 6.20, 8. <> DISTRIBUTED PROCESSING AND :ITS IMPLICATION ON LANGUAGES, ALGORITHMS AND THEIR ANALYSIS

W. R. Franta and Kurt Maly Computer Science Department University of Minnesota Minneapolis, Minnesota

ABSTRACT

By the ascent of microprocessors,the term distributed computing has taken on additional interpretations. Lt is now technologically feasible to have a general purpose computing system whose basic building blocks are essentially enhanced microprocessors executing in parallel. In this paper we discuss the implications such a system has on the specification of a computational task, and specifically how to approach problem solving; that is, algorithm design and development.

1. INTRODUCTION

in this paper we address the new vistas opened by the ascent of micro-processors in the area of distributed. computing. That is, we shall not touch on the applications of microprocessors which pertain to specific problems such as 'intelligent terminals', 'traffic control', etc. Rather we investigate the uses of microprocessors as building blocks of larger systems, concentrating on softwares aspects.

In the second section of this paper we briefly review the current status of, and pay special attention to, the trends in 'distributed computing systems' based on independent processors which work in parallel. We outline a possible design for such a .system based on micro- processors and compare it to existing distributed computing system designs.

The third section discusses language aspects of distributed com-puting. For this paper, distributed computing does not include parallel computations such as performed by Illiac: type computers for which the necessary language modifications are quite well understood. To

University of Minnesota Page 1 Dec 31, 1976

Page 2 of 8

Distributed Processing and Its Implication on Languages, Algorithms and Their Analysis

execute a program in a distributed system the following three parts will have to be specified either directly, by specification in the program,. or indirectly; by the compiler and/or operating system. The three parts are:

a) definition of the task of _a processor; b) definition of the communications between processors. c) scheduling tasks on each processor.

The general question alluded to above is an...