Accession Number : ADA260379


Title :   Multiple-Valued Programmable Logic Array Minimization by Concurrent Multiple and Mixed Simulated Annealing


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Yildirim, Cem


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a260379.pdf


Report Date : Dec 1992


Pagination or Media Count : 60


Abstract : The process of finding a guaranteed minimal solution for a multiple- valued programmable logic expression requires an exhaustive search. Exhaustive search is not very realistic because of enormous computation time required to reach a solution. One of the heuristics to reduce this computation time and provide a near-minimal solution is simulated annealing. This thesis analyzes the use of loosely-coupled, course-grained parallel systems for simulated annealing. This approach involves the use of multiple processors where interprocess communication occurs only at the beginning and end of the process. In this study, the relationship between the quality of solution, measured by the number of products and computation time, and simulated annealing parameters are investigated. A simulated annealing experiment is also investigated where two types of moves are mixed. These approaches provide improvement in both the number of product terms and computation time.


Descriptors :   *ANNEALING , *COMPUTER PROGRAMMING , *SYSTEMS APPROACH , COMPUTERIZED SIMULATION , THESES , LOGIC , HEURISTIC METHODS , QUALITY , COMPUTATIONS , PARAMETERS


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE