Daniel W. Watson

April  2006

 

 

Professional preparation:

 

Motlow State Community College

Engineering

AS 1982

Tennessee Tech University

Electrical Engineering

BS 1985

Purdue University

Electrical Engineering

MSEE 1989

Purdue University

Electrical Engineering

PhD 1993

 

 

Appointments:

 

July 1, 1999 to current      Associate Professor of Computer Science, Utah State University

 

September 1, 1993 to June 30, 1999      Assistant Professor of Computer Science, Utah State University

 

April 1, 1985 to August 1, 1987                Electrical Engineer, Department of Defense, Dahlgren, Virginia

 

Funded Activities:

 

“Analytic Prediction of Emergent Dynamics for ANT Systems,” DARPA, $485,090.

 

“Generational Scheduling Environment for Autonomous Negotiating Teams,” contract with Management Sciences, Albuquerque, N.M., Funded by DARPA, contract total: April 2000 – April 2001, $83,942.

 

“Autonomous Latent Sensing,” contract with Management Sciences, Albuquerque, N.M., Funded by ONR, contract total: $48,564.

 

“Miniature Advanced Integrated Systems and Devices for Space Applications,” D. Watson and S. Allan, AFOSR, awarded through Management Sciences Inc., Albuquerque, N.M., June 1998-December 1998, $30,000.

 

“Joint Strike Fighter Prognostic Health Management,” D. Watson, T. Moon, G. Stiles, and S. Cannon, contract awarded through Management Sciences, Inc., Albuquerque, N.M., October 1997 – September 1998, $70,000.

 

 

"Miniature Distributed Systems Using Advanced Instrument Controllers," Daniel W. Watson, Todd Moon, and Scott Cannon, contract awarded through Managment Sciences Incorporated, Albuquerque, N.M., August 1997 - January 1998, $21,000.

"RASSP system design tools for fault tolerance design using dynamic resource mapping," Daniel W. Watson and Scott Cannon, DARPA, contract awarded through Managment Sciences Incorporated, Albuquerque, N.M., December 1996 - May 1997, $25,000.

Air Force Office of Scientific Research Summer Faculty Fellowship, Phillips Laboratories, Albuquerque New Mexico, June - Aug. 1994, $10,000.

U.S. Navy Summer Faculty Fellowship, NRaD, San Diego California, June - Aug. 1995, $11,500.

 

 

Journal Articles:

[CaW97] Brent R. Carter, Daniel W. Watson, Richard F. Freund, Elaine Keith, Francesca Mira­bile, and Howard Jay Siegel, “Dynamic task scheduling and data placement for heteroge­neous computing systems,” Information Sciences Journal,  Elsevier Publishing, V 106 (1998) pp. 219-236.

[ChF97] Hao Chen, Nicholas S. Flann, and Daniel W. Watson, "Parallel genetic simulated annealing: a massivly parallel SIMD algorithm," IEEE Trans. Parallel and Distributed Systems, Vol. 9, No. 2, February 1998.

[LiA97] Y. Alexander Li, John K. Antonio, Howard Jay Siegel, Min Tan, and Daniel W. Watson, "Determining the exection time distribution for a data parallel program in a heterogeneous computing environment," Journal of Parallel and Distributed Computing, Vol. 44, pp. 35-52, 1997.

[SaW96] Howard Jay Siegel, Daniel Watson, and John K. Antonio, "What will it take to sell a massive number of massively parallel machines?" IEEE Parallel and Distributed Technology, Vol. 4, No. 3, Fall 1996, pp. 63-69.

[WaS94] Daniel W. Watson, Howard J. Siegel, John K. Antonio, Mark A. Nichols, and Mikhail J. Atallah, "A block-based mode selection model for SIMD/SPMD parallel environments," Journal of Parallel and Distributed Computing, special issue on Heterogeneous Processing, Vol. 21, No. 3, June 1994, pp. 271-288.

 

[SiA92] Howard Jay Siegel, James B. Armstrong, and Daniel W. Watson, "Mapping computer-vision-related tasks onto reconfigurable parallel- processing systems," IEEE Computer, Special Issue on Parallel Processing for Computer Vision and Image Understanding, Vol. 25, No. 2, February 1992, pp. 54-63.

 

 

Book Chapters:

[SiM96] Howard Jay Siegel, Muthucumaru Maheswaran, Daniel W. Watson, John K. Antonio, and Mikhail J. Atallah, "Mixed-mode heterogeneous computing," in Heterogeneous Computing, M. M. Eshaghian, ed., Artech House, Norwood, MA, 1996, pp. 19-65.

