Clark School Home UMD
ECE
Return to Faculty Directory

Vishkin, Uzi

Dr. Uzi Vishkin
Professor
ECE/UMIACS
2365 A.V. Williams
Email: 
Phone: 
301.405.6763

Research Interests 

  • Parallelism in computing
    • Parallel algorithmics
    • The interplay between parallel computer systems (thread-level and processor-level parallelism) and algorithms (parallel and serial)
    • Is PRAM algorithmics implementable? A PRAM-On-Chip Vision...
  • Design and analysis of algorithms
  • Parallel computer architecture. The premise that inspired his work in the 2000s on the PRAM-On-Chip framework has been: Were the architecture component of PRAM-On-Chip feasible in the 1990s, its parallel programming component would have become the mainstream standard. In 1979 Uzi Vishkin identified the issue of parallel algorithms/programmability as the most critical component in developing a successful general-purpose parallel computer architecture. It simply did not look practical to proceed with building parallel computers before establishing a first satisfactory draft of its specifications. Such "specs" had to include how to think about programming the computer to be built. Many, including Uzi Vishkin, spent the next 15-20 years on parallel algorithmics. In fact, during the 1980s and the early 1990s, quite a few very talented computer science researchers worked on the following wider problem: Seek the "ultimate" parallel programming model that will allow easy expression of parallel algorithms and their programs in the model, as well as validation of the model by algorithmic paradigms and solutions for as many problems as possible. In this fierce "battle of ideas", the one approach that has beaten all its competitors by a truly wide margin was the PRAM approach. As early as 1988, standard algorithms textbooks started including significant chapters on PRAM algorithms, and as the above premise suggests, PRAM algorithms were on their way to become standard computer science know-how that every computer science graduate must command and the basis for standard parallel programming. However, multi-chip multi-processing architectures provided the only form of multi-processing available in the 1990s. They required high coordination overhead, which prevented PRAM algorithms from providing an effective abstraction for them. As a result, it became common wisdom that "PRAM algorithms are unrealistics", leading later editions of some textbooks to remove their PRAM chapters.
    • The good news are that the PRAM-On-Chip effort is finally establishing that it is becoming feasible to build a parallel computer that can be effectively programmed by a PRAM-like language. From a 2005 perspective, the prospects for making the PRAM approach a standard for parallel algorithms and programming look pretty good: (i) "Darwin has already spoken" - see the natural selection that already happened in what was called above the battle of ideas, and (ii) The inclusion of significant PRAM chapters in standard textbooks, before concerns about implementability prevailed; but these concernes are becoming irrelevant as the PRAM-On-Chip progresses. The optimistic tone above should not hide the fact that a significant research effort is still underway.
    • Pattern matching
    • Theory of computing. In fact, the theory-driven PRAM-On-Chip effort aspires to provide a nice example where a forward looking theory-driven approach has practical impact. 

Background 

Uzi Vishkin is a professor in the Department of Electrical and Computer Engineering at The University of Maryland, College Park and at the University of Maryland Institute for Advanced Computer Studies UMIACS). He was a postdoctoral fellow at IBM T.J. Watson Research Center in 1981-2 and on the faculty of the Courant Institute, NYU, first full time and later part-time, from 1982 to 1988. From 1984 to 1997 he was on the faculty of Tel Aviv University, Israel, where he was Chair of Computer Science in 1987-8 and Professor of Computer Science since 1988. He was Professor of Computer Science at the Technion in 2000-2001. He has been at the University of Maryland since 1988.
 
He has served on the editorial board of ACM Transactions on Algorithms and Parallel Processing Letters, was on the editorial board IEEE Transactions on Computers and is the Program Chair for the 18 th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). He has authored, or co-authored more than 130 publications. He was elected Fellow of the ACM in 1996 and is on the ISI list of most cited researchers in Computer Science. 

Education 

  • B.Sc. in Mathematics from the Hebrew University in Jerusalem, Israel, 1974
  • M.Sc in Mathematics from the Hebrew University in Jerusaleme, Israel,1975
  • D.Sc. in Computer Science from the Tecnion--Israel Institute of Technology in Haifa, Israel,1981

Honors and Awards 

    •    Maryland Daily Record Innovator of the Year Award (2007)
    •    ACM Fellow (1996)
    •    Editorial Board, ACM Transactions on Algorithms and Parallel Processing Letters
    •    Editorial Board, IEEE Transactions on Computers
    •    ISI Most Cited Researchers in Computer Science

Professional Memberships 

  • Fellow of the ACM

Related News 

Vishkin Offers Fresh Perspective on Commodity Computing in ACM Viewpoint
Viewpoint article challenges current standards in parallel computing. March 24, 2014

Vishkin Awarded Two New Patents
Professor Vishkin was recently awarded patents for serial, parallel, and multi-threaded computing systems. July 2, 2012

Vishkin’s Supercomputer Enables Ph.D.-Level Parallel Programming in High School
Vishkin collaborates with local high school teacher on parallel programming curriculum using XMT.   May 9, 2012

Alex Tzannes wins ACM Student Research Competition
Award presented for paper on improving run-time scheduling. October 24, 2011

Vishkin Urges 'Radical Redesign' for Future Computers
Uzi Vishkin featured for recent article in ACM Communications on the need to rethink computer architecture. February 15, 2011

Vishkin Article on Parallelism Published in Communications of the ACM
Professor's article suggests reinvention of computing for parallelism by starting with a simple abstraction. January 14, 2011

Liu Inducted as ISI Highly Cited Researcher
ECE professor recognized for high number of citations his publications received from fellow researchers. January 9, 2011

Vishkin To Give Invited Talk on Parallel Computing at Columbia
Vishkin will speak at Columbia University on Sept. 30 about the reinvention of computing for parallelism. September 25, 2010

Maryland, Illinois to Offer Joint Course in Parallel Computing
Prof. Uzi Vishkin will co-teach a course this fall on Parallel Algorithms with Univ. of Illinois' David Padua. May 10, 2010

Vishkin Receives Patent for Parallel Computing Systems Technology
Professor invents "Computer memory architecture for hybrid serial and parallel computing systems." May 5, 2010