Skip to main content

Table 2 The communication cost of the intersection step and the derivation step for some datasets

From: Efficient parallel derivation of short distinguishing sequences for nondeterministic finite state machines using MapReduce

Dataset Intersection Output Size=Derivation Input Size (MB) Derivation step
Derivation phase Postprocessing phase
Communication Cost (GB) Output Size (GB) Communication Cost (GB) Output Size (GB)
\(S_1\) 138 4.8 188 211.4 1
\(S_2\) 357 15.7 793.8 869 1.5
\(S_3\) 603 29.8 1738.7 1882.5 2
\(S_4\) 882 47.9 3078.5 3308.6 2.4
\(S_5\) 1205 70.7 4930.4 5270 3