11/12/97

Current Position

• Research Associate, NSF CISE Postdoctoral Research Associate in Experimental Computer Science with the Institute for Advanced Computer Studies (UMIACS), University of Maryland, College Park.

Education

• Ph.D. 1996, Major Area: Computer Engineering; Minor Area: Communications and Signal Processing, Department of Electrical Engineering, University of Maryland, College Park.
  • Thesis: On the Design and Analysis of Practical Parallel Algorithms for Combinatorial Problems with Applications to Image Processing
    (Advisor: Joseph F. Já Já ).

• M.S. 1991, Electrical Engineering, Lehigh University, Bethlehem, PA.

• B.S. 1990, Magna Cum Laude, Major: Computer Engineering; Minor: Applied Mathematics, Lehigh University, Bethlehem, PA.

Publications

1. D. A. Bader and J. Já Já `` SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs),'' CS-TR-3798 and UMIACS-TR-97-48. UMIACS, University of Maryland, College Park, May 1997.

2. D. A. Bader, J. Já Já , D. Harwood, and L.S. Davis. `` Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study,'' The Journal of Supercomputing, 10(2):141-168, 1996.

3. D.R. Helman, J. Já Já , D.A. Bader. `` A New Deterministic Parallel Sorting Algorithm With an Experimental Evaluation,'' CS-TR-3670 and UMIACS-TR-96-54. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, August 1996. Submitted to ACM Journal of Experimental Algorithmics.

4. D. R. Helman, D. A. Bader, and J. Já Já . `` A Randomized Parallel Sorting Algorithm With an Experimental Study,'' CS-TR-3669 and UMIACS-TR-96-53. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, August 1996. Submitted to Journal of Parallel and Distributed Computing.

5. D. R. Helman, D. A. Bader, and J. Já Já . `` Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study,'' presented at the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italy, pp. 211-220, June 1996.

6. D. R. Helman, D. A. Bader, and J. Já Já . `` A Parallel Sorting Algorithm with an Experimental Study,'' CS-TR-3549 and UMIACS-TR-95-102. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, December 1995.

7. D. A. Bader, D. R. Helman, and J. Já Já . `` Practical Parallel Algorithms for Personalized Communication and Integer Sorting,'' CS-TR-3548 and UMIACS-TR-95-101. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, November 1995. ACM Journal of Experimental Algorithmics, 1(3):1-42, 1996.

8. D. A. Bader and J. Já Já. `` Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection,'' CS-TR-3494 and UMIACS-TR-95-74. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, July 1995.

9. D. A. Bader and J. Já Já. `` Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection,'' Presented at the 10th International Parallel Processing Symposium (IPPS 96) Conference, Honolulu, HI, pp. 292-301, April 15-19, 1996.

10. D. A. Bader, J. Já Já , D. Harwood, and L.S. Davis. `` Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study,'' CS-TR-3449 and UMIACS-TR-95-44. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, May 1995. To appear in The Journal of Supercomputing.

11. D. A. Bader, J. Já Já , D. Harwood, and L.S. Davis. `` Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study,'' Presented at the 10th International Parallel Processing Symposium (IPPS 96) Conference, Honolulu, HI, pp. 414-423, April 15-19, 1996.

12. D. A. Bader, J. Já Já , R. Chellappa. `` Scalable Data Parallel Algorithms for Texture Synthesis using Gibbs Random Fields,'' IEEE Transactions on Image Processing, 4(10):1456-1460, October 1995.

13. D. A. Bader and J. Já Já . `` Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study,'' In Journal of Parallel and Distributed Computing, 35(2)173-190, June 1996.

14. D. A. Bader and J. Já Já . `` Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study,'' Presented during the Fifth ACM SIGPLAN Symposium of Principles and Practice of Parallel Programming, Santa Barbara, CA, July 19-21, 1995.

15. D. A. Bader and J. Já Já . `` Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study,'' CS-TR-3384 and UMIACS-TR-94-133. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, December 1994.

16. D. A. Bader, J. Já Já , R. Chellappa. `` Scalable Data Parallel Algorithms for Texture Synthesis and Compression using Gibbs Random Fields,'' CS-TR-3123 and UMIACS-TR-93-80. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, August 1993.

17. D. A. Bader, J. Já Já , R. Chellappa. `` Scalable Data Parallel Algorithms for Texture Synthesis and Compression using Gibbs Random Fields,'' CS-TR-3005 and UMIACS-TR-92-131. UMIACS and the Department of Electrical Engineering, University of Maryland, College Park, December 1992.

18. D. A. Bader. ``Object Oriented Simulation of Systems With Examples in Structural Design And Parallel Processing,'' Master's Thesis, Department of Computer Science and Electrical Engineering, Lehigh University, January 1992. (This project used the NIH C++ Class Libraries.)

19. D. A. Bader. ``PARSIM: A Simulator for Designing Parallel Algorithms and Architectures,'' Lehigh University Research Report CSEE-TR-90-07, Department of Computer Science and Electrical Engineering, Lehigh University, 1990.

20. D. A. Bader and P. J. Stinson. ``Table of Lower Bounds on the Minimum Distance of Cyclic and BCH Codes,'' NSF Research Experience for Undergraduates (REU) Program Summer Project Report, Lehigh University Research Report CSEE-TR-90-06, Department of Computer Science and Electrical Engineering, Lehigh University, 1989.

Consulting :

