|
Associative Computing
| |
Kent State University |
Computer Science Department |
Papers, Tech Reports and Essays
Building an ASC/MASC Processor
- "Implementing a Scalable ASC Processor",
Hong Wang, and Robert A. Walker,
in Proc. of the 17th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
to appear, April 2003.
(Unofficial version: pdf)
- "Implementing Associative Search and Responder Resolution",
Meiduo Wu, Robert A. Walker, and Jerry Potter,
in Proc. of the 16th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 246, full text on CDROM, April 2002.
(Unofficial version: pdf)
- "Implementing Associative Processing: Rethinking Earlier Architectural Decisions",
Robert A. Walker, Jerry Potter, Yanping Wang, and Meiduo Wu,
in Proc. of the 15th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 195, full text on CDROM, April 2001.
(Unofficial version: pdf)
- "Flexible Parallel Processing in Memory: Architecture + Programming Model",
Nael B. Abu-Ghazaleh, Philip A. Wilsey, Jerry Potter, Robert Walker, and Johnnie Baker,
in Proc. of the Third Petaflop Workshop.
February 1999.
(Official version is
here, unofficial version: pdf)
MASC -- Computational Model
- "Multiple Instruction Stream Control for an Associative Model of Parallel Computation",
Michael Scherger, Johnnie Baker, and Jerry Potter,
in Proc. of the 16th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
to appear, April 2003.
(Unofficial version: pdf)
- "An Object Oriented Framework for and Associative Model of Parallel Computation",
Michael Scherger, Johnnie Baker, and Jerry Potter,
in Proc. of the 16th International Parallel and Distributed Processing Symposium (Workshop in Advances in Parallel and Distributed Computational Models),
to appear, April 2003.
(Unofficial version: pdf)
- "Importance of SIMD Computation Reconsidered", Will Meilander,
Johnnie Baker, and Mingxian Jin, in Proc. of the 17th
International Parallel and Distributed Processing Symposium
(Workshop on Massively Parallel Processing), to appear,
April 2003.
(Unofficial version: pdf)
- "On Using the UML to Describe the BSP Model of Parallel Computation",
Michael Scherger, Jerry Potter, and Johnnie Baker,
in Proc. of the 2002 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA'2002),
volume II, pages 578-583, June 2002.
(Unofficial version: pdf)
- "Timings for Associative Operations on the MASC Model",
Mingxian Jin, Johnnie Baker, and Kenneth Batcher,
in Proc. of the 15th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 193, full text on CDROM, April 2001.
(Unofficial version: pdf)
- "On Using the UML to Describe the MASC Model of Parallel Computation",
Michael Scherger, Jerry Potter, and Johnnie Baker,
in Proc. of the 2000 International Conference on Parallel and
Distributed Processing Techniques and Applications (PDPTA'2000),
volume V, pages 2639-2645, June 2000.
(Unofficial version: pdf)
- "Simulation of Enhanced Meshes with MASC, a MSIMD Model",
Johnnie W. Baker and Mingxian Jin,
in Proc. of the 11th International Conference on Paralle and
and Distributed Computing Systems,
pages 511-516, November 1999.
(Unofficial version: pdf)
- "Simulation Between Enhanced Meshes and the Multiple Associative
Computing (MASC) Model",
Johnnie W. Baker and Mingxian Jin,
in Proc. of the 1999 Midwest Workshop on Parallel Processing,
August 1999.
(Unofficial version: pdf)
- "Simulating PRAM with a MSIMD Model (ASC)",
Darrell Ulm and Johnnie Baker,
in Proc. of the International Conference on Parallel Processing,
pages 3-10. August 1998.
(Unofficial version: pdf)
- "VLCD String Matching for Associative Computing and Multiple
Broadcast Mesh",
Mary Esenwein and Johnnie Baker,
in Proc. of the IASTED International Conference on Parallel
and Distributed Computing and Systems,
pages 69-74. 1997.
(Unofficial version: pdf)
- "Virtual Parallelism by Self Simulation of the Multiple Instruction
Stream Associative Model",
Darrell Ulm and Johnnie Baker,
in Proc. of the International Conference on Parallel and
Distributed Processing Techniques and Applications,
pages 1421-143. 1996.
(Unofficial version: pdf)
- "Solving a 2D Knapsack Problem on an Associative Computer Augmented
with a Linear Network",
Darrell Ulm and Johnnie Baker,
in Proc. of the International Conference on Parallel and
Distributed Processing Techniques and Applications,
pages 29-32. 1996.
(Unofficial version: pdf)
- "Solving a Two-Dimensional Knapsack Problem on a Mesh with Multiple
Buses",
Darrell Ulm and Johnnie Baker,
in Proc. of the International Conference on Parallel Processing,
pages 168-171. 1995.
- "ASC: An Associative Computing Paradigm",
Jerry Potter, Johnnie Baker, Stephen Scott, Arvind Bansal,
Chokchai Leangsuksun, and Chandra Asthagiri,
IEEE Computer, 27(11):19-25, November 1994.
(Unofficial scan of published version: pdf)
- "Evaluating the Power of the Parallel MASC Model Using
Simulations and Real-Time Applications", Mingxian Jin, Ph.D. Dissertation,
Department of Computer Science,
Kent State University, August, 2004. (Unofficial version: pdf )
- "Tractable Real-Time Air Traffic Control Automation",
Will C. Meilander, Mingxian Jin, and Johnnie W. Baker,
in Proc. of the 14th IASTED International Conference on Parallel
and Distributed Computing and Systems,
pages ??-??, November 2002.
(Unofficial version: pdf)
- "Predictable Real-Time Scheduling for Air Traffic Control",
Will Meilander, Johnnie Baker, and Mingxian Jin,
in Proc. of the 15th International Conference of Systems Engineering,
pages 533-539, August 2002.
(Unofficial version: pdf)
- "The Power of SIMDs vs. MIMDs in Real-Time Scheduling",
Mingxian Jin, Johnnie W. Baker, and Will C. Meilander,
in Proc. of the 16th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 248, full text on CDROM, April 2002.
(Unofficial version: pdf)
- "Predictability for Real-Time Command and Control",
Will C. Meilander, Johnnie W. Baker, and Jerry Potter,
in Proc. of the 15th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 194, full text on CDROM, April 2001.
(Unofficial version: pdf)
- "Real-Time Scheduling in Command and Control",
Will C. Meilander, Jerry L. Potter, Kathy J. Kiszka, and
Johnnie W. Baker,
in Proc. of the 1999 Midwest Workshop on Parallel Processing,
August 1999.
(Unofficial version: pdf)
Algorithm Analysis
- "Solving a 2-D Knapsack Problem Using a Hybrid Data-Parallel/Control Sytle of Computing",
Darrell R. Ulm, Johnnie W. Baker, and Michael C. Scherger,
to appear in Proc. of the 18th Intertational Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing), April 2004,
(Unofficial version: pdf)
- "An Associative Static and Dynamic Convex Hull Algorithm",
Maher M. Atwah and Johnnie W. Baker,
in Proc. of the 16th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing),
abstract on page 249, full text on CDROM, April 2002.
(Unofficial version: pdf)
- "An Associative Dynamic Convex Hull Algorithm",
Maher M. Atwah and Johnnie W. Baker,
in Proc. of the Tenth IASTED International Conference on Parallel
and Distributed Computing and Systems
pages 250-254. October 1998.
(Unofficial version: pdf)
- "An Associative Implementation of Classical Convex Hull Algorithm",
Maher M. Atwah, Johnnie W. Baker, and Selim Akl,
in Proc. of the Eighth IASTED International Conference on Parallel
and Distributed Computing Systems
pages 435-438. October 1996.
(Unofficial version: pdf)
- "An Associative Implementation of Graham's Convex Hull Algorithm",
Maher M. Atwah, Johnnie W. Baker, and Selim Akl,
in Proc. of the Seventh IASTED International Conference on Parallel
and Distributed Computing and Systems
pages 273-276. October 1995.
(Unofficial version: pdf)
Historical Origins
- "Retrospective: Architecture of a Massively Parallel Processor",
Ken Batcher,
in 25 Years of the International Symposium on Computer
Architecture: Selected Papers,
Gurindar Sohi (ed.), pages 15-16. ACM Press, 1998.
(Official version at ACM is here)
- "Architecture of a Massively Parallel Processor",
Ken Batcher,
in 25 Years of the International Symposium on Computer
Architecture: Selected Papers,
Gurindar Sohi (ed.), pages 147-149. ACM Press, 1998.
(Official version at ACM is here)
- "Sorting Networks and Their Applications",
K.E. Batcher,
in Proc. of the Spring Joint Computer Conference,
pages 307-314. 1968.
(Unofficial version: pdf)
Technical Reports
Essays
These papers are posted here to ensure timely and wide dissemination
of this scholarly and technical work on a non-commercial
basis. However, copyright and all rights therein are retained by the
authors and the copyright holders (usually ACM or or IEEE), and all
persons copying this information are expected to adhere to the terms
and constraints invoked by each author's copyright. More
specifically, while personal use of this material is permitted,
permission to reprint or republish this material for advertising or
promotional purposes, or for creating new collective works for resale,
or for posting or redistribution to servers or lists, or to reuse any
copyrighted component of this work in other works, must be obtained
from the copyright holder.
Where possible, we have provided links to the "official" ACM, IEEE,
or IEEE CS version.