عنوان

A parallel list scheduling algorithm:

شماره

TLpq230734612

زبان متن نوشتاري يا گفتاري و مانند آن

انگلیسی

عنوان اصلي

A parallel list scheduling algorithm:

نام عام مواد

[Thesis]

نام نخستين پديدآور

A. A. Abdulghani

عنوان اصلي به قلم نويسنده ديگر

Design and performance

نام ناشر، پخش کننده و غيره

King Fahd University of Petroleum and Minerals (Saudi Arabia)

تاریخ نشرو بخش و غیره

1993

نام خاص و کميت اثر

168

جزئيات پايان نامه و نوع درجه آن

M.S.

کسي که مدرک را اعطا کرده

King Fahd University of Petroleum and Minerals (Saudi Arabia)

امتياز متن

1993

متن يادداشت

In this thesis a parallel list scheduling algorithm for scheduling a set of n partially ordered tasks on m processors of a distributed computing system has been studied. The parallel heuristic called Par-ETF is based on the sequential ETF approach. The Par-ETF algorithm was designed on the hypercube model and implemented on a transputer environment. Logical clock was used to study the performance of the algorithm to overcome the limitations imposed by the existing parallel computing environment. The time and cost complexity of the developed algorithm is O(n(log n + log m)) and O(usdmn\sp2usd(log n + log m)). It has been observed through theoretical analysis and through implementation that the parallel algorithm produces the same schedules as the sequential ETF scheduling algorithm. A number of tests have been made on the Par-ETF program. Results obtained from these tests agree with the theoretical analysis of the Par-ETF algorithm.

موضوع مستند نشده

Applied sciences

موضوع مستند نشده

Computer science

مستند نام اشخاص تاييد نشده

A. A. Abdulghani

نام الکترونيکي

فرمت انتشار

p

نوع ماده

[Thesis]

کد کاربرگه

276903

سطح دسترسي

a

تكميل شده

Y