A problem Π comprises two subproblems, Π1 and Π2, which are solved by programs P1 and P2, respectively. The program P1 would run 1000 s on the computer C1 and 2000 s on the computer C2, while P2 would...

A problem Π comprises two subproblems, Π1 and Π2, which are solved by

programs P1 and P2, respectively. The program P1 would run 1000 s on the

computer C1 and 2000 s on the computer C2, while P2 would require 2000 and

3000 s on C1 and C2, respectively. The computers are connected by a 1000-km

long optical fiber link capable of transferring data at 100 MB/sec with 10 msec

latency. The programs can execute concurrently but must transfer either (a) 10

MB of data 20,000 times or (b) 1 MB of data twice during the execution. What

is the best configuration and approximate runtimes in cases (a) and (b)?