Abstract:
The work in PVM’s environment on the Dawning\|2000 system is realized for the automatic parallel recognition system(AutoPar). Introduced here is the data collection function Collect’s algorithm and its design optimization and the structure improvement of the original algorithm.Collect algorithm and its design in AutoPar’s parallel communication library based on PVM are studied,and a new algorithm and store and forward mechanism are found to implement Collect,which is faster than its original one.Because it emphasizes particularly the communication among processors, Collect will influence the speedup of AutoPar at Dawning\|2000. Its major idea is to introduce the save\|transmit mechanism into the data collection algorithm, reducing a large number of data fills\|in and draws\|out operation and preventing the data collection mistakes from being produced. As everyone knows, the communication problem in running parallel machine system is a vital problem, so the height of Collect’s efficiency directly concerns how the quickening of AutoPar is compared. After the algorithm is used, its efficiency is doubled through real testing.