1. CuraGen Corporation, assembling most complete mouse EST database.

Invited Talks:

1. ``Practical Parallel Algorithms for Combinatorial Problems, Data Communication, and Image Processing Applications,'' presented at Sandia National Laboratories, Albuquerque, NM, May 29, 1997.

2. ``Practical Parallel Algorithms for Combinatorial Problems, Data Communication, and Image Processing Applications,'' presented at the Department of Electrical Engineering and Computer Engineering, The University of New Mexico, April 16, 1997.

3. ``Practical Parallel Algorithms for Combinatorial Problems and Data Communication,'' presented at the Department of Electrical Engineering, The Catholic University of America, November 11, 1996.

4. ``Practical Parallel Algorithms for Personalized Communication and Integer Sorting,'' presented at the NSF sponsored Capital Area Theory Seminar and UMIACS Seminar on Algorithms, February 21, 1996.

5. ``The World's Fastest Sorting Algorithm, and Other High Performance Computing Results'' presented at the Graduate Student Interaction Day (GRID '96), University of Maryland, College Park, MD, April 11, 1996. Third Place Award.

6. ``Parallel Algorithms for Image Processing,'' presented at the Graduate Student Interaction Day (GRID '95), University of Maryland, College Park, MD, April 6, 1995.

7. ``Scalable and Portable Parallel Algorithms for Image Processing,'' presented at Supercomputing Research Center, Bowie, MD, March 31, 1995.

Honors and Professional Service:

• Full Member of Sigma Xi, University of Maryland Chapter.
• Member of IEEE and ACM.
• Program Committee Member
  • The 1998 International Conference on Parallel and Distributed Processing and Techniques (PDPTA'98), Las Vegas, NV, July 1998.
  • The 1998 International Conference on Imaging Science, Systems, and Technology (CISST'98), Las Vegas, NV, July 1998.
  • The 18th International Conference on Distributed Computing Systems (ICDCS'98), Amsterdam, The Netherlands, May 1998.
• Reviewer, Journals
  • Algorithmica
  • Computer Vision and Image Understanding
  • IEEE Computer Society, Senior Reviewer
  • IEEE Computer Society ``Computer 100'' Member, 1994-95
  • IEEE Internet Computing
  • IEEE Transactions on Parallel and Distributed Systems
  • Information Processing Letters
  • Journal of Parallel and Distributed Computing
  • Journal of Supercomputing
  • Parallel Processing Letters
  • Theoretical Computer Science
• Reviewer, Conferences
  • (IPPS'96, '97, '98) International Parallel Processing Symposium
  • Euro-Par '96
  • Frontiers '96
  • (HIPC'95) International Conference on High Performance Computing
  • (HIPC'96) International Conference on High Performance Computing
  • (HIPS'97) Workshop on High-Level Programming Models and Supportive Environments
  • (ICPP'96) 1996 International Conference on Parallel Processing
  • (SPDP'96) Eighth IEEE Symposium on Parallel and Distributed Processing
  • (SC'95) Supercomputing '95
• IEEE Computer Society: ParaScope, resource concept and editor.
• Member, IEEE Portable Applications Standards Committee (PASC), interpretations committee for P1003.1c (Threads).
• Newsletter Editor, IEEE Computer Society, Technical Committee on Supercomputing Applications (TCSA).
• Student Volunteer, Supercomputing '95 Conference, San Diego, CA
• Recipient of a 1995 NASA Graduate Student Researcher Fellowship
• 1st Place, Paper Content, UMCP IEEE Student Conference, Beacon to the Professional World, College Park, MD, April 8-9, 1995.
• College of Engineering Graduate Student Senator, UMCP College Park Senate, 1995-96.
• Omicron Delta Kappa: National Leadership Honor Society, 1995.
• IEEE Computer Society Technical Committee on Supercomputing, Member.
• IEEE Computer Society Technical Committee on Parallel Processing, Member.
• Student Volunteer, Supercomputing '94 Conference, Washington, DC
• Graduate student representative to the UMCP-EE's Department Council, 1994-95
• UMCP Electrical Engineering Graduate Student Association, Founder and President 1994-95
• Recipient of a 1994 NASA Graduate Student Researcher Fellowship
• Graduate student representative to the UMCP-EE's Graduate Studies and Research Committee, 1993-94
• Recipient of a 1993 NASA Graduate Student Researcher Fellowship
• Recipient of a 1992 NASA Graduate Student Researcher Fellowship
• Master of Science, Electrical Engineering, Lehigh University, December 1991
• NSF Graduate Fellowship Awards 1991 Honorable Mention
• Magna Cum Laude: Lehigh University, B.S. June 1990
• Elizabeth Major Nevius Award for outstanding leadership, scholarship, and citizenship; Lehigh University, June 1990
• Tau Beta Pi: National Engineering Honor Society
• Eta Kappa Nu: Electrical Engineering Honor Society
• ATLSS Center Graduate Research Fellowship, Lehigh Univ., 1990-91
• Dean's List at Lehigh University
• Eagle Scout - Boy Scouts of America; Vigil Honor Member - Order of the Arrow, BSA
• Allentown Morning Call Newspapers Scholarship
• National Merit Commended Student
• Who's Who Among American Universities 1990 Award

   
   David A. Bader  
   E-mail: dbader@umiacs.umd.edu
   Office phone: (301)405-6755 
   FAX: (301)314-9658