James Cohoon, Associate Professor of Computer Science

CSIS Faculty: James Cohoon

Position: Associate Professor of Computer Science
Department: Computer Science
Office: Olsson Hall Room 216
Phone: 804-982-2210	Fax: 804-982-2214
Email: cohoon@cs.virginia.edu

Other Home Pages: CS Dept. Home Page for James Cohoon

Biography

James P. Cohoon received his Ph.D. in 1983 from the University of Minnesota. He then joined the Department of Computer Science at the University of Virginia where he is currently an Associate Professor. His department has twice nominated him for the University's best teacher award. His primary research interests lie in VLSI circuit layout area with particular emphasis on algorithmic aspects of routing and placement. He is the author or co-author of over fifty papers. Other research interests include computational geometry, parallel algorithms, testing and visualization. He has served on the programming committees for such conferences as DAC, ICCAD, and ICCD, and was co-organizer of the first ACM Design Automation Workshop in Russia. He is Chair of ACM-SIGDA and a member of the ACM and IEEE Circuits and Systems professional societies. His honors include a Fulbright Award and the SIGDA Leadership award.

Current Research

Jim Cohoon concentrates his research investigations on important application areas such as VLSI design automation, transport scheduling, and use of the Internet. His interdisciplinary approach applies and extends non-traditional techniques such as computational geometry, probabilistic search, genetics, and parallel computing. He also generalizes the normal solution domain to take full advantage of all available capabilities. The result is a collection of state-of-the-art tools that are both very practical and theoretically interesting and which produce solutions that are markedly better than others. For example, his research group's most recent tool is Mondrian, a complete performance-oriented VLSI layout tool for FPGAs. Mondrian's solutions are approximately both 10% faster and smaller than previously possible. Current Mondrian development is exploring how to best produce 3D-FPGAs so that whole systems can be rapidly prototyped.

Publications

"Performance-oriented Placement and Routing for Field-Programmable Gate Arrays," M. Alexander, J. P. Cohoon, J. L. Ganley, and G. Robins, ACM-IEEE EuroDac Conference, September 1995.
"Three-Dimensional Field-Programmable Gate Arrays," M. Alexander, J. P. Cohoon, J. L. Colflesh, J. E. Karro, and G. Robins, IEEE ASIC Conference, September 1995.
C++ Program Design: An Introduction to Programming and Object-Oriented Design, J P. Cohoon and J. W. Davidson, Irwin, June 1996.
M. J. Alexander, J. P. Cohoon, J. L. Ganley, and G. Robins, An Architecture-Independent Approach to FPGA Routing Based on Multi-Weighted Graphs, European Design Automation Conference, Grenoble, France, September, 1994.
J. L. Ganley and J. P. Cohoon, Optimal Rectilinear Steiner Minimal Trees in O(n^2 2.62^n) Time, Sixth Canadian Conference on Computation Geometry, Saskatchewan, Canada, August 1994.
J. L. Ganley and J. P. Cohoon, Routing a Multi-terminal Critical Net: Steiner Tree Construction in the presence of Obstacles IEEE International Conference on Circuits and Systems, London, UK, pp. 113-116, June 1994.
A. Sarkhar, R. Waxman, and J. P. Cohoon, System Design Utilizing Integrated Specification and Performance Models, ACM-IEEE VHDL International Users Forum, Oakland, CA, May 1994, pp. 90-100.
J. L. Ganley and J. P. Cohoon, A Faster Dynamic Programming Algorithm for Exact Rectilinear Steiner Minimal Trees, ACM/IEEE Great Lakes Symposium, South Bend, IN, pp. 238-241, March 1994.
J. C. Prey, J. P. Cohoon, and G. Fife, Software Engineering Beginning in the First Computer Science Course, SEI Conference on Software Engineering Education, San Antonio, TX, December 1993.
J. Varanelli and J. P. Cohoon, Two-Stage Simulated Annealing, ACM Physical Design Workshop, Lake Arrowhead, CA, April 1993.

Back to Faculty Listing

Please report Errors or Questions to the Webmaster