Access Restriction

Author Zhongwen Ying ♦ Robertazzi, T.G.
Sponsorship IEEE Computer Society
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1990
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics
Subject Keyword Vegetation ♦ Program processors ♦ Approximation algorithms ♦ Signal processing algorithms ♦ Distributed databases ♦ Hypercubes ♦ hypercube networks ♦ Database search ♦ signatures ♦ tree networks ♦ mesh networks
Abstract A signature is a data pattern of interest in a large data file or set of large data files. Such signatures that need to be found arise in applications such as DNA sequence analysis, network intrusion detection, biometrics, large scientific experiments, speech recognition and sensor networks. Related to this is string matching. More specifically we envision a problem where long linear data files (i.e., flat files) contain multiple signatures that are to be found using a multiplicity of processors (parallel processor). This paper evaluates the performance of finding signatures in files residing in the nodes of parallel processors configured as trees, two dimensional meshes and hypercubes. We assume various combinations of sequential and parallel searching. A unique feature of this work is that it is assumed that data is pre-loaded onto processors, as may occur in practice, thus load distribution time need not be accounted for. Elegant expressions are found for average signature searching time and speedup, and graphical results are provided.
Description Author affiliation :: Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA
ISSN 10459219
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2014-01-01
Publisher Place U.S.A.
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Volume Number 25
Issue Number 5
Size (in Bytes) 1.01 MB
Page Count 10
Starting Page 1339
Ending Page 1348

Source: IEEE Xplore Digital Library