Bilkent University

Department of Computer Engineering

S E M I N A R

One-dimensional Decomposition of Workload Arrays for Heteregonous Systems

Ertuğrul Kartal Tabak

Ph.D Student

Computer Engineering

Bilkent University

The decomposition of one-dimensional workload arrays to an array of processors can be modeled by the the chains-on-chains problem. There is a rich literature for the homogenous version of the problem, where the processing power of processors are assumed to be equal. Heuristics for heteregonous CCP problems are still applied with the hope to ease implementation and achieve reasonable decompositions. We have studied on the exact solutions of heteregonous CCP problem, where the order of processors is specified. We have showed that the algorithms for homogenous systems can be revised for heteregonous systems. The tests tend to prove that heuristics are overbeaten by the exact solutions for heteregonous systems.

DATE: October10, 2005, Monday@ 15:40

PLACE: EA 409