ECE Professor Introduces New "Desktop Supercomputing"

news story image

Prof. Uzi Vishkin

"This system represents a significant improvement in generality and flexibility for parallel computer systems because of its unique abilities. It will be able to exploit a wider spectrum of parallel algorithms than today's microprocessors can, and this in turn will help bring general purpose parallel computing closer to reality."

- Burton Smith, Technical Fellow for Advanced Strategies and Policy, Microsoft

Also see:

Supercomputer Naming Contest

Media Coverage

A prototype of what may be the next generation of personal computers has been developed by researchers in the University of Maryland's A. James Clark School of Engineering. Capable of computing speeds 100 times faster than current desktops, the technology is based on parallel processing on a single chip.

Parallel processing is an approach that allows the computer to perform many different tasks simultaneously, a sharp contrast to the serial approach employed by conventional desktop computers. The prototype developed by Uzi Vishkin and his Clark School colleagues uses a circuit board about the size of a license plate on which they have mounted 64 parallel processors. To control those processors, they have developed the crucial parallel computer organization that allows the processors to work together and make programming practical and simple for software developers.

Parallel processing on a massive scale, based on interconnecting numerous chips, has been used for years to create supercomputers. However, its application to desktop systems has been a challenge because of severe programming complexities. The Clark School team found a way to use single chip parallel processing technology to change that.

Vishkin, a professor in the Electrical and Computer Engineering Department and the university's Institute for Advanced Computer Studies (UMIACS), explains the advantage of parallel processing like this:

"Suppose you hire one person to clean your home, and it takes five hours, or 300 minutes, for the person to perform each task, one after the other," Vishkin said. "That's analogous to the current serial processing method. Now imagine that you have 100 cleaning people who can work on your home at the same time! That's the parallel processing method.

"The 'software' challenge is: Can you manage all the different tasks and workers so that the job is completed in 3 minutes instead of 300?" Vishkin continued. "Our algorithms make that feasible for general-purpose computing tasks for the first time."

Vishkin and his team are now demonstrating their technology, which in future devices could include 1,000 processors on a chip the size of a finger nail, to government and industry groups. To show how easy it is to program, Vishkin is also providing access to the prototype to students at Montgomery Blair High School in Montgomery County, Md.

Desktop Supercomputing to Revitalize the Computer Industry

For years, the personal computer industry achieved advancements in computer clock speed, the fundamental rate at which a computer performs operations, thanks to innovations in chip fabrication technologies and miniaturization. Moore's Law—which dictates that the number of transistors on integrated circuits in computers will double every 18 to 24 months—was coupled with a corresponding improvement in clock speed.

But no advancements in clock speed have been achieved since 2004. From an early stage, Vishkin foresaw that Moore's Law would ultimately fail to help improve clock speed due to physical limitations. This has guided his perseverance over his professional career in seeking to improve computer productivity by distributing the load among multiple processors, accomplishing computer tasks in parallel.

In 1979, Vishkin, a pioneer in parallel computing, began his work on developing a theory of parallel algorithms that relied on a mathematical model of a parallel computer, since, at that time, no viable parallel prototype existed. By 1997, advances in technology enabled him to begin building a prototype desktop device to test his theory; he and his team completed the device in December 2006.

The prototype device's physical hardware attributes are strikingly ordinary—standard computer components executing at 75 MHz. It is the device's parallel architecture, ease of programming and processing performance relative to other computers with the same clock speed that get people's attention.

"Based on the very positive reactions of my graduate students this spring," Vishkin stated, "I knew that it was time to take the technology public."

Earlier this month, Vishkin and his Ph.D. student, Xingzhi Wen, published a paper about his newly-built parallel processing technology for the Association for Computing Machinery (ACM) Symposium on Parallelism in Algorithms and Architectures, and showcased it at a major computing conference, the ACM International Conference on Supercomputing (ICS) in Seattle.

At the ICS event, Vishkin allowed conference participants to connect to the device remotely and run programs on it in a full-day tutorial session he conducted, offering colleagues and student participants the opportunity to experience the prototype technology firsthand.

"The single-chip supercomputer prototype built by Prof. Uzi Vishkin's group uses rich algorithmic theory to address the practical problem of building an easy-to-program multicore computer," said Charles E. Leiserson, professor of computer science and engineering at MIT. "Vishkin's chip unites the theory of yesterday with the reality of today."

