Changes between Version 16 and Version 17 of HadoopA51


Ignore:
Timestamp:
Jan 19, 2010, 4:52:07 PM (14 years ago)
Author:
lgrijincu
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • HadoopA51

    v16 v17  
    6363[[Image(map-reduce-table-generation.png)]]
    6464
     65The table generation is split in two major phases:
     66 * generating a set of random input data and distributing them in the Hadoop cluster over HDFS
     67 * running multiple map-reduce jobs to compute the tables from the input data
     68
     69The mapping phase of each map-reduce job reads one by one secrets from the distributed set of random secrets on the current Hadoop node and generates the chain of Ri and H applications. The result of a MAP instance is a ''<key, value>'' pair with the ''key'' being the end secret and the ''value'' being the start secret of that chain.
    6570== Searching a hash ==