0

In the early nineties, the National Aeronautics and Space Administration (NASA) issued requirements for a 1 GFLOPS (1024 MFLOPS) machine to be built for less than $50,000. The request was driven by a desire to avoid the massive costs of deploying vector processor and massively multiprocessor supercomputers, like Cray and Thinking Machines. According to Bell & Gray, “In 1994, a 16- node $40,000 cluster built from Intel 486 computers achieved that goal.” (Bell & Gray, 2002; Moyer & Umar, 2001) The winning cluster utilized a design known as the Beowulf cluster. The Beowulf cluster design, “builds on decades of parallel processing research and on many attempts to apply loosely coupled computers to a variety of applications.” (Bell & Gray, 2002) The Beowulf architecture displaced and largely eliminated vector and MMP systems over a very short period of time. Bell and Gray’s article analyzes data from the Top500 list, which has rated supercomputer performance since the mid-nineties, and includes a table that clearly demonstrates the current dominance of Beowulf clusters.

Figure 1 Growth of Beowulf (scalar) clusters (Bell & Gray, 2002)

The scalar Beowulf cluster ASCI Red was the first supercomputer to achieve 1 TFLOPS (1024 GFLOPS) performance. (Meuer, 2008) In June 2008, the Top500 list announced that the first 1 PFLOPS (1024 TFLOPS) machine had been measured and it follow the Beowulf architecture. (“Top 500 List – June 2008,” 2008) In spite of the current dominance of the Beowulf architecture, there are emerging platforms that represent radical departures from past computational models that may provide the foundation for future supercomputers.

Originally developed to provide fast three dimensional graphics processing for the consumer electronic gaming industry, graphics processing units (GPU) are a CMOS commodity version of single instruction multiple dataset (SIMD) processors. (Fan, Qiu, Kaufman, & Yoakum-Stover, 2004) GPU technology leverages high density chip architectures like those described by Nair in his 2002 article, “Effect of Increasing Chip Density on the Evolution of Computer Architectures.” (Nair, 2002) As SP based clusters have displaced vector and MPP architectures, certain problem sets have been left without a highly efficient platform for computation, particularly image processing. The use of the GPU to service computation instead of rendering video game images is an innovative use of a specialized processor. The GPU is to SIMD processors what Beowulf was to vector and MPP systems. Existing GPU’s are not equivalent to SIMD, as indicated in Suda et al’s 2009 article. (Suda, et al., 2009) However, the low cost CMOS solution has potential to be developed into a replacement, much like Beowulfs replaced vector-processing machines.

References

Bell, G., & Gray, J. (2002). What’s Next in High-Performance Computing? [Article]. Communications of the ACM, 45(2), 91-95.

Fan, Z., Qiu, F., Kaufman, A., & Yoakum-Stover, S. (2004). GPU Cluster for High Performance Computing. Paper presented at the Proceedings of the 2004 ACM/IEEE conference on Supercomputing.

Meuer, H. (2008). The TOP500 Project: Looking Back over 15 Years of Supercomputing Experience. Retrieved from http://www.top500.org/files/TOP500_Looking_back_HWM.pdf

Nair, R. (2002). Effect of Increasing Chip Density on the Evolution of Computer Architectures. IBM Journal of Research & Development, 46(2/3), 11.

Suda, R., Aoki, T., Hirasawa, S., Nukada, A., Honda, H., & Matsuoka, S. (2009). Aspects of GPU for general purpose high performance computing. Paper presented at the Proceedings of the 2009 Asia and South Pacific Design Automation Conference.

Top 500 List – June 2008. (2008).   Retrieved 9/20/2009, 2009, from http://top500.org/list/2008/06/100

Comments are closed.

PHVsPjxsaT48c3Ryb25nPndvb19hZHNfcm90YXRlPC9zdHJvbmc+IC0gZmFsc2U8L2xpPjxsaT48c3Ryb25nPndvb19hZF9jb250ZW50X2Fkc2Vuc2U8L3N0cm9uZz4gLSA8L2xpPjxsaT48c3Ryb25nPndvb19hZF9jb250ZW50X2Rpc2FibGU8L3N0cm9uZz4gLSB0cnVlPC9saT48bGk+PHN0cm9uZz53b29fYWRfY29udGVudF9pbWFnZTwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbS9hZHMvd29vdGhlbWVzLTQ2OHg2MC0yLmdpZjwvbGk+PGxpPjxzdHJvbmc+d29vX2FkX2NvbnRlbnRfdXJsPC9zdHJvbmc+IC0gaHR0cDovL3d3dy53b290aGVtZXMuY29tPC9saT48bGk+PHN0cm9uZz53b29fYWRfaW1hZ2VfMTwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbS9hZHMvd29vdGhlbWVzLTEyNXgxMjUtMS5naWY8L2xpPjxsaT48c3Ryb25nPndvb19hZF9pbWFnZV8yPC9zdHJvbmc+IC0gaHR0cDovL3d3dy53b290aGVtZXMuY29tL2Fkcy93b290aGVtZXMtMTI1eDEyNS0yLmdpZjwvbGk+PGxpPjxzdHJvbmc+d29vX2FkX2ltYWdlXzM8L3N0cm9uZz4gLSBodHRwOi8vd3d3Lndvb3RoZW1lcy5jb20vYWRzL3dvb3RoZW1lcy0xMjV4MTI1LTMuZ2lmPC9saT48bGk+PHN0cm9uZz53b29fYWRfaW1hZ2VfNDwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbS9hZHMvd29vdGhlbWVzLTEyNXgxMjUtNC5naWY8L2xpPjxsaT48c3Ryb25nPndvb19hZF91cmxfMTwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbTwvbGk+PGxpPjxzdHJvbmc+d29vX2FkX3VybF8yPC9zdHJvbmc+IC0gaHR0cDovL3d3dy53b290aGVtZXMuY29tPC9saT48bGk+PHN0cm9uZz53b29fYWRfdXJsXzM8L3N0cm9uZz4gLSBodHRwOi8vd3d3Lndvb3RoZW1lcy5jb208L2xpPjxsaT48c3Ryb25nPndvb19hZF91cmxfNDwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbTwvbGk+PGxpPjxzdHJvbmc+d29vX2FsdF9zdHlsZXNoZWV0PC9zdHJvbmc+IC0gYmx1ZXllbGxvdy5jc3M8L2xpPjxsaT48c3Ryb25nPndvb19hdXRvX2ltZzwvc3Ryb25nPiAtIGZhbHNlPC9saT48bGk+PHN0cm9uZz53b29fYmxvZ19jYXRfaWQ8L3N0cm9uZz4gLSA5PC9saT48bGk+PHN0cm9uZz53b29fYmxvZ19uYXZpZ2F0aW9uPC9zdHJvbmc+IC0gdHJ1ZTwvbGk+PGxpPjxzdHJvbmc+d29vX2Jsb2dfbmF2aWdhdGlvbl9mb290ZXI8L3N0cm9uZz4gLSB0cnVlPC9saT48bGk+PHN0cm9uZz53b29fYmxvZ19wZXJtYWxpbms8L3N0cm9uZz4gLSAvY2F0ZWdvcnkvYmxvZzwvbGk+PGxpPjxzdHJvbmc+d29vX2Jsb2dfc2lkZWJhcjwvc3Ryb25nPiAtIEJsb2cgUGFnZXM8L2xpPjxsaT48c3Ryb25nPndvb19ibG9nX3N1Ym5hdmlnYXRpb248L3N0cm9uZz4gLSBmYWxzZTwvbGk+PGxpPjxzdHJvbmc+d29vX2JyZWFkY3J1bWJzPC9zdHJvbmc+IC0gZmFsc2U8L2xpPjxsaT48c3Ryb25nPndvb19jdXN0b21fY3NzPC9zdHJvbmc+IC0gPC9saT48bGk+PHN0cm9uZz53b29fY3VzdG9tX2Zhdmljb248L3N0cm9uZz4gLSBodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy8xMC1mYXZpY29uLnBuZzwvbGk+PGxpPjxzdHJvbmc+d29vX2Rpc2NsYWltZXI8L3N0cm9uZz4gLSDCqSBDb3B5cmlnaHQgMjAxMCBCcmlhbiBaYXVnZy4gQWxsIHJpZ2h0cyByZXNlcnZlZC4NCjxicj4NCig1MjApNzYyLTQ5NjINCjxicj4NCjxhIGhyZWY9bWFpbHRvOmJyaWFuQGJ6YXVnZy5jb20+YnJpYW5AYnphdWdnLmNvbTwvYT48L2xpPjxsaT48c3Ryb25nPndvb19leGNsdWRlX3BhZ2VzX2Zvb3Rlcjwvc3Ryb25nPiAtIDcwLDYxLDU4LDQ4LDI1MjwvbGk+PGxpPjxzdHJvbmc+d29vX2V4Y2x1ZGVfcGFnZXNfbWFpbjwvc3Ryb25nPiAtIDcwLDYxLDU4LDQ4LDI1MjwvbGk+PGxpPjxzdHJvbmc+d29vX2V4Y2x1ZGVfcGFnZXNfc3VibmF2PC9zdHJvbmc+IC0gNzAsNjEsNTgsNDgsMjUyPC9saT48bGk+PHN0cm9uZz53b29fZmVhdF9oZWlnaHQ8L3N0cm9uZz4gLSAyMTA8L2xpPjxsaT48c3Ryb25nPndvb19mZWF0X3dpZHRoPC9zdHJvbmc+IC0gMjgwPC9saT48bGk+PHN0cm9uZz53b29fZmVlZGJ1cm5lcl91cmw8L3N0cm9uZz4gLSBodHRwOi8vZmVlZHMuZmVlZGJ1cm5lci5jb20vaXRicmlhbjwvbGk+PGxpPjxzdHJvbmc+d29vX2dvb2dsZV9hbmFseXRpY3M8L3N0cm9uZz4gLSA8L2xpPjxsaT48c3Ryb25nPndvb19ob21lcGFnZTwvc3Ryb25nPiAtIGxheW91dC1kZWZhdWx0LnBocDwvbGk+PGxpPjxzdHJvbmc+d29vX2hvbWVfc2lkZWJhcjwvc3Ryb25nPiAtIEhvbWVwYWdlPC9saT48bGk+PHN0cm9uZz53b29faW5jX2ludHJvX3BhZ2U8L3N0cm9uZz4gLSBmYWxzZTwvbGk+PGxpPjxzdHJvbmc+d29vX2luY19pbnRyb19wYWdlX2xlZnQ8L3N0cm9uZz4gLSBmYWxzZTwvbGk+PGxpPjxzdHJvbmc+d29vX2luY19pbnRyb19wYWdlX3JpZ2h0PC9zdHJvbmc+IC0gZmFsc2U8L2xpPjxsaT48c3Ryb25nPndvb19pbmNfdGFiYmVyX3BhZ2VzPC9zdHJvbmc+IC0gZmFsc2U8L2xpPjxsaT48c3Ryb25nPndvb19pbnRyb19wYWdlPC9zdHJvbmc+IC0gPC9saT48bGk+PHN0cm9uZz53b29faW50cm9fcGFnZV9sZWZ0PC9zdHJvbmc+IC0gMjUyPC9saT48bGk+PHN0cm9uZz53b29faW50cm9fcGFnZV9yaWdodDwvc3Ryb25nPiAtIDU4PC9saT48bGk+PHN0cm9uZz53b29fbG9nbzwvc3Ryb25nPiAtIGh0dHA6Ly93d3cuYnphdWdnLmNvbS93cC1jb250ZW50L3dvb191cGxvYWRzLzEyLWxvZ29uYW1lLXRyYW5zLnBuZzwvbGk+PGxpPjxzdHJvbmc+d29vX21hZ19mZWF0dXJlZDwvc3Ryb25nPiAtIFNlbGVjdCBhIG51bWJlcjo8L2xpPjxsaT48c3Ryb25nPndvb19tYWdfc2Vjb25kYXJ5PC9zdHJvbmc+IC0gU2VsZWN0IGEgbnVtYmVyOjwvbGk+PGxpPjxzdHJvbmc+d29vX21hbnVhbDwvc3Ryb25nPiAtIGh0dHA6Ly93d3cud29vdGhlbWVzLmNvbS9zdXBwb3J0L3RoZW1lLWRvY3VtZW50YXRpb24vdGhlLXN0YXRpb24vPC9saT48bGk+PHN0cm9uZz53b29fcGFnZV9zaWRlYmFyPC9zdHJvbmc+IC0gSW5uZXIgUGFnZXM8L2xpPjxsaT48c3Ryb25nPndvb19yZXNpemU8L3N0cm9uZz4gLSB0cnVlPC9saT48bGk+PHN0cm9uZz53b29fc2hvcnRuYW1lPC9zdHJvbmc+IC0gd29vPC9saT48bGk+PHN0cm9uZz53b29fc2xpZGVyPC9zdHJvbmc+IC0gZmFsc2U8L2xpPjxsaT48c3Ryb25nPndvb19zbWFsbHRodW1iX2hlaWdodDwvc3Ryb25nPiAtIDQyPC9saT48bGk+PHN0cm9uZz53b29fc21hbGx0aHVtYl93aWR0aDwvc3Ryb25nPiAtIDU2PC9saT48bGk+PHN0cm9uZz53b29fc3VibmF2PC9zdHJvbmc+IC0gdHJ1ZTwvbGk+PGxpPjxzdHJvbmc+d29vX3RhYmJlcl9wYWdlczwvc3Ryb25nPiAtIDcwLDYxLDU4LDQ4PC9saT48bGk+PHN0cm9uZz53b29fdGhlbWVuYW1lPC9zdHJvbmc+IC0gVGhlIFN0YXRpb248L2xpPjxsaT48c3Ryb25nPndvb190aGVfY29udGVudDwvc3Ryb25nPiAtIGZhbHNlPC9saT48bGk+PHN0cm9uZz53b29fdGh1bWJfaGVpZ2h0PC9zdHJvbmc+IC0gNzY8L2xpPjxsaT48c3Ryb25nPndvb190aHVtYl93aWR0aDwvc3Ryb25nPiAtIDEwMDwvbGk+PGxpPjxzdHJvbmc+d29vX3R3aXR0ZXI8L3N0cm9uZz4gLSBpdGJyaWFuPC9saT48bGk+PHN0cm9uZz53b29fdXBsb2Fkczwvc3Ryb25nPiAtIGE6MTA6e2k6MDtzOjY2OiJodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy8xMi1sb2dvbmFtZS10cmFucy5wbmciO2k6MTtzOjY2OiJodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy8xMS1sb2dvbmFtZS10cmFucy5wbmciO2k6MjtzOjU5OiJodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy8xMC1mYXZpY29uLnBuZyI7aTozO3M6NTg6Imh0dHA6Ly93d3cuYnphdWdnLmNvbS93cC1jb250ZW50L3dvb191cGxvYWRzLzktZmF2aWNvbi5wbmciO2k6NDtzOjY1OiJodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy84LWxvZ29uYW1lLXRyYW5zLnBuZyI7aTo1O3M6Njg6Imh0dHA6Ly93d3cuYnphdWdnLmNvbS93cC1jb250ZW50L3dvb191cGxvYWRzLzctYmFubmVyLWxvZ28tdHJhbnMuanBnIjtpOjY7czo2ODoiaHR0cDovL3d3dy5iemF1Z2cuY29tL3dwLWNvbnRlbnQvd29vX3VwbG9hZHMvNi1iYW5uZXItbG9nby10cmFucy5qcGciO2k6NztzOjYxOiJodHRwOi8vd3d3LmJ6YXVnZy5jb20vd3AtY29udGVudC93b29fdXBsb2Fkcy81LWxvZ28tdHJhbnMuZ2lmIjtpOjg7czo2MToiaHR0cDovL3d3dy5iemF1Z2cuY29tL3dwLWNvbnRlbnQvd29vX3VwbG9hZHMvNC1sb2dvLXRyYW5zLmdpZiI7aTo5O3M6NjY6Imh0dHA6Ly93d3cuYnphdWdnLmNvbS93cC1jb250ZW50L3dvb191cGxvYWRzLzMtbG9nb19iemF1Z2dfY29tLmpwZyI7fTwvbGk+PC91bD4=