Vishkin also participated in a panel discussion at a special invitation-only Microsoft Workshop on Many-Core Computing on June 20-21 in Seattle, Wash. In August, Vishkin will present a keynote address at the Workshop on Highly Parallel Processing on a Chip in Rennes, France, held in conjunction with the 13th Euro-Par, an international European conference on parallel and distributed computing.

"This system represents a significant improvement in generality and flexibility for parallel computer systems because of its unique abilities," said Burton Smith, technical fellow for advanced strategies and policy at Microsoft. "It will be able to exploit a wider spectrum of parallel algorithms than today's microprocessors can, and this in turn will help bring general purpose parallel computing closer to reality."

Vishkin has filed several patents on his parallel processing technology since 1997. Funded by the National Science Foundation and the Department of Defense, his research has also received significant interest from the computer industry, which he believes his technology will revitalize.

"The manufacturers have done an excellent job over the years of increasing a single processor's clock speed through clever miniaturization strategies and new materials," he noted. "But they have now reached the limits of this approach. It is time for a practical alternative that will allow a new wave of innovation and growth—and that's what we have created with our parallel computing technology."

In addition to Xingzhi Wen, Vishkin's research teams includes electrical and computer engineering and computer science students Aydin Balkan, George Caragea, Mike Detwiler, Tom Dubois, Mike Horak, Fuat Keceli, Mary Kiemb and Alex Tzannes, as well as electrical and computer engineering professors Rajeev Barua and Gang Qu.

Naming Contest

To increase awareness of his new technology, Vishkin is inviting the public to propose names for it. The name should reflect the features and bold aspirations of the new machine and its parallel computing capabilities, Vishkin said.

The winner will receive a $500 cash prize and be credited with the naming of the innovative technology. Visitors can submit their ideas online at the Clark School of Engineering website, http://www.ece.umd.edu/supercomputer/.

The deadline for submissions has been extended to September 30, 2007.

Additional Information on Vishkin's Parallel Computing Research

For Prof. Vishkin's paper and presentation:

http://www.umiacs.umd.edu/users/vishkin/XMT/spaa07paper.pdf

http://www.umiacs.umd.edu/users/vishkin/XMT/spaa07talk.pdf

For more information on Prof. Vishkin's research, visit:

http://www.umiacs.umd.edu/~vishkin/XMT

http://www.ece.umd.edu/research/spotlight/comp_eng/vishkin/

http://www.umiacs.umd.edu/~vishkin/TUTORIAL/tutorial6-07/

Frequently Asked Questions:

Q. Will this new technology help improve Macs as well?

A. Yes! The technology is "orthogonal" to the operating system (OS), and is relevant for Windows, Linux, Mac OSs, or any other OS.

Q. The photos of the new technology aren't that impressive. Why does it look so big and unwieldy?

A. We have only developed the prototype for this new technology. However, the chip has the potential to be just the size of a fingernail when it is in mass production.

Q. Is there more information about this project available?

A. Yes! Please have a look at the project web site.

Media Coverage:

ACM Tech News

Addict 3D

American Digital Networks

American Teacher

AOL Money News

Arkansas Democrat-Gazette

Ascribe

Baltimore Sun

Biz Journals

C-News R & D, Russia

California Computer News Magazine

Campus Technology

China Press

Chronicle of Higher Education

CollegeDegree.com's 55 Hottest Professors

Computerworld


Consumer Electronics Net

Corridor Inc.

La Cueva del Ocio

Daily Tech

The Diamondback (UMD)

Digg.com

Digital Silence

Digital Trends

DNA Mumbai, India

EDN Electronics Design, Strategy, News

EE Times

Earth Times

EDN - Electronics Design and Strategy News

Electronista

Embedded Computer Design

Flexbeta

Forbes

The Future of Things, Israel

Gizmo Watch

Hard OCP

The Hindu, India

HPC Wire

IBN News

IDG Now

ImediNews

Impact Lab

Industry Watch

Industry Week

Info World

The Inquirer

Intel Software Blog

L.A. Daily News

Linux World

Los Angeles Times

MONiTOR Today, Ottawa

Monsters and Critics

Network World

OS News

PhysOrg.com

Post Chronicle

RedNova.com

Reliable Plant Magazine

RF Design

Scenta, UK

The Science Coalition

Science Daily

Scientific Frontline

Slashdot

Standard Newswire

Tech News World

Technology News Daily

TMC Net

UPI

US Fed News

Virtualization

WATE

Web India

Web Pro News Video

Westport Now, CT

WFAA (Dallas)

WFIE

WHNS

WPRI

WTKR

Yahoo! Finance

Yubanet

Zol.com.cn, China

And many, many more...

Published June 24, 2007