Write some Software

Parallel Programming using MPI : message passing interface. Write an MPI program that models and simulates 4-node shared-memory multiprocessor system that maintains cache coherence using MSI directory-based cache coherence protocol. The following are the project requirements: 1. Memory address size: 16 bits. [login to view URL] cache size: 16K bytes. 3. Processor cache block size: 16 bytes. 4. Processor cache associativity: direct map. 5. Most significant 2 bits of memory address indicates home node number. 6. Program should use 4 tasks, with each task responsible for simulating one node. 7. Master task reads from a file all processors cpu requests and distribute to itself and the 3 other tasks. Requests file read by the master thread is a text file that lists simulation benchmark requests, one request per line as follows: cpu-request, cpu-number, address where: cpu-request = Rd or Wr and cpu-number = 0-3. 8. Each task models its cache and simulates it's cpu requests (received from the master thread.) 9. Each task manages sending and receiving coherence messages between its cache and the home directory node. 10. Each task manages sending and receiving messages between its node's directory and processor caches. 11. Each task outputs into its own output file all coherence messages it processes.