SIMULATION EVALUATION OF TASK-SCHEDULING ON RECONFIGURABLE MULTICOMPUTER ARCHITECTURES

Authors
WOODS WA MOSER HD FRIEDER O KANTOR PB
Citation
Wa. Woods et al., SIMULATION EVALUATION OF TASK-SCHEDULING ON RECONFIGURABLE MULTICOMPUTER ARCHITECTURES, Computer systems science and engineering, 10(4), 1995, pp. 244-254
Citations number
19
Categorie Soggetti
System Science","Computer Application, Chemistry & Engineering","Computer Sciences, Special Topics","Computer Science Theory & Methods
Journal title
Computer systems science and engineering → ACNP
ISSN journal
02676192
Volume
10
Issue
4
Year of publication
1995
Pages
244 - 254
Database
ISI
SICI code
0267-6192(1995)10:4<244:SEOTOR>2.0.ZU;2-S
Abstract
We provide a conceptual model of a reconfigurable parallel system in a multicomputer environment. We develop strategies for scheduling tasks in such systems a,td provide simulation results for implementing thes e strategies under various different theoretical situations. Experimen tation demonstrates that switching can greatly improve system performa nce, Furthermore, there exist situations where the system is balanced when switching is used, but when switching is not used, the task queue grows indefinitely. Additionally: rye present an analytical model of tire system behaviour and use this model to generate and implement ver y simple but effective switching rules.