Jacek Blazewicz

The Performance Limits Of Two-Dimensional Network of load-sharing processors (2003)

Jacek Blazewicz, Maciej Drozdowski, Presented J. Wqglarz

A process of computation in a two-dimensional mesh of processors is analysed in this work. A computational task is assumed to be arbitrarily divisible between processors. The load of the job is...

A note on the complexity of scheduling coupled tasks on a single processor (2001)

Blazewicz,Jacek, Ecker,Klaus, Kis,Tamás, Tanas,Michal

This paper considers a problem of coupled task scheduling on one processor, where all processing times are equal to 1, the gap has exact length h, precedence constraints are strict and the criterion...

Scheduling Complete Intrees on Two Uniform Processors With Communication Delays (1996)

Jacek Blazewicz, Pascal Bouvry, Denis Trystram

In this paper we present an optimal algorithm for scheduling complete k-ary tree on two uniform processors of different speeds in order to minimize schedule length. We consider the basic case of unit...