✦ LIBER ✦

Multiprocessor scheduling by generalized extremal optimization

✍ Scribed by Piotr Switalski; Franciszek Seredynski

Book ID: 106429637
Publisher: Springer US
Year: 2009
Tongue: English
Weight: 765 KB
Volume: 13
Category: Article
ISSN: 1094-6136
DOI: 10.1007/s10951-009-0141-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

General multiprocessor task scheduling

✍ Jianer Chen; Chung-Yee Lee 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB

Most papers in the scheduling field assume that a job can be processed by only one machine at a time. Namely, they use a one-job-on-one-machine model. In many industry settings, this may not be an adequate model. Motivated by human resource planning, diagnosable microprocessor systems, berth allocat

Optimal virtual cluster-based multiproce

Optimal virtual cluster-based multiprocessor scheduling

✍ Arvind Easwaran; Insik Shin; Insup Lee 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 986 KB

An Optimal Multiprocessor Real-Time Sche

An Optimal Multiprocessor Real-Time Scheduling Algorithm

✍ Ashok Khemka; R.K. Shyamasundar 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 170 KB

An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisfies certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of proc

A parallel optimization algorithm for mi

A parallel optimization algorithm for minimum execution-time multiprocessor scheduling problem

✍ Hironori Kasahara; Atsusi Itoh; Hisamitsu Tanaka; Keisuke Itoh 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 944 KB

## Abstract This paper proposes a parallel optimization algorithm PDF/IHS for the minimum execution‐time multiprocessor scheduling problem which is a strong NP‐hard optimization problem. PDF/IHS is a parallelization and efficient implementation of the only practical optimization algorithm DF/IHS am

Parallel Processing of Robot Dynamics Si

Parallel Processing of Robot Dynamics Simulation Using Optimal Multiprocessor Scheduling Algorithms

✍ Hironori Kasahara; Masahiko Iwata; Seinosuke Narita; Hirofumi Fujii 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 695 KB

Railway scheduling by network optimizati

Railway scheduling by network optimization

✍ A.I. Mees 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 830 KB

Problems involving allocation of shared resources, such as sections of railway track, can often be solved efficiently using network optimization algorithms. In this paper we discuss a problem which involves scheduling different kinds of trains on a railway network consisting of a mix of double and s