DocumentCode :
3534340
Title :
FPGA-based acceleration of neural network for ranking in web search engine with a streaming architecture
Author :
Yan, Jing ; Xu, Ning-Yi ; Cai, Xiong-Fei ; Gao, Rui ; Wang, Yu ; Luo, Rong ; Feng-hsiung Hsu
Author_Institution :
Hardware Comput. Group, Microsoft Res. Asia, Beijing, China
fYear :
2009
fDate :
Aug. 31 2009-Sept. 2 2009
Firstpage :
662
Lastpage :
665
Abstract :
Web search engine companies are intensively running learning to rank algorithms to improve the search relevance. Neural network (NN)-based approaches, such as LambdaRank, can significantly increase the ranking quality. While, their training is very slow on a single computer and inherent coarse-grained parallelism could be hardly utilized by computer clusters. Thus an efficient implementation is necessary to timely generate acceptable NN models on frequently updated training datasets. This paper presents our work in accelerator. A SIMD streaming architecture is proposed to i) efficiently map the query-level NN computation and data structure to FPGA, ii) fully exploit the inherent fine-grained parallelism, and iii) provide scalability to large scale datasets. The accelerator shows up to 17.9X speedup over the software implementation on datasets from a commercial search engine.
Keywords :
Internet; data structures; field programmable gate arrays; learning (artificial intelligence); neural nets; parallel algorithms; query processing; search engines; FPGA-based acceleration; LambdaRank algorithm; SIMD streaming architecture; Web search engine ranking; Web search relevance; coarse-grained parallelism; computer cluster; data structure; large-scale dataset scalability; learning method; neural network-based approach; query-level NN computation; software implementation; training method; Acceleration; Clustering algorithms; Computer architecture; Concurrent computing; Data structures; Neural networks; Parallel processing; Search engines; Service oriented architecture; Web search;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field Programmable Logic and Applications, 2009. FPL 2009. International Conference on
Conference_Location :
Prague
ISSN :
1946-1488
Print_ISBN :
978-1-4244-3892-1
Electronic_ISBN :
1946-1488
Type :
conf
DOI :
10.1109/FPL.2009.5272343
Filename :
5272343
Link To Document :
بازگشت