Changes between Version 16 and Version 17 of HadoopA51
- Timestamp:
- Jan 19, 2010, 4:52:07 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
HadoopA51
v16 v17 63 63 [[Image(map-reduce-table-generation.png)]] 64 64 65 The 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 69 The 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. 65 70 == Searching a hash ==