Publications
- Bringing Skeletons out of the Closet: A Pragmatic Manifesto for Skeletal Parallel Programming ,
submitted to Parallel Computing, 2002.
- The Integration of Task and Data Parallel Skeletons ,
(with Herbert Kuchen), Parallel Processing Letters 12(2), pages 141-156, 2002.
(Draft appeared in Proceedings of CMPP02, Dagstuhl, 2002)
- Automated Cost Analysis of a Parallel Maximum Segment Sum Program Derivation ,
(with Yasushi Hayashi), Parallel Processing Letters 12(1), pages 95-112, 2002.
- Static Performance Prediction of Skeletal Programs ,
(with Yasushi Hayashi), Parallel Algorithms and Applications 17(1) pages 59-84, 2002.
- Coordinating Heterogeneous Parallel Systems with Skeletons and Activity Graphs ,
(with Andrea Zavanella), Journal of Systems Integration, 10(2), pages 127-143, 2001.
-
Frame: An Imperative Coordination Language for Parallel Programming , Murray Cole, Technical report EDI-INF-RR0026, 2000.
- Activity Graphs: A Model-Independent Intermediate Layer for
Skeletal Co-ordination ,
(with Andrea Zavanella), Proceedings of ACM Symposium on Applied
Computing, Vol 1, pages 255-261, 2000.
- BSP-based Cost Analysis of Skeletal Programs ,
(with Yasushi Hayashi), Proceedings of Scottish Workshop on Functional
Programming 1999, pages 20-28, Intellect, 2000.
- Algorithmic Skeletons,
a survey chapter in Parallel Functional Programming, K. Hammond & G.
Michaelson (Eds.), Springer-Verlag, 1999.
-
A Monadic Calculus for Parallel Costing of a Functional
Language of Arrays,
C.B. Jay, M.I. Cole, M. Sekanina, and P.A. Steckler, presented at
Euro-Par 97, Passau (Germany).
-
Dividing and Conquering,
Murray Cole, which is
CSG report ECS-CSG-31-97, March 1997 (a short version was presented
at Euro-Par 97, Passau (Germany).
-
Synchronizing Arbitrary Processor Groups in Dynamically
Partitioned 2D Meshes,
George Chochia, Murray Cole and Todd Heywood, which is
CSG report ECS-CSG-25-96, July 1996.
-
Lower Bounds on Average Time for Random Destination Mesh
Routing and Their Utility as Performance Predictors for PRAM
Simulation ,
(with George Chochia and Todd Heywood),
which is CSG report ECS-CSG-18-95. Also presented at
the Workshop on Randomized Parallel Computation at IPPS '96.
-
Implementing the Hierarchical PRAM on the
2D Mesh: Analyses and Experiments,
(with George Chochia and Todd Heywood),
which is CSG report ECS-CSG-10-95. A version will be presented at
IEEE SPDP '95.
-
Hierarchical Skeletons and ad-hoc Parallelism,
(with Marcus Marr), presented at ParCo '95.
-
Parallel Programming with List Homomorphisms,
which is based on the two reports below and
appears in Parallel Processing Letters. volume 5,
number 2.
-
List Homomorphic Parallel Algorithms for Bracket Matching,
which is technical report CS-29-93, a preliminary version of the ParCo 93 paper above.
-
Parallel Programming, List Homomorphisms and the Maximum Segment Sum
Problem,
which is technical report CS-25-93.
-
Parallel Programming, List Homomorphisms and the Maximum Segment Sum Problem,
,
Proceedings of ParCo 93 pages 489-492, Trystram (Ed.), Elsevier Press, 1993.
(A short conference paper based on the technical report above).
-
The Parameterized PRAM, (with Tim Harris),
Proceedings of the Workshop on Parallel and Distributed Processing,
Boyonov (Ed.), Elsevier Press, 1993.
-
Parallel Software Paradigms , chapter 1 of
Advances in Parallel Algorithms L. Kronsjo & D. Shumsheruddin (Eds.),
pp 1-25, Blackwell Scientific, 1992.
-
Do-it-Yourself Shared Memory Instruction Sets in occam,
Proceedings of Tools and Techniques for Transputer Applications pages 1-10,
S.J. Turner (Ed.), IOS Press, 1990.
-
Algorithmic Skeletons: Structured Management of Parallel Computation ,
MIT Press & Pitman, 1989. (Derived from my PhD thesis and now
available on the web by kind permission of the publishers. Also
see its entry on the MIT Press website.
There are some minor formatting changes from the published version, since the original
Latex style is no longer available to me. The text itself is unchanged.
-
A Skeletal Approach to the Exploitation of Parallelism ,
Proceedings of CONPAR 88 , pages 667-675,
C. Jesshope (Ed.), Cambridge University Press, 1989.
-
Recursive Splitting as a General Purpose Skeleton for Parallel
Computation ,
Proceedings of the Second International Conference on
Supercomputing ,
L.P. & S.I. Kartashev (Eds), vol 3, pp. 133-140, 1987.