Abstract: The developing trend of the MIMD computer is introduced first. Then an algorithm solving the matrix chain ordering problem on MIMD computer is described and analysed. At last, in order to solve the task allocation problem between the computers, a new algo

Key words: MIMD, MCOP, Task allocation