SETI@home, entropia.com and parabon.com are systems which execute
an application using millions of computers on the Internet. Smaller
similar systems are decades old. The systems are best for bag-of-tasks
applications. Example applications include the simulation of independent
trials, the processing of independent media frames and the evaluation
of independent candidate solutions. The above systems provide transparent
parallelism. The details of the parallel execution are in the system,
not in the application code. This achievement of transparent parallelism
for a bag-of-tasks application can be generalized to other applications.
The generalization is a form of graph reduction or dataflow. The pioneering
implementations are the early versions of MIT's Cilk. Further generalization
and simplification yields TSIA: a promising model for simple and efficient
transparent parallelism.
The San Diego Supercomputer
Center (SDSC) is a research unit of the University of California,
San Diego, and the leading-edge site of the National Partnership for
Advanced Computational Infrastructure. SDSC researchers conduct studies
in computational science, develop high-performance computing and networking
technologies, and participate in NPACI activities.