Data parallel algorithms

• DOI: 10.1145/7902.7903
• Publication Date: 2002-07-27T11:38:11Z
• Authors: W. Daniel Hillis; Guy L. Steele
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Parallel computers with tens of thousands of processors are typically programmed in a data parallel style, as opposed to the control parallel style used in multiprocessing. The success of data parallel algorithms—even on problems that at first glance seem inherently serial—suggests that this style of programming has much wider applicability than was previously thought.