Realistic efficiency evaluations for parallel computations under workstation cluster

In recent years high performance scientific computing under workstation cluster connected by local area network is becoming a hot point. Owing to both the longer latency and the higher overhead for protocol processing compared with the powerful single workstation capacity, it is becoming severe important to keep balance not only for numerical load but also for communication load, and to overlap communications with computations while parallel computing. Hence, our efficiency evaluation rules must discover these capacities of a given parallel algorithm in order to optimize, the existed algorithm to attain its highest parallel efficiency. The traditional efficiency evaluation rules can not succeed in this work any more. Fortunately, thanks to Culler's detail discuss in LogP model about interconnection networks for MPP systems, we present a system of efficiency evaluation rules for parallel computations under workstation cluster with PVm3.0 parallel software framework in this paper. These rules can satisfy above acquirements successfully. At last, two typical synchronous and asynchronous applications are designed to verify the validity of these rules under 4 SGIs workstations cluster connected by Ethernet.