Concurrent analysis of structures on shared memory machines

A practical solution to the structural analysis problem in a parallel processing environment is investigated through the use of the notion of cheap concurrency and the concept of thread. Portions of a structural analysis code implemented in C are parallelized using the encore parallel threads on an encore multimax multiprocessor computer. The issues of racing condition, synchronization, and mapping are considered and discussed. Results are reported on the effect of amount and frequency of shared memory access on the speedup. A discussion of the overhead time required for creating threads and a comparison of the overall computational time performance using two examples are presented