Abstract
Mathematical models are proposed for optimizing the structure of modular associative memory. Optimal hashing is considered. The optimization problem is solved using a genetic algorithm.
Similar content being viewed by others
References
V. S. Burtsev, “A new system for organizing the execution of highly parallel computational processes: examples of possible architectural solutions of supercomputer design,” in: Parallelism of Computational Processes and Development of Supercomputer Architectures [in Russian], Moscow (1997).
G. Popadopoulos and K. Traub, “Multithreading: a revisionist view of dataflow architecture,” SIGARCH Computer Arch. News,19, No. 3 (1991).
V. S. Burtsev, “Using optical data processing methods in supercomputer architectures,” in: Parallelism of Computational Processes and Development of Supercomputer Architectures [in Russian], Moscow (1997).
V. S. Burtsev and V. B. Fedorov, “Associative memory using optical data processing principles for new generation supercomputers,” in: Non-Traditional Computer Architectures. Supercomputers [in Russian], No. 2, Moscow (1994).
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA (1989).
A. V. Nikitin, “Using GA for parallelization of programs,” in: Proc. EvCA '96.
Thang Nguyen Bui and Byung Ro Moon, “Genetic algorithm and graph partitioning,” IEEE Trans. Comput.,45, No. 7 (July 1996).
K. DeJong, “Evolutionary computation: recent development and open issues,” in: Proc. EvCA '96.
A. S. Olenin, “Representative computations for investigating supercomputer architectures,” in: Non-Traditional Computer Architectures. Supercomputers [in Russian], No. 6, Moscow (1997).
Additional information
Research supported by Ministry of Science grants 201.03.002 and 201.03.003.
Translated from Chislennye Metody i Vychislitel'nyi Eksperiment, Moscow State University, pp. 97–106, 1998.
Rights and permissions
About this article
Cite this article
Nikitin, A.V., Popov, A.M. Optimization of modular associative memory. Comput Math Model 10, 405–411 (1999). https://doi.org/10.1007/BF02359090
Issue Date:
DOI: https://doi.org/10.1007/BF02359090