[SiS94] Howard Jay Siegel, Thomas Schwederski, Wayne G. Nation, James B. Armstrong, Lee Wang, James T. Kuehn, Rohit Gupta, Mark. D. Allemang, Dave G. Meyer, and Daniel W. Watson, "The design and prototyping of the PASM reconfigurable parallel processing system," in Current and Future Trends in Parallel and Distributed Computing, Albert Zomaya, ed., International Thomson Computer Press, London, U.K., 1996, pp. 78-114.

[ArW93] James B. Armstrong, Daniel W. Watson, and Howard Jay Siegel, "Software issues for the PASM parallel processing system," in Software for Parallel Computation, J. S. Kowalik, ed., Springer-Verlag, Berlin, 1993, pp. 134-148.

 

Refereed Conference and Workshop Publications:

[MaW06] Mahoney A, and Watson D. "Path Planning for Altruistically Negotiating Processes: The Near-sighted Tarzan Algorithm

". Proc. Parallel and Distributed Techniques and Applications (PDPTA '06), Las Vegas, Nevada, July 2006 (to appear).

 

[SuW06] Sundberg K, and Watson D. “Diagonalization in Parallel Space”. Proc. Parallel and Distributed Techniques and Applications (PDPTA '06), Las Vegas, Nevada, July 2006 (to appear).

 

[DeW05] Devalarazu D, and Watson D. “Path Planning for Altruistically Negotiating Processes”. Proc. 2005 International Symposium on Collaborative Technologies and Systems  (CTS 2005), St. Louis, Missouri, May 2005.

 

[CaG03] CannonS, Goodsell K, Rice A, Lyke J, and Watson D. “A Self-configuring Avionics Network Architecture”. Proc. GOMACTech, Tampa, Florida, April 2003.

 

 [CaG02] CannonS, Goodsell K, Rice A, Lyke J, and Watson D. “A Self-configuring Avionics Network System”. Proc. Communications in Computing (CIC) 2002, Las Vegas, Nevada, June 2002.

[WaB99] Dan Watson and Ken Blemel, “Cooperative computing for space base applications using advanced instrument controller,” Proceedings of 42nd Midwest Symposium on Circuit and Systems, Aug 1999.

[KhW97] Sandeep V. Kharkar, Daniel W. Watson, and Larre N. Egbert, "An efficient scalable ray tracing algorithm for general purpose SIMD parallel machines," International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA ‘97), August 1997 1536-1541.

[WaL97] Daniel W. Watson and Z. Laszlo, "HeBS: A Heterogeneous Benchmarking System," Ninth International Conference on Parallel and Distributed Computing and Systems (PDCS'97), October 1997, to appear.

[FrC96] Richard F. Freund, Brent R. Carter, Daniel W. Watson, Elaine Keith, and Francesca Mirabile, "Generational scheduling for heterogeneous computing systems," International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA ‘96), August 1996, pp. 769-778. Awarded Best Paper at PDPTA ‘96.

[HeF96] Ranjit A. Henry, Nicholas S. Flann, and Daniel W. Watson, "A massively parallel SIMD algorithm for combinatorial optimization," International Conference on Parallel Processing, August 1996, pp. 46-49.

[ShW96] Pankaj Shroff, Daniel W. Watson, Nicholas S. Flann, and Richard F. Freund, "Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments," Heterogeneous Computing Workshop (HCW `96), Sponsored by the IEEE Technical Committee on Parallel Processing, April 1996, pp. 98-104.

[WaA96] Daniel W. Watson, John K. Antonio, Howard Jay Siegel, Rohit Gupta, and Mikhail J. Atallah, "Static matching of ordered program segments to dedicated machines in a heterogeneous computing environment," Heterogeneous Computing Workshop (HCW `96), Sponsored by the IEEE Technical Committee on Parallel Processing, April 1996, pp. 24-37.

[LiA95] Yan Alexander Li, John K. Antonio, Howard Jay Siegel, Min Tan, and Daniel W. Watson, "Estimating the distribution of execution times for SIMD/SPMD mixed-mode programs," Heterogeneous Computing Workshop (HCW `95), Sponsored by the IEEE Technical Committee on Parallel Processing, April 1995, pp. 35-46.

[CaL94] Scott Cannon, Jim Lyke, Jim Staggs, Daniel Watson, and Dane Fuller, "A Parallel C30 Architecture for Miniaturized 3-D Monolithic Packaging," Proceedings of the 1994 Transputer Research and Applications Conference (NATUG 7), sponsored by the North American Transputer Users Group, October, 1994 (abstract review).

[WaA94] Daniel W. Watson, John K. Antonio, Howard Jay Siegel, and Mikhail J. Atallah, "Static program decomposition among machines in an SIMD/SPMD heterogeneous environment with non-Constant mode switching costs," Heterogeneous Computing Workshop (HCW `94), Sponsored by the IEEE Technical Committee on Parallel Processing, April 1994, pp. 58-65.

