@inproceedings{408d4a8b47a347b192c0623461770d8c,
title = "Prioritization in parallel symbolic computing",
abstract = "It is argued that scheduling is an important determinant of performance for many parallel symbolic computations, in addition to the issues of dynamic load balancing and grain-size control. We propose associating unbounded levels of priorities with tasks and messages as the mechanism of choice for specifying scheduling strategies. We demonstrate how priorities can be used in parallelizing computations in different search domains, and show how priorities can be implemented effectively in parallel systems. Priorities have been implemented in the Charm portable parallel programming system. Performance results on shared-memory machines with tens of processors and nonshared-memory machines with hundreds of processors are given. Open problems for prioritization in specific domains are given, which will constitute fertile area for future research in this field.",
author = "Kale, {L. V.} and B. Ramkumar and V. Saletore and Sinha, {A. B.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; US/Japan Workshop on Parallel Symbolic Computing, 1992 ; Conference date: 14-10-1992 Through 17-10-1992",
year = "1993",
doi = "10.1007/bfb0018645",
language = "English (US)",
isbn = "9783540573968",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "12--41",
editor = "Halstead, {Robert H.} and Takayasu Ito",
booktitle = "Parallel Symbolic Computing",
address = "Germany",
}