
68 High Performance Programming for Soft Computing
(2.7.20)
There are many applications that due to some physical constrains
cannot scale up to the time bound constrain. Memory limitation is one
such constraints; so, in (Sun and Ni 1990, Sun and Ni 1993) the memory-
bounded speedup model , was proposed. In this proposal the
speedup is defi ned as
(2.7.21)
where, in (2.7.21) the scaled workload under memory space constraint is
w*. Here, the authors assumed that each computing node is a processor-
memory. Therefore, increasing the number of processors, the memory
capacity is also increased.
Considering that is a function that reflects the parallel ...