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