Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Instant-Access Cycle-Stealing for Parallel Applications Requiring Interactive Response

P. H. J. KellyContact Information, S. Pelagatti5, 6 Contact Information and M. Rossiter5, 7

(5)  Department of Computing, Imperial College, London, SW7 2BZ, UK
(6)  Dipartimento di Informatica, Corso Italia, 40, 56125 Pisa, Italy
(7)  Telcordia, Inc, New Jersey, USA
Abstract
In this paper we study the use of idle cycles in a network of desktop workstations under unfavourable conditions: we aim to use idle cycles to improve the responsiveness of interactive applications through parallelism. Unlike much prior work in the area, our focus is on response time, not throughput, and short jobs - of the order of a few seconds. We therefore assume a high level of primary activity by the desktop workstations’ users, and aim to keep interference with their work within reasonable limits. We present a fault-tolerant, low-administration service for identifying idle machines, which can usually assign a group of processors to a task in less than 200ms. Unusually, the system has no job queue: each job is started immediately with the resources which are predicted to be available. Using trace-driven simulation we study allocation policy for a stream of parallel jobs. Results show that even under heavy load it is possible to accommodate multiple concurrent guest jobs and obtain good speedup with very small disruption of host applications.

Keywords  parallel computing - cycle stealing - performance prediction


Contact Information P. H. J. Kelly
Email: p.kelly@doc.ic.ac.uk

Contact Information S. Pelagatti
Email: s.pelagatti@doc.ic.ac.uk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)