[WaS93] Daniel W. Watson, Howard Jay Siegel, John K. Antonio, Mark A. Nichols, and Mikhail J. Atallah, "A framework for compile-time selection of parallel modes in an SIMD/ SPMD heterogeneous environment," Workshop on Heterogeneous Processing (HP `93), sponsored by the IEEE Computer Society, April 1993, pp. 57-64.

[GiW92] Nicholas Giolmas, Daniel W. Watson, David M. Chelberg, and Howard Jay Siegel, "A parallel approach to hybrid range image segmentation," Sixth International Parallel Processing Symposium, sponsored by the IEEE Computer Society, March 1992, pp. 334-342.

[SiA91] Howard Jay Siegel, James B. Armstrong, Daniel W. Watson, Wayne G. Nation, and Mark D. Allemang, "Aspects of mapping tasks onto parallel processing systems," Fifteenth Annual International Computer Software and Applications Conference (COMPSAC ‘91), co-sponsored by the IEEE Computer Society and the Information Processing Society of Japan, September 1991, pp. 84-89.

 

Unrefereed Workshops:

[WaC94] Daniel W. Watson, Scott Cannon, Jim Staggs, and Dane Fuller, "A Heterogeneous Parallel Architecture for High-Speed Image Processing," in Final Report for 1994 Summer Faculty Research Program, sponsored by the Air Force Office of Scientific Research, Bolling Air Force Base, Washington, DC, pp. 38-1 to 38-20.

[SiW92] Howard Jay Siegel and Daniel W. Watson, "PASM -- status and goals,"Parallel Systems Fair at the Sixth International Parallel Processing Symposium, sponsored by the IEEE Computer Society, March 1992, pp. 1-7.

[SiA90] Howard Jay Siegel, James B. Armstrong, and Daniel W. Watson, "Mapping tasks onto the PASM reconfigurable parallel processing system,"1990 Parallel Computing Workshop, sponsored by the Computer and Information Science Department at the Ohio State University, March 1990, 13-23.

 

Invited Talks:

[HeW95] Panel Discussion: "Outrageous opinions -or- stimulating open discussion in heterogeneous computing," D. Hensgen (moderator), D. Watson, H. J. Siegel, F. Berman, S. Chapin, A. Geist, T. Kidd, R. and R. Metzger, Heterogeneous Computing Workshop (HCW `95), sponsored by the IEEE Computer Society, April 1995, Santa Barbara, CA.

[FrW95] Richard Freund and Dan Watson, "A generational approach to dependency-constrained heterogeneous scheduling," SmartNet PI Meeting, August 2, 1995, NRaD, San Diego, CA.

 

Poster Activities:

[WaA91] Daniel W. Watson, James B. Armstrong, and H. J. Siegel, "Trade-offs between the SIMD and MIMD modes of parallelism," poster presented at The Purdue Electrical Engineering Industrial Institute Workshop, April 1991.

[WaS93] Daniel W. Watson, Howard Jay Siegel, John K. Antonio, Mark A. Nichols, and Mikhail J. Atallah, "A framework for compile-time selection of parallel modes in an SIMD/ SPMD machine," poster presented at The Purdue Electrical Engineering Industrial Institute Workshop, April 1993. Poster received a first place award for outstanding presentation.

 

National and International Committees:

Vice General Chair (1997), Publicity Chair (1995-1997), and Program Committee Member 1995-1997 for the Heterogeneous Computing Workshop, sponsored by the IEEE Computer Society Technical Committee on Parallel Processing.

Program Committee, 1995 International Conference on Parallel and Distributed Computing, December 1995, Hsinchu, Taiwan, ROC. Sponsored by National Chiao Universtiy, in cooperation with IEEE Computer Society Technical Committee on Parallel Processing and Technical Committee on Distributed Processing.

Industrial Track Session Chair, International Parallel Processing Symposium, April 1994, Cancun Mexico. Sponsored by the IEEE Computer Society Technical Committee on Parallel Processing.

 

Referee Activities:

I have refereed papers for the following journals and conferences:

Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Transputers
IEEE Computer (twice recognized for outstanding reviews)
International Conference on Parallel Processing
International Conference on Parallel and Distributed Systems
International Parallel Processing Symposium
Fault-Tolerant Computing Symposium
Symposium on the Frontiers of Massively Parallel Computation
Supercomputing
Heterogeneous Computing Workshop

 

Industrial History:

5/85-8/89: DoD, Electrical Engineer, Naval Surface Warfare Center, Dahlgren, VA.

6/84-8/84: Sverdrup Tech., Engineer-in-Training, USAF Arnold Cntr, Tullahoma, TN.

 

Academic History:

8/93-present: Utah State University, Assistant Professor, Logan, UT.

8/91-8/93: Purdue School of EE, Research Group Leader, W. Lafayette, IN.

8/91-8/93: Purdue School of EE: Course Developer, W. Lafayette, IN.

