Shannon I. Steinfadt

Summer 2007 Parallel Reading Group

ASC 2 MASC parallel computing

Focus

The focus of this reading group is on sharing papers relevant to the participants own research through reading and discussing the chosen publications.  It is intended to serve as a forum of growth and education in multiple areas of parallel research, including the ASC / MASC associative SIMD models, multiple other parallel models, hardware, algorithms, and bioinformatics sequence alignment.

Meetings are generally weekly, unless there is a scheduling conflict.

Papers

Date Author(s) Paper Title ACM Citation Keywords  
5/22/07 Eric C. Rouchka Aligning DNA Sequences Using Dynamic Programming Rouchka, E. C. 2006. Aligning DNA sequences using dynamic programming. Crossroads 13, 1 (Sep. 2006), 9-9. DOI= http://doi.acm.org/10.1145/1217666.1217675 Sequencing and scheduling, computations on matrices, dynamic programming, algorithms  
5/30/07 James D. Allen and David E. Schimmel The Impact of Pipelining on SIMD Architectures Allen, J. D. and Schimmel, D. E. 1995. The impact of pipelining on SIMD architectures. In Proceedings of the 9th international Symposium on Parallel Processing (April 25 - 28, 1995). IPPS. IEEE Computer Society, Washington, DC, 380-387. SIMD, Pipelined, Data Parallel, Scheduling Local Copy *
6/6/07 Tim Oliver, Bertil Schmidt and Douglas Maskell Hyper customized processors for bio-sequence database scanning on FPGAs Oliver, T., Schmidt, B., and Maskell, D. 2005. Hyper customized processors for bio-sequence database scanning on FPGAs. In Proceedings of the 2005 ACM/SIGDA 13th international Symposium on Field-Programmable Gate Arrays (Monterey, California, USA, February 20 - 22, 2005). FPGA '05. ACM Press, New York, NY, 229-237. DOI= http://doi.acm.org/10.1145/1046192.1046222 FPGA, Smith-Waterman, bioinformatics, dynamic re-configuration Local Copy
6/6/07 Ujval J. Kapasi, William J. Dally, Scott Rixner, John D. Owens, and Brucek Khailany The Imagine Stream Processor 2002. The Imagine Stream Processor. In Proceedings of the 2002 IEEE international Conference on Computer Design: VLSI in Computers and Processors (Iccd'02) (September 16 - 18, 2002). ICCD. IEEE Computer Society, Washington, DC, 282.   Local Copy
6/29/07 R.M. Tomasulo An Efficient Algorithm for Exploiting Multiple Arithmetic Units N/A: Tomasulo, R. M., "An Efficient Algorithm for Exploiting Multiple Arithmetic Units," IBM Journal of Research and Development, vol. 11, 1967, pp 25 - 33. Principles and Examples, McGraw-Hill, 1982.   Local Copy
7/12/07 David A. Bader Computational Biology And High-Performance Computing Bader, D. A. 2004. Computational biology and high-performance computing. Commun. ACM 47, 11 (Nov. 2004), 34-41. DOI= http://doi.acm.org/10.1145/1029496.1029523   Link to PDF
7/12/07 Jerry Potter and Howard Jay Siegel Software Support for Non-Numerical Computing on Multi-core Chips N/A   Local Copy
7/19/07 Michael Farrar Striped Smith–Waterman speeds database searches six times
over other SIMD implementations
Farrar, M. 2007. Striped Smith--Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23, 2 (Jan. 2007), 156-161. DOI= http://dx.doi.org/10.1093/bioinformatics/btl582   Local Copy
7/25/07 S.S. Yau and H.S. Fung Associative Processor Architecture—a Survey Yau, S. S. and Fung, H. S. 1977. Associative Processor Architecture—a Survey. ACM Comput. Surv. 9, 1 (Mar. 1977), 3-27. DOI= http://doi.acm.org/10.1145/356683.356685 SIMD, associative processing, STARAN, PEPE Local Copy
8/1/07 Behrooz Parhami Search And Data Selection Algorithms For Associative Processors N/A from ACM: Book chapter in Associative Processing and Processors, Edited by A. Krikelis and C. Weems, IEEE Computer Society Press, pp. 10-25, 1997.  
8/9/07 Kirk Twardowski An Associative Architecture for Genetic Algorithm-Based Machine Learning N/A from ACM: Book chapter in Associative Processing and Processors, Edited by A. Krikelis and C. Weems, IEEE Computer Society Press, pp. 10-25, 1997.   Local Copy
8/9/07 James. O Hamblen and Michael D. Furman Rapid Prototyping of Digital Systems Chapter 1: The 15 Minute Design on the Altera Board    
8/15/07 N/A Proposal for Study of Application of Associative Processors to Aircraft Collision Avoidance

GAP-68-4669. 24 January 1968. Goodyear Aerospace Corporation, Akron, Ohio. Sections I (Introduction) and II (Technical Discussion).

Section V: Related Experience and Appendix A: Basic Associative Processor Organization

 

For local use only: Sections I and II

Section V and Appendix A

 

©2006-2008 Shannon I. Steinfadt