1: \item[LogP] The LogP model is motivated by current technological

2: trends in high performance computing towards networks of

3: large-grained sophisticated processors. The LogP model uses the

4: parameters $L$ for an upper bound of latency for transmitting a

5: single message, $o$ for computation overhead of handling message,

6: $g$ a lower bound of time interval between consecutive message

7: transmission at a processor and $P$ the number of

8: processors.~\cite{13}. In contrast to the BSP model, it removes

9: the barrier synchronization requirement (h-relation in BSP) and

10: allows the processors to run asynchronously. The network of a LogP

11: machine has a finite capacity such that at any time at most

12: $\lfloor L/g \rfloor$ messages can be in transit from or to any

13: processor. It can support both shared and distributed memory

14: architecture. The LogP model encourages well-known general

15: techniques of designing algorithms for distributed memory machines

16: including exploiting locality, reducing communication complexity,

17: and overlapping communication and computation. The LogP model also

18: promotes balanced communication patterns by introducing the

19: limitation on network capacity so that no processor is overloaded

20: with incoming messages. Moreover, it is often reasonable to ignore

21: parameter of $o$ in a practical machine, such as in a machine with

22: low bandwidth (high $g$). Parallel complexity analysis for

23: sorting, broadcast, summation, Fast Fourier transform (FFT) and LU

24: decomposition have been developed and implemented on different

25: architectures such as hypercube, butterfly, Torus, $3$D mesh, and

26: Fat-tree~\cite{karp93}.

27: