Parallel A l g o r i t h m s C o l u m n : On t h e Search for S u i t a b l e M o d e l s Yossi Ma.tias Bell Laboratories BOO Mounta.in A v e n u e M u r r a y Hill N3 07974 mat ias@bell-labs, com A lovely cartoon in the ,5'IGACT News Complexity Theory Column 9 [59] illustrates a parallel computing laboratory whose door is "closed due to bankruptcy". (?ontrary to this perception regarding the state of parallel computing (which ma.y be a reflection of the funding for acadenfic research in the field, as well as the failures of a number of supercolnt)uter vendors), we see in recent years how parallel computing moves from the labs into the workplace in an increasing pace. The role of parallel conlputing in commercial applications is expected to increase dramalically, as more and more users are demanding access to databases and dala warehouses conta.ining hundreds of gigabytes to terabytes of data: see, e.g., the presenta.tions in [24], and the articles [56, 62, 57]. As pointed out in the latter references, one of the ma.in challenges
/lp/association-for-computing-machinery/parallel-algorithms-column-on-the-search-for-suitable-models-rDCqItAGlt