Synchronous Nets for Single Instruction Stream - Multiple Data Stream Computers,

Abstract

Synchronous Nets, or S Nets, are developed as a modeling tool particularized for describing processes on Single Instruction Stream - Multiple Data Stream (SIMD) computers. S Nets are a modification of Petri Nets, using transitions and places to model events and conditions. However S Nets introduce vector-mask places to model the conditions of the array resources of SIMD machines. These places are distinguished from scalar places which model the scalar resources. S Nets also introduce a new kind of transition. One type correlates with the Petri Net transition, but the mask firing transition is particularized to the SIMD environment, modeling the inherent capability of a computation executing on a SIMD machine to alter the participation of the vector aggregates in successor events. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 28, 1981
Accession Number
ADA099726

Entities

People

  • Annette J. Krygiel

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computers
  • Computing Devices
  • Data Storage Systems
  • Environment
  • Image Processing
  • Instructions
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Pattern Recognition
  • Petri Nets
  • Recognition
  • Transitions
  • Weather Forecasting

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Information Retrieval
  • Parallel and Distributed Computing.