Cantitate/Preț
Produs
Total produse
Vezi coșul
Flexible Text Searching de Panagiotis D Michailidis

Flexible Text Searching

Autor Panagiotis D Michailidis, Konstantinos G Margaritis
en Limba Engleză Paperback – 18 mar 2009

Adresat în principal inginerilor de sistem, cercetătorilor în bioinformatică și arhitecților hardware avansați, Flexible Text Searching explorează soluții de înaltă performanță pentru o problemă critică în era bazelor de date masive: căutarea eficientă a șirurilor de caractere. Notăm cu interes modul în care autorii Panagiotis D Michailidis și Konstantinos G Margaritis pornesc de la limitările algoritmilor secvențiali clasici pentru a propune arhitecturi paralele capabile să gestioneze volume de date ce cresc exponențial. Pe linia practică a volumului Flexible Pattern Matching in Strings, dar cu focus pe implementările hardware și procesarea distribuită prin MPI, această lucrare face trecerea de la teorie la execuție tehnică riguroasă. Structura este una progresivă: după o trecere în revistă a algoritmilor fundamentali de potrivire exactă și aproximativă, cuprinsul ne direcționează rapid către nucleul tehnic al cărții — implementările pe clustere eterogene. Reținem în mod deosebit propunerea unei arhitecturi hibride care combină metodele statice și dinamice de tip master-worker, o soluție menită să reducă decalajele de comunicare și dezechilibrele de sarcină între nodurile de procesare. Dincolo de software, volumul detaliază realizarea hardware a algoritmilor prin grafuri de dependență de date, mapate direct pe rețele de procesoare liniare. Abordarea este una extrem de specifică, oferind detalii despre celulele de procesare și designul programabil necesar pentru a procesa șabloane complexe ce includ simboluri de tip 'don't care'. Deși compactă, cartea servește drept punte între dezvoltarea de software și arhitectura de calculatoare, fiind esențială pentru optimizarea sistemelor de recuperare a informațiilor.

Citește tot Restrânge

Preț: 27613 lei

Preț vechi: 46792 lei
-41%

Puncte Express: 414

Carte disponibilă

Livrare economică 29 mai-12 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9781606922613
ISBN-10: 1606922610
Pagini: 72
Ilustrații: tables & charts
Dimensiuni: 260 x 180 x 6 mm
Greutate: 0.2 kg
Editura: Nova Science Publishers Inc
Colecția Nova Science Publishers, Inc (US)
Locul publicării:United States

De ce să citești această carte

Recomandăm această lucrare profesioniștilor care dezvoltă sisteme de căutare de înaltă performanță sau infrastructuri pentru bioinformatică. Cititorul câștigă acces la modele concrete de implementare MPI și design hardware specializat, optimizând viteza de procesare pentru potriviri aproximative. Este un ghid tehnic concis pentru depășirea barierelor de scalabilitate în procesarea textelor prin tehnici avansate de procesare paralelă și distribuită.

Descriere

Exact and approximate string matching problem is a common and often repeated task in information retrieval and bioinformatics. As current free textual databases are growing almost exponentially with the time, the string matching problem is becoming more expensive in terms computational times. The authors believe that recent advances in parallel and distributed processing techniques are currently mature enough and can provide powerful computing means convenient for overcoming this string matching problem. In this book the authors present a short survey for well known sequential exact and approximate string searching algorithms. Further, the authors propose four text searching implementations onto general purpose parallel computer like a cluster of heterogeneous workstations using MPI message passing library. The first three parallel implementations are based on the static and dynamic master-worker methods. Further, the authors propose a hybrid parallel implementation that combines the advantages of static and dynamic parallel methods in order to reduce the load imbalance and communication overhead. Moreover, the authors present linear processor array architectures for flexible exact and approximate string matching. These architectures are based on parallel realisation of dynamic programming and non-deterministic finite automaton algorithms. The algorithms consist of two phases, i.e. pre-processing and searching. Then, starting from the data dependence graphs of the searching phase, parallel algorithms are derived, which can be realised directly onto special purpose processor array architectures for approximate string matching. Further, the pre-processing phase is also accommodated onto the same processor array designs. In addition, the proposed architectures support flexible patterns i.e. patterns with a "don't care" symbol, patterns with a complement symbol and patterns with a class symbol. Finally, this book proposes a generic design of a programmable array processor architecture for a wide variety of approximate string matching algorithms to gain high performance at low cost. Further, the authors describe the architecture of the array and the architecture of the cell in more detail in order to efficiently implement for both the pre-processing and searching phases of most string matching algorithms.

Cuprins

Preface; Introduction; Exact String Matching Algorithms; Approximate String Matching Algorithms; Parallel and Distributed Computing; MPI Implementations of Exact and Approximate String Matching; Description of Algorithms for Implementation; Data Dependence Graphs for Approximate String Matching Algorithms; Mapping Approximate String Matching Algorithms onto Processor Arrays; A Unified Array Processor Architecture; Comparison with Previous Hardware; Conclusion; Index.