Distributed computations in real time based on a rough grammar principle

  • Authors:
  • Zbigniew M. Wójcik;Janusz Zalewski

  • Affiliations:
  • Smart Machines, 13703 Morningbluff Drive, San Antonio, TX;Dept. of Electrical and Computer Engineering, University of Central Florida, Orlando, FL

  • Venue:
  • Parallel and distributed real-time systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel methodology for high performance computing in real time is presented based on a rough grammar approach. Using the rough grammar we sequence dynamically all the tasks in a processor net in a pipeline fashion. The duration of each pipeline stage is normalized to the duration of one of the shorter tasks, by which a reduction of the idle and wait times of nodes to a minimum is achieved. The Simulations show that the node busyness is almost one hundred percent at each node for an arbitrary algorithm and without knowing the task execution times in advance. Higher linear improvement is achieved by allocating the next nodes for a smaller quantun (e.g., at 10% of tasks completed) and passing all the tasks forward when the quantum expires.