Parallel Algorithms

Abstract

During the course of the contract we developed a model, the master-slave system, to accurately model the scheduling problem that arises when a program running on a host processor initiates many tasks on an attached multiprocessor. Efficient algorithms to obtain optimal schedules were developed for some scenarions and approximation algorithms were developed for other scenarios. We also developed efficient algorithms for sorting, selection and packet routing, matrix multiplication, and image processing tasks on parallel computers that employ all optical (e.g., array with reconfigurable optical buses) or optoelectronic interconnect (e.g., optical transpose interconnection system meshes and hypercubes).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 15, 1999
Accession Number
ADA369856

Entities

People

  • Sartaj Sahni

Organizations

  • University of Florida

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computers
  • Contracts
  • Distributed Computing
  • Image Processing
  • Information Operations
  • Maintenance Management
  • Mathematics
  • Military Research
  • Optical Interconnects
  • Parallel Computing
  • Parallel Processing
  • Processing Equipment
  • Scheduling (Production)
  • Topology

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Integrated Circuit Design and Technology.
  • Operations Research

Technology Areas

  • Microelectronics