Title :
Benchmarking Different MapReduce Implementations for Computer-Aided Hardware Development
Author :
Schomig, Milan ; Neuhauser, David ; Seidler, Ralf ; Bucker, H. Martin
Author_Institution :
Dept. of Comput. Sci. & Math., Friedrich Schiller Univ. Jena, Jena, Germany
Abstract :
In the design of fast arithmetic circuits, the two´s complement number representation can be alternatively replaced by a signed digit number representation. Compared to standard full adders used in two´s complement arithmetic, signed digit adder cells offer the potential for improved performance. Designing an efficient signed digit adder cell leads to the problem of analyzing 2 to the power of 44 truth tables originating from different signed digit encodings. Since different digit encodings can produce identical truth tables, it is favorable to reduce this large number of truth tables by identifying identical ones. We introduce a novel approach for the solution of this problem using the MapReduce programming model. We take a step towards solving this problem using three different implementations of MapReduce (Hadoop, Disco, and MR-MPI) and compare their performance on an Opteron-based cluster using up to 64 physical cores.
Keywords :
adders; application program interfaces; benchmark testing; data handling; logic design; message passing; parallel processing; Disco; Hadoop; MR-MPI; MapReduce programming model; Opteron-based cluster; arithmetic circuit design; benchmarking; computer-aided hardware development; signed digit adder cells; signed digit encodings; signed digit number representation; two´s complement number representation; Adders; Benchmark testing; Big data; Encoding; Parallel processing; Programming; Sorting; Big Data; Disco; Hadoop; MR-MPI; MapReduce; Parallel and Distributed Computing; Signed Digit;
Conference_Titel :
Mathematics and Computers in Sciences and in Industry (MCSI), 2014 International Conference on
Print_ISBN :
978-1-4799-4744-7
DOI :
10.1109/MCSI.2014.57
