Accession Number : ADA266438


Title :   A Decision Criteria to Select an Associative-Memory Organization That Minimizes the Execution Time of a Mix of Associative-Search Operations


Descriptive Note : Doctoral thesis


Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING


Personal Author(s) : Banton, David W


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


Report Date : Jun 1993


Pagination or Media Count : 204


Abstract : The dissertation develops a decision criteria to select an associative-memory organization that minimizes the execution time of a mix of associative-search operations and a decision criteria to estimate the layout dimensions of each organization for a specified memory size. The dissertation reclassifies Feng's associative-search operations into three hardware-influenced categories: bit-position independent (BPI), record-content independent (RCI); bit-position dependent (BPD), RCI; and BPD, record-content dependent (RCD). It develops a relationship between the categories and three associative-memory organizations: the CAM, the bit-serial word-parallel associative memory (BSWPAM) , and the extreme-search associative memory (ESAM). A version of the CAM, three versions of the BSWPAM, and a version of the ESAM organizations were designed and simulated to show that for most memory sizes, BPI, RCI operations require less time when executed on a CAM, BPD, RCI operations require less time when executed on a BSWPAM organization, and for many memory sizes, BPD, RCD operations require less time when executed on an ESAM. The dissertation calculates the layout dimensions of each memory. The results indicate the CAM is the most area efficient followed by the single, and two BSWPAM, the ESAM, and the four BSWPAM.... Associative memory, Content-addressable memory, Bit-serial word-parallel associative memory.


Descriptors :   *MEMORY DEVICES , *COMPUTER AIDED MANUFACTURING , ORGANIZATIONS , DECISION MAKING , THESES , OPERATION , SERIAL PROCESSORS , ADDRESSING , RECORDS , WORDS(LANGUAGE) , PARALLEL PROCESSING , ESTIMATES , TIME


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE