Converting best manual practice into generic automatable strategies for unstructured mesh parallelisation

The manual effort required to convert sequential computational mechanics pr ograms into a useful, scalable parallel form is considerable. Tools that ca n assist in the conversion process are clearly required. Computer aided par allelisation tools (CAPTools) have been developed to generate efficient par allel code for real world structured grid application codes:such as Computa tional Fluid Dynamics. Automatable single-program multi-data (SPMD) overlap ping domain decomposition (DD) techniques established for structured grid c odes have been adapted by the authors to manually parallelise unstructured mesh applications. Inspector loops have been used to provide generic techni ques for the run-time support necessary to extend the capabilities of CAPTo ols to automatic implementation of SPMD DD techniques in the parallelisatio n of unstructured mesh codes. Copyright (C) 1999 John Wiley & Sons, Ltd.