Site de Vincent Gripon

Blog sur mes recherches et mon enseignement

Algorithm and Architecture for a Multiple-Field Context-Driven Search Engine Using Fully-Parallel Clustered Associative Memories

H. Jarollahi, N. Onizawa, V. Gripon, T. Hanyu et W. J. Gross, "Algorithm and Architecture for a Multiple-Field Context-Driven Search Engine Using Fully-Parallel Clustered Associative Memories," dans Proceedings of SiPS, pp. 1--6, octobre 2014.

In this paper, a context-driven search engine is presented based on a new family of associative memories. It stores only the associations between items from multiple search fields in the form of binary links, and merges repeated field items to reduce the memory requirements. It achieves 13.6× reduction in memory bits and accesses, and 8.6× reduced number of clock cycles in search operation compared to a classical field-based search structure using content-addressable memory. Furthermore, using parallel computational nodes in the proposed search engine, it achieves five orders of magnitude reduced number of clock cycles compared to a CPU-based counterpart running a classical search algorithm in software.

Télécharger le manuscrit.

Bibtex
@inproceedings{JarOniGriHanGro201410,
  author = {Hooman Jarollahi and Naoya Onizawa and
Vincent Gripon and Takahiro Hanyu and Warren J.
Gross},
  title = {Algorithm and Architecture for a
Multiple-Field Context-Driven Search Engine Using
Fully-Parallel Clustered Associative Memories},
  booktitle = {Proceedings of SiPS},
  year = {2014},
  pages = {1--6},
  month = {October},
}




Vous êtes le 842947ème visiteur

Site de Vincent Gripon