A. James Clark School of Engineering News
New Era of 'Desktop Supercomputing' Made Possible with Parallel Processing Power on a Single Chip
COLLEGE PARK, Md.,
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
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
Vishkin, a professor in the Clark School's electrical and computer engineering department and the university's Institute for Advanced Computer Studies, explained 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
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
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
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
Vishkin also participated in a panel discussion at a special invitation- only Microsoft Workshop on Many-Core Computing on June 20-21 in
"This system represents a significant improvement in generality and flexibility for parallel computer systems because of its unique abilities," said
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 students Aydin Balkan, George Caragea,
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
NOTE TO EDITORS: High-res photos and a glossary of terms are available online: http://www.eng.umd.edu/media/pressreleases/pr062607_supercomputer.html 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.ece.umd.edu/research/spotlight/comp_eng/vishkin/ http://www.umiacs.umd.edu/~vishkin/TUTORIAL/tutorial6-07/
About the A.
The
Academically, the School offers 13 graduate programs and 12 undergraduate programs, including two degree programs tailored for working professionals and one certification program. The Clark School's graduate programs are collectively the fastest rising in the nation in U.S. News & World Report's annual rating of graduate programs.
The
Visit the
SOURCE A.
