Johnnie W. Baker

CURRENT PUBLICATION PREPARATION

1. Mike Yuan, Johnnie Baker, Frank Drews, Will Meilander, and Kevin Shaffer, "System Design and Algorithms for an Air Traffic Control Prototype using an Associative Processor with Timings and Comparisons", IEEE Transactions of Parallel and Distributed Systems (TPDS), Currently revising to meet reviewers' requests.

2. Shannon Steinfadt and Johnnie W. Baker, "SWAMP+: Extended Smith-Waterman Search for Parallel SIMD models", Submitted to the IEEE International Workshop on High Performance Computational Biology

3. Weiguo Fan, Rohit Pasari, Paul J. Durand, Johnnie W. Baker, and Chun-che Tsai (Chemistry Dept), "Molecular Similarity Analysis through Maximal Common Substructures and a Topological Approach for Structure-activity Relationship Analysis", In preparation for submission to the Journal of Chemical Information and Modeling before June, 2011, 43 page manuscript.

4. Wittaya Chantamas and Johnnie Baker, "An Implementation of a Cycle Precision Simulator of a Multiple Associative Computer on CUDA-enable GPUs", to be submitted to SuperComputing (SC2011).

5. Johnnie Baker & Others, "NP-Hard Results for Non-Multiprocessor Parallel Models". There are a large number of "NP-hard results for multiprocessors" that are generally considered to apply to all parallel systems. This paper will show this general belief is false and will identify assumptions used in some of these proofs that are invalid for certain non-multiprocessor parallel models.