ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه‌ی پردازشگر انباشته
Authors
Abstract:
در این مقاله زمان‌بندی یک ماشین پردازشگر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ‌ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام‌های LB2 و LB3 ارائه شده و ثابت می‌شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (LB1) عملکرد بهتری دارند. هم‌چنین ثابت می‌شود که عملکرد LB3 حداقل به خوبی عملکرد LB2 است.
similar resources
ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه ی پردازش گر انباشته
در این مقاله زمان بندی یک ماشین پردازش گر انباشته با هدف حداقل سازی زمان انجام کل کارها (cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با هم می آیند از ظرفیت ماشین (b)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان...
full textارائه‌ی یک مدل برنامه‌ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین‌های موازی یکسان با معیار کمینه‌سازی دیرکرد کل کارها
در این مقاله مسئله‌ی توالی عملیات برروی ماشین‌های موازی یکسان با معیار کمینه‌سازی مجموع دیرکرد کل کارها بررسی می‌شود. مدل برنامه‌ریزی عدد صحیح مختلط کارایی برای مسئله‌ی مورد نظر ارائه می‌شود؛ سپس مدلی پیشنهادی برای به‌دست‌آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه‌ی پژوهش‌های مسئله ارائه می‌شود. مسئله‌ی ماشین‌های موازی یکسان با تابع هدف کمینه‌سازی مجموع دیرکرد کل کارها تع...
full textارائه یک سیستم جدید اسکنراستریوپانوراما برمبنای دوربین‌های استریو
مدل‌های سه‌بعدی تولید شده از فضاهای شهری با توجه به کاربردهای وسیع آنها، مورد نیاز بسیاری از سازمان‌ها و ارگانها می‌باشند. در میان روشهای متعدد تولید مدل سه‌بعدی از فضاهای شهری، استفاده از تصاویر استریوپانوراما به دلیل پوشش کامل محیط اطراف بسیار مورد توجه قرار گرفته‌اند. در این مقاله یک اسکنر استریوپانوراما با چینش جدید ارائه شده است که ساختار آن مبتنی بر دوربین‌های استریو است. این سیستم علاوه...
full textارائه یک پیش پردازشگر مکانی طیفی جدید برای بهبود تجزیه طیفی تصاویر ابرطیفی
: هدف از تجزیه طیفی تصاویر ابرطیفی، استخراج امضاهای طیفی عناصر خالص تشکیلدهنده پیکسل های صحنه و فراوانی آن هاست. بیشترِ الگوریتم های به کاررفته در فرآیند استخراج امضاهای طیفی، بدون آنکه ساختار و همبستگی مکانی پیکسل های تصویر را در نظر بگیرند، تنها به اطلاعات طیفی پیکسل های تصویر توجه کرده اند. به تازگی الگوریتم هایی پبادهسازی شده است که به کمک ترکیب اطلاعات مکانی و طیفی، فرآیند شناسایی عناصر خ...
full textبررسی تاثیر فناوری اطلاعات/سیستم اطلاعاتی بر سهم بازار ، دسترسی به منابع و زمان انجام کارها.
در این پژوهش سه فرضیه اهم مورد بررسی قرار گرفته است : 1 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و سهم بازار رابطه معناداری وجود دارد. 2 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و دسترسی به منابع رابطه معناداری وجود دارد. 3 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و زمان انجام کارها رابطه معناداری وجود دارد.
My Resources
Journal title
volume 43 issue 2
pages 75- 84
publication date 2012-02-20
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023