Parallel evolutionary approach of compaction problem using MapReduce

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6239 LNCS, Issue PART 2, 2010, Pages 361-370

  Logofǎtu, Doina ^a   Dumitrescu, Dumitru ^b  

^a UNIVERSITY OF APPLIED SCIENCES   (Germany)

^b BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

Apache Hadoop; Data Compaction; Discrete Optimization; Evolution Strategies; Greedy; MapReduce; Parallel Algorithm; Static Test; Statistical Tests

Indexed keywords

APACHE HADOOP; DATA COMPACTION; DISCRETE OPTIMIZATION; EVOLUTION STRATEGIES; GREEDY; MAP-REDUCE; STATIC TESTS;

BIOINFORMATICS; COMPACTION; OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROBLEM SOLVING; STATISTICAL TESTS; VLSI CIRCUITS;

EVOLUTIONARY ALGORITHMS;

EID: 78149233677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15871-1_37     Document Type: Conference Paper

References (10)

1. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM 51(1), 107-113 (2008)
2. De Micheli, G.: Synthesis and Optimization of Digital Circuits. McGraw-Hill, Inc., New York (1994)
3. Drechsler, R.: Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publishers, Dordrecht (1998)
4. El-Maleh, A., Osais, Y.: Test vector decomposition based static compaction algorithms for combinatorial circuits. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 8, 430-459 (2003)
5. Logofǎtu, D., Drechsler, R.: Comparative Study by Solving the Test Compaction Problem. In: Proceedings of the 38th International Symposium on Multiple Valued Logic, pp. 44-49 (2008)
6. Logofǎtu, D.: Static Test Compaction for VLSI Tests: An Evolutionary Approach. Advances in Electrical and Computer Engineering 8(2), 48-53 (2008)
7. Logofǎtu, D.: DNA Sequence Vectors and Their Compaction. In: AIP Conf. Proceedings of the 1st International Conference on Bio-Inspired Computational Methods Used for Solving Difficult Problems: Development of Intelligent and Complex Systems, vol. 1117(1), pp. 29-39 (2008)
8. Logofǎtu, D.: Algorithmen und Problemlösungen mit C++, 2nd edn., pp. 402-411. Vieweg+Teubner, Wiesbaden (2010)
9. Apache Hadoop (2009), http://hadoop.apache.org
10. Open Source Project, dopiSolver (2010), http://sourceforge.net/projects/ dcpsolver/