توضیحات
چکیده
زمانبندی یکی از مسایلی است که دانشمندان بیش از پنج دهه است که بر روی آن تحقیق انجام می دهند .هدف از زمانبندی تخصیص منابع به پردازنده هاست .زمانبندی نشان می دهد که چگونه فرآیندها به پردازنده واگذار می شود . هنگامی که بیش از یک پروژه اجرا می گردد سیستم عامل باید تشخیص دهد که کدامیک اول اجرا گردد. بخشی از سیستم عامل به نام زمانبند این تصمیم را انجام می دهد . بسیاری از الگوریتم های زمانبندی برای بالابردن سرعت پردازنده ها این کار را انجام می دهد . این الگوریتم ها برای کاهش TFT مورد استفاده قرار می گیرد. الگوریتم های زمانبندی به دو دسته تقسیم بندی می شوند : انحصاری و غیر انحصاری . در این مقاله ما یک الگوریتمی ارایه می کنیم که اعداد بصورت خوشه بندی بر روی پردازنده ها قرار میگیرند. همچنین ما این الگوریتم را با الگوریتم های زمانبندی LPT ، SPT ، RLPT ، BIN PACKING مقایسه می کنیم.
مقدمه
در پنج دهه گذشته زمانبندي به یک موضوع جالب براي بسیاري از محققان و پژوهشگران شده است . از آنجا که اتلاف وقت و تاخیر در ارائه محصولات به مشتریان از اهمیت زیادي برخوردار است زمانبندي بطور گسترده در صنایع بکار برده میشود . تا چند سال پیش یکی از فرضهاي اساسی در ادبیات زمانبندي که همه اطلاعات نیاز به تعریف نمونه مسئله از قبل شناخته شده قطعی بودچگونگی تخصیص منابع به وظایف بصورت مناسب و مؤثر، زمانبندي کار نامیده میشود هدف اصلی زمانبندي کار، کوچک کردن زمان اجراي کار و افزایش توان عملیاتی سیستم میباشد . بررسی روشهاي پیشین و کارهاي انجام شده: mushievو oronمشکلات زمانبندي در ماشین هاي موازي را با تعمیم در موعد مقرر پیشنهاد دادند . آنها بررسی کردند روش ابتکاري SPTبراي دو مسئله : NP-HARDحداقل تاخیر حدااکثر ، حداقل تاخیر کل . مطالعات عددي نشان داد که SPTعملکرد خیلی خوبی دارد تحقیقات آینده ممکن است با استفاده از SPT ابتکاري در راه حل هاي دیگر براي مشکلات زمانبندي ها با gddها تمرکز کند . vestjenو chenالگوریتمی که عملکرد 3/2را تضمین می کرد و علاوه بر آن هر الگوریتم آنلاین عملکردي حداقل 1,3473را خواهد داشت . hsiehو همکاران مسائل زمانبندي دستگاهها را در موازات عوامل نامربوط با یک زمان پردازش قابل کنترل گسسته مد نظر قرار دادند .
ABSTRACT
Scheduling is one of the issues scientists have been researching for more than five decades. The purpose of the timing is to allocate resources to processors. A timetable shows how processes are passed to the processor. When more than one project is running, the operating system must determine which one to run first. Part of the operating system called Scheduler is making this decision. Many of the scheduling algorithms do this to speed up the processor. These algorithms are used to reduce TFT. Timing algorithms are divided into two categories: exclusive and non-exclusive. In this paper, we present an algorithm that the numbers are clustered on the processors. We also compare this algorithm with the scheduling algorithms LPT, SPT, RLPT, BIN PACKING.
INTRODUCTION
In the past five decades, timing has become an interesting topic for many researchers and researchers. Since wasting time and delays in delivering products to customers is important. Scheduling is widely used in the industry. Until several years ago, one of the basic assumptions in the scheduling literature, where all the information needed to define a sample of a previously known problem, was decisive. The method of assigning resources to tasks effectively and effectively was called work scheduling. The main purpose of the work scheduling, the reduction of the execution time and the increase The system’s operational capability. Examination of previous methods and accomplishments: mushiev and oron proposed scheduling problems in parallel machines with generalized deadlines. They investigated the SPT’s innovative method for two issues: NP-HARD minimum latency, minimum total latency. Numerical studies have shown that SPT is a very good performance. Future research may focus on gdds using the innovative SPT in other solutions for timing problems. vestjen and chen, an algorithm that guarantees a function of 3/2, and in addition, each online operation algorithm will have at least 1,3473 operations. hsieh et al. considered device scheduling problems in parallel with unrelated factors with a discrete, controllable processing time.
Year: 2017
Publisher : The 2nd International Conference on Knowledge Based Research in Computer Engineering and Information Technology
By : Fatemeh Hooraali, Mohsen Hobi, Saeed Louayi, Abbas Mirzaei Samarin
File Information: Persian Language/ 10 Page / size: 385 KB
سال : 1396
ناشر : دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
کاری از : فاطمه حورعلی ،محسن حبی ،سعید لوایی ،عباس میرزایی ثمرین
اطلاعات فایل : زبان فارسی / 10 صفحه / حجم : KB 385
نقد و بررسیها
هنوز بررسیای ثبت نشده است.