Selected Recent Papers

Building an ASC/MASC Processor

• "A Scalable Pipelined Associative SIMD Array with Reconfigurable PE Interconnection Network for Embedded Applications", Hong Wang and Robert A. Walker, in Proc. of the 17th International Conference on Parallel and Distributed Computing and Systems, pp. 667-673. Phoenix, Arizona, November 2005. (Unofficial version: pdf)

• "Efficient Associative SIMD Processing for Non-Tabular Structured Data", Jalpesh K. Chitalia and Robert A. Walker, in Proc. of the 2nd Northeast Workshop on Circuits and Systems (NEWCAS), pp. 265-268. Montreal, Canada, June 2004. (Unofficial version: pdf)

• "A Scalable Associative Processor with Applications in Database and Image Processing", Hong Wang, Lei Xie, Meiduo Wu, and Robert A. Walker, in Proc. of the 18th International Parallel and Distributed Processing Symposium (Workshop in Massively Parallel Processing), abstract on page 259, full text on CDROM.  Santa Fe, New Mexico, April 2004. (Unofficial version: pdf)

• "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

• “A Software Implementation of a Cycle Precision Simulator of a Multiple Associative Model”, W. Chantamas and J. Baker, Proc. of the IASTED PDCS 2010, Marina del Rey, CA, November 2010, (724) Informatics 2010. (Unofficial version: pdf)

• “Relating the power of the Multiple Associative Computing (MASC) model to that of reconfigurable bus-based models”, Jerry Trahan, Mingxian Jin, Wittaya Chantamas, Johnnie W. Baker, in Journal of Parallel and Distributed Computing, Volume 70, Issue 5, May 2010, Pages 458-466. Link (Unofficial Version: pdf; Simplified version: pdf).

• "An Extension of the ASC Language Compiler to Support Multiple Instruction Streams in the MASC Model using the Manager-Worker Paradigm", Wittaya Chantamas, Johnnie Baker, and Michael Scherger, in Proc. of the 2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2006), to appear, June 2006. (Unofficial Version: pdf)

• "A Multiple Associative Model to Support Branches in Data Parallel Applications using the Manager-Worker Paradigm", Wittaya Chantamas and Johnnie Baker, in Proc. of the 19th International Parallel and Distributed Processing Symposium (WMPP Workshop), to appear, April 2005. (Unofficial Version: pdf)

• "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)

Real Time Scheduling / Air Traffic Control

• “Comparisons of Air Traffic Control Implementations on an Associative Processor with a MIMD and Consequences for Parallel Computing”, Man (Mike) Yuan, Johnnie W. Baker, Will C. Meilander, Journal of Parallel and Distributed Computing, Elsevier Publishers, Volume 73, Issue 2, February 2013, pages 256-272, ISSN 0743-7315.. (Unofficial version: pdf, official version: pdf).

• “A SIMD Approach to Large-Scale Real-Time System Air Traffic Control Using Associative Processor and Consequences for Parallel Computing”, Man Yuan, Ph.D. Dissertation, Department of Computer Science, Kent State University, August, 2012. (Unofficial version: pdf)

• “Scalable and Efficient Associative Processor Solution to Guarantee Real-Time Requirements for Air Traffic Control Systems”, M. Yuan, J.W. Baker, W. Meilander and K. Schaffer, Large Scale Parallel Processing IEEE Workshop (LSPP) at the Proc. of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2012), Shanghai, China, May 21-25, 2012. pages 1682-1689 (Unofficial version: pdf)

• “System Design and Algorithms for an Air Traffic Control Prototype Using an Associative Processor with Timing and Multiprocessor Comparisons”, M. Yuan, J. W. Baker, F.Drews and W.Meilander, Submitted to IEEE Transactions on Parallel and Distributed Systems, currently revising to meet reviewers' specifications. (unofficial version pdf)

• "An Efficient Associative Processor Solution to an Air Traffic Control Problem", Mike Yuan, Johnnie Baker, Frank Drews, Lev Neiman and Will Meilander, Large Scale Parallel Processing IEEE Workshop at the Proc. of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), published on IPDPS-2010 CDROM and in the IEEE Digital Library with other IPDPS-2010 publications, 8 pages, Atlanta, GA, April 19-23, 2010. (unofficial version pdf)

• "Efficient Implementation of Air Traffic Control Using the ClearSpeed CSX620 System", Mike Yuan, Johnnie Baker, Frank Drews and Will Meilander in Proc. of the 21st IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2009), Cambridge, MA, November 2-4, 2009, pp. 353-360. (unofficial version pdf)

• "Overview of Air Traffic Control Using an SIMD COTS System", Stewart Reddaway, Will Meilander, Johnnie Baker, and Justin Kiddman in Proc. of the International Parallel and Distributed Processing Symposium, April 2005, (unofficial 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)

• “Federal Aviation Agency 1963 ATC Specifications”, (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)

• “Bit-Serial Parallel Processing Systems”, K.E. Batcher, IEEE Transactions on Computers, vol. C-31, no. 5, pp. 377–384, May 1982. (Unofficial version: pdf)

• “The Multi-Dimensional Access Memory in STARAN”, K.E. Batcher, IEEE Transactions on Computers, vol. C-26, no. 2, pp. 174–177, Feb 1977. (Unofficial version: pdf)

• “The Flip Network in STARAN”, K.E. Batcher, in International Conf. on Parallel Processing, 1976, pp. 65–71. (Unofficial version: pdf)

• “The Multi-Dimensional Access Memory in STARAN ”, K. Batcher, in Sagamore Computer Conf. on Parallel Processing, 1975, pp. 167. (Unofficial version: pdf)

• "STARAN Parallel Processor System Hardware", K. Batcher , in National Computer Conference and Exposition (AFIPS74), New York, NY, May 1974, pp. 405–410. (Unofficial version: pdf)

• “STARAN Series E ”, K. Batcher, in International Conf. on Parallel Processing, 1977, pp. 140–143. (Unofficial version: pdf)

• “STARAN/RADCAP Hardware Architecture ”, K. Batcher, in Sagamore Computer Conf. on Parallel Processing, 1973, pp. 147–152. (Unofficial version: pdf)

• "Sorting Networks and Their Applications", K.E. Batcher, in Proc. of the Spring Joint Computer Conference, pages 307-314. 1968. (Unofficial version: pdf)

Copyright Notice

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.