๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Multi-processor scheduling and expanders

โœ Scribed by Nikolai N. Kuzjurin


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
404 KB
Volume
51
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Eliminating Migration in Multi-processor
โœ Bala Kalyanasundaram; Kirk R Pruhs ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 186 KB

We investigate the power of migration in real-time multi-processor scheduling with preemption. We show that every collection of jobs that can be completed by some schedule S on m processors can also be completed by a nonmigratory schedule S on 6m -5 processors. We can conclude from this result that,

On-line scheduling of multi-core process
โœ Deshi Ye; Guochuan Zhang ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 580 KB

We consider an on-line list scheduling problem of multi-core processor tasks with virtualization to minimize makespan. The competitive ratio of an on-line algorithm is shown for every specific m, where m is the number of processors. Better on-line algorithms are presented for a small number of proce

Video signal processor scheduling
โœ E. A. de Kock; E. H. L. Aarts; A. J. E. Verstraten ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Springer US ๐ŸŒ English โš– 108 KB
Probabilistic single processor schedulin
โœ Janelie J. Harms; Charles J. Colbourn ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 821 KB