chapter  7
22 Pages

C-SCRAPS—Adding Concurrency

Classification of existing parallel machines is usually based on the number of processors they contain and various a ttribu tes of the interactions and memory sharing of these processors. Based purely on processor number, these mchines fall into roughly three groups: coarse grained machines, with between two and about one hundred processors, medium grained machines with between one hundred and about 10,000 processors, and fine grained machines with more than tha t. In this chapter we examine an existing im plem entation of a concurrent version of SCRAPS running on a sim ulated coarse grained machine (using multiple processes and shared memory communication), and then describe designs for running this system on three different existing machines with various different parallel capabilities.