Index Generation Functions / by Tsutomu Sasao
By: Sasao, Tsutomu,, autor
Material type:
E-bookSeries: (Synthesis Lectures on Digital Circuits & Systems, 1932-3174).Publisher: Cham : Springer International Publishing, 2020Edition: 1st edition 2020.Description: 1 recurso en línea (XVII, 165 páginas).ISBN: 9783031799112.Subject: Dispositivos de almacenamiento de datos
| Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|
LIBRO-E NO PRÉSTAMO
|
Madrid Digital Acceso Electrónico (UEM) | Ciencias e Ingeniería | TK7895 .M4 2020 EB (Browse shelf(Opens below)) | Acceso electrónico | eBook.01113178 |
Browsing Madrid Digital shelves, Shelving location: Acceso Electrónico (UEM) Close shelf browser (Hides shelf browser)
| TK7895.M4 2019 EB Multi-run Memory Tests for Pattern Sensitive Faults | TK7895.M4 2019 EB Non-Volatile Memory Database Management Systems | TK7895.M4 2020 EB Applications of Emerging Memory Technology : Beyond Storage | TK7895 .M4 2020 EB Index Generation Functions | TK7895.M4 2021 EB In-/Near-Memory Computing | TK7895 .M4 2022 EB A Primer on Memory Persistency | TK7895 .M4 2024 EB In-Memory Computing Hardware Accelerators for Data-Intensive Applications |
Preface -- Acknowledgments -- Introduction -- Applications -- Definitions and Basic Properties -- Index Generation Functions and Their Realizations -- Minimization of Primitive Variables -- Linear Transformations of Input Variables -- Iterative Reduction of Compound Variables -- Irreducible Index Generation Function -- SAT-Based Method to Find Linear Transformations -- Statistical Approach -- Realization Using Four IGUs -- References on Index Generation Functions -- Conclusions -- Bibliography -- Author's Biography -- Index.
Index generation functions are binary-input integer valued functions. They represent functions of content addressable memories (CAMs). Applications include: IP address tables; terminal controllers; URL lists; computer virus scanning circuits; memory patch circuits; list of English words; code converters; and pattern matching circuits. This book shows memory-based realization of index generation functions. It shows: 1. methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU), 2. methods to reduce the number of variables using linear transformations, and 3. methods to estimate the sizes of memories, with many illustrations, tables, examples, exercises, and their solutions.
There are no comments on this title.