Mieczyslaw Drabowski

Mieczyslaw Drabowski

Auto-generated profile, based on publicly available information

Mieczyslaw Drabowski

Cracow University of Technology

Research Focus & Metrics

Academic Career Length

43Years (1984-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 May 1986 in IEEE Transactions on Computers
Verified
Journal Article
Closed access
JBJacek Blazewicz
Jacek Blazewicz
DRDrabowski
Drabowski
WEWeglarz
Weglarz
The problem considered in this paper is the deterministic scheduling of tasks on a set of identical processors. However, the model presented differs from the classical one by the requirement that certain tasks need more than one processor at a time for their processing. This assumption is especially justified in some microprocessor applications and its impact on the complexity of minimizing schedule length is studied. First we concentrate on the problem of nonpreemptive scheduling. In this case, polynomial-time algorithms exist only for unit processing times. We present two such algorithms of complexity O(n) for scheduling tasks requiring an arbitrary number of processors between 1 and k at a time where k is a fixed integer. The case for which k is not fixed is shown to be NP-complete. Next, the problem of preemptive scheduling of tasks of arbitrary length is studied. First an algorithm for scheduling tasks requiring one or k processors is presented. Its complexity depends linearly on the number of tasks. Then, the possibility of a linear programming formulation for the general case is analyzed.

18 June 1984 in Information Processing Letters
Verified
Journal Article
Closed access
JBJ. Błaz̀ewicz
J. Błaz̀ewicz
JWJ. Weglarz
J. Weglarz
MDM. Drabowski
M. Drabowski



18 June 2016 in Advances in Intelligent Systems and Computing
Verified
Book Chapter
Closed access
PDF file
MDMieczyslaw Drabowski
Mieczyslaw Drabowski

24 September 2016 in Advances in Intelligent Systems and Computing
Verified
Book Chapter
Closed access
PDF file
MDMieczysław Drabowski
Mieczysław Drabowski