Abstract
This uses a massively wrong-headed algorithm for sorting to exemplify the use of the backtracking strategy and the branch-and-bound strategy. In addition, brief notes are included on parallel processing approaches: Java theads on multi-core computers and distributed processing through such message passing systems as PVM and MPI.
- Charles Gounod, "The King of Love My Shepherd Is," The First Book of Baritone/Bass Solos, Joan Frey Boytim, editor (G. Schirmer, 1991), p. 45. Text is by Henry W. Baker, Hymns Ancient and Modern ("srandard edition", London: 1924), p. 197. http://www.cyberhymnal.org/htm/k/i/kinglove.htm gives the text and the music for "St. Columba", a common hymn tune to which it is set.Google Scholar
- The code for such a sort is fairly simple. The following is a Java implementation stripped of documentation. {CODE} The shuffle algorithm above is discussed in Timothy J Rolfe, "Algorithm Alley: Randomized Shuffling", Dr. Dobb's Journal, Vol. 25, No. 1 (January 2000), pp. 113--14. The article is available on-line through http://www.ddj.com/dept/architect/184403979Google Scholar
- http://stdout.org/~adam/psort/---as accessed 2007 December 28.Google Scholar
- The entire backtracking chapter of Sartaj Sahni's Data Structures, Algorithms, and Applications in Java (2nd ed., 2005) is available online: http://www.cise.ufl.edu/~sahni/dsaaj/chapters.htmGoogle Scholar
- Similarly, the entire branch and bound chapter from the same standard text is available through the above URL.Google Scholar
Index Terms
Perverse and foolish oft I strayed
Recommendations
Task Scheduling on the PASM Parallel Processing System
PASM is a proposed large-scale distributed/parallel processing system which can be partitioned into independent SIMD/MIMD machines of various sizes. One design problem for systems such as PASM is task scheduling. The use of multiple FIFO queues for ...
Stealing cycles: Can we get along?
HICSS '95: Proceedings of the 28th Hawaii International Conference on System SciencesThe exploitation of networked workstations as a set of under-utilized computational resources is an attractive idea for cost-effective parallel computing. The use of these resources, however, raises a number of interesting policy and performance ...
Backtracking-based load balancing
PPoPP '09: Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programmingHigh-productivity languages for parallel computing become more important as parallel environments including multicores become more common. Cilk is such a language. It provides good load balancing for many applications including irregular ones; that is, ...






Comments