8/89-5/91: Purdue Dept. of Freshman Engr., Teaching Asst., W. Lafayette, IN.

7/90, 7/91, 7/92: Purdue Dept. of Freshman Engr.: Summer Program Coordinator.

8/90-5/91: Purdue Education Dept., Instructor, W. Lafayette, IN.

8/84-12/84: Tennessee Tech Dept. of EE: Lab Instructor, Cookeville, TN.

 

 

Courses Taught:

Utah State University:

CS621 – Optimizations for Parallel Processors
CS605 – Advanced Parallel Programming
CS595 – Ogden Extension Object-Oriented Programming
CS410 – Operating Systems
CS6950 – Special Topics: Scheduling Algorithms
CS6950 – Embedded Parallel Systems

CS571 – Multimedia Programming
CS5500 – Parallel Algorithms
CS505 – Parallel Programming (PVM-based)
CS3100 – Operating Systems and Concurrency
CS2200 – Data Structures

CS171 – Advanced Pascal Programming
CS171 – C Programming
CS172 – C++ Programming
CS160 – Introduction to Computer Science

Purdue University:

EE695 - Programming Parallel Machines
ENGR195 - FORTRAN Programming
ENGR195a - Workstation-based C Programming

Service Activities:

Graduate Advisor
Undergraduate Advisor
CoS Curriculum Committee

USU ACM Student Chapter Faculty Advisor
USU CS Industrial Advisory Committee Chair
USU Faculty Senate 1999-2001

 

Honors:

Member Eta Kappa Nu, Tau Beta Pi, and Gamma Beta Phi honorary societies
Ronald G. Harber Exceptional Service Award, Eta Kappa Nu – 1993
American Society of Naval Engineers Scholarship – 1988
President, Purdue EE Graduate Student Association – 1988
Department of Defense Superior Service Award - 1987

 

Professional Society Memberships:

Institute of Electrical and Electronics Engineers (IEEE)
IEEE Computer Society
Association for Computing Machinery

 

Synergistic Activities

           

            Development of courses in parallel algorithms (CS5500, CS6950, CS7550)

            Special Topics class on Scheduling Algorithms

Co-director of USU Space Software Laboratory

Director of the USU CS Beowulf Cluster effort

           

 

 

Collaborators (last 5 years):

 

            Nick Flann, Utah State University

            James Powell, Utah State University

            Kenneth Blemel, Management Sciences, Inc.

            Todd Moon, Utah State University

            Cynthia Furse, University of Utah

           

 

Graduate Advisors

           

            H. J. Siegel,  Colorado State University

            John K. Antonio, Texas Tech University

            Hank Dietz, University of Kentucky

            Mike Atallah, Purdue University

            Leah Jamieson, Purdue University

 

 

Thesis Advisees

 


            Brent Carter

            Sandeep Kharkar

            Amy Martineau

            Lori Allan

            Glen Mabey

            Lakshman  Mandangada

            Pramod Shankarling

            Bhargavi Yedurapad

            Nathan DeGraw

            Vijaya Tadepalli

            Deepthi Devalarazu

            Ravikumar Annepu

            Vishwanath Dauladabad

            Monal Daxini

            Arvind Eatroutu

            Mark Fallantine

            Saritha Kalyanam

            Kary Larsen

            Zoltan Laszlo

            Hemanth Maturi

            Roberto Mello

            Saleem Mohammed

            Jun Pang

            Pankaj Shroff

            Shwetha Kolla

            Naveen Somasekharatedhya


 

 

Detailed Research Interest Statement:

In general, writing effective programs for parallel computers remains a complex and difficult endeavor. In many cases, algorithms that work well under a serial execution model require reformulation for implementation on a parallel system. The problem is compounded by the rich diversity of parallel architectures available, each with its own advantages and disadvantages. Subsequently, parallel languages for these systems vary substantially, as vendors are (justifiably) concerned with maximizing performance for their products.

Recent academic and commercial interest in parallel computing systems has focused activity on the development of unifying parallel programming models. These efforts are especially useful in the study of heterogeneous systems, which exploit the diverse computational requirements of traditional supercomputing problems by the selection and use of different types of machines for the computation required. One of the challenges of parallel compilers and compiler-related tools in which I am interested is: given a machine-independent parallel language, identify those specific parallel architectures for which a parallel program is well-suited.

The development of mode-independent languages makes possible the incorporation of the decision-making process for selecting the appropriate parallel model (heretofore performed by knowledgeable programmers) into the realm of the parallel code compiler. One of my goals is to establish a framework for the compile-time analysis of execution time for parallel algorithms written in a mode-independent language. By developing this framework, the three elements listed above (unifying programming models, use of heterogeneity, and compile-time analysis) can be brought together to provide a basis for writing portable, efficient parallel algorithms.