DocumentCode :
2439738
Title :
A parallel architecture for meaning comparison
Author :
Mohan, Suneil ; Biswas, Amitava ; Tripathy, Aalap ; Pannigrahy, Jagannath ; Mahapatra, Rabi
Author_Institution :
Dept. of Comput. Sci. & Eng., Texas A&M Univ., College Station, TX, USA
fYear :
2010
fDate :
19-23 April 2010
Firstpage :
1
Lastpage :
10
Abstract :
In this paper we present a fine grained parallel architecture that performs meaning comparison using vector cosine similarity (dot product). Meaning comparison assigns a similarity value to two objects (e.g. text documents) based on how similar their meanings (represented as two vectors) are to each other. The novelty of our design is the fine grained parallelism which is not exploited in available hardware based dot product processor designs and can not be achieved in traditional server class processors like the Intel Xeon. We compare the performance of our design against that of available hardware based dot product processors as well a server class processor using optimum software code performing the same computation. We show that our hardware design can achieve a speedup of 62,000 times compared to an available hardware design and a speedup of 8866 times with 33% (1.5 times) less power consumption, compared to software code running on Intel Xeon processor for 1024 basis vectors. Our design can significantly reduce the amount of servers required for similarity comparison in a distributed search engine. Thus it can enable reduction in energy consumption, investment, operational costs and floor area in search engine data centers. This design can also be deployed for other applications which require fast dot product computation.
Keywords :
energy consumption; multiprocessing systems; parallel architectures; search engines; Intel Xeon processor; distributed search engine; dot product computation; energy consumption; fine grained parallel architecture; fine grained parallelism; floor area; hardware based dot product processor designs; hardware based dot product processors; investment; meaning comparison; operational costs; optimum software code; search engine data centers; server class processors; vector cosine similarity; Costs; Energy consumption; Hardware; Investments; Parallel architectures; Parallel processing; Process design; Product design; Search engines; Software performance; Meaning comparison; dot product computation; green computing; hardware accelerator; information retrieval;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel & Distributed Processing (IPDPS), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
ISSN :
1530-2075
Print_ISBN :
978-1-4244-6442-5
Type :
conf
DOI :
10.1109/IPDPS.2010.5470371
Filename :
5470371
Link To Document :
بازگشت