15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
A THEORETICAL MODEL OF A VIRTUAL PROCESSOR FOR PERFORMANCE EVALUATION OF A PARALLEL HETEROGENEOUS SYSTEM
J.M. Martínez-Villaseñor and M.O. Tokhi
Department of Automatic Control and Systems
Engineering, The University of Sheffield, UK

The performance demands in modern engineering applications have motivated the use of complex signal processing and control algorithms. This in turn has put constraints on computing capabilities of processors. Thus, to achieve efficient implementation of an algorithm a matching of the computing capabilities of processors with the computing requirements of the algorithm is required. This paper presents an investigation into the characteristic behaviour of algorithms for efficient real-time implementation using heterogeneous parallel computing. Accordingly, several characteristic models describing categories of algorithms are considered and a generalised mathematical model for task to processor allocation in a heterogeneous computing framework is developed and demonstrated.
Keywords: Heterogeneous architectures, parallel processing, performance metrics, real-time processing
Session slot T-Fr-A17: High-performance computing for real-time signal processing and control/Area code 9d : Algorithms and Architectures for Real-Time Control