Analyzing Analytics

Synthesis Lectures on Computer Architecture

Volumn 10, Issue 4, 2015, Pages 1-114

  Bordawekar, Rajesh ^a   Blainey, Bob ^b   Puri, Ruchir ^a,c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b IBM RESEARCH   (United States)

^c Fu Foundation School of Engineering and Applied Science   (United States)

Author keywords

analytics; hardware acceleration; parallel algorithms

Indexed keywords

APPLICATION PROGRAMS; ARTIFICIAL INTELLIGENCE; DATA MINING; INFORMATION MANAGEMENT; LEARNING SYSTEMS; PARALLEL ALGORITHMS; RECONFIGURABLE HARDWARE;

ANALYTICS; ARCHITECTURAL FEATURES; HARDWARE ACCELERATION; MANAGEMENT DOMAINS; MATHEMATICAL DETAILS; MODELS AND ALGORITHMS; PROGRAMMING MODELS; SOFTWARE AND HARDWARES;

HARDWARE;

EID: 84975032480     PISSN: 19353235     EISSN: 19353243     Source Type: Book Series    
DOI: 10.2200/S00678ED1V01Y201511CAC035     Document Type: Article

References (417)

1. Jeph Abara. Applying integer linear programming to the fleet assignment problem. INTERFACES, 19(4), 1989. DOI: 10.1287/inte.19.4.20. 39, 41
2. Anurag Acharya, Mustafa Uysal, and Joel H. Saltz. Active disks: Programming model, algorithms, and evaluation. In Proc. of Conference on Architectural Support for Programming Languages and Operating Systems, March 1998. DOI: 10.1145/384265.291026. 73
3. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6):734-749, 2005. DOI: 10.1109/TKDE.2005.99. 23
4. Charu C. Aggarwal, Cecilia Procopiuc, Joel L. Wolf, Philip S. Yu, and Jong Soo Park. Fast algorithms for projected clustering. In Proc. of the 1999 ACM SIGMOD Intl. Conf. on Management of Data, pages 61-72, 1999. DOI: 10.1145/304182.304188. 16
5. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules. In Proc. of 1994 Int. Conf. Very large Data Bases, pages 487-499, 1994. 18, 19, 20
6. Rakesh Agrawal, Tomasz Imielinski, and Arun Swami. Mining association rules between sets of items in large database. In Proc. of the 1993 ACM SIGMOD Conference, pages 207-216, 1993. DOI: 10.1145/170035.170072. 18, 19, 20
7. Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, and Prabhakar Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Procs. of the 1998 ACM SIGMOD Intl. Conf. on Management of Data, pages 94-105, 1998. DOI: 10.1145/276304.276314. 16
8. Dan Alcantara. Efficient Hash Tables on the GPU. Ph.D. thesis, University of California, Davis, 2011. 71
9. Monther Aldwairi, Thomas Conte, and Paul Franzon. Configurable string matching hardware for speeding up intrusion detection. ACM SIGARCH Computer Architecture News, 33(1), March 2005. DOI: 10.1145/1055626.1055640. 58
10. N. Alon. Spectral techniques in graph algorithms. Lecture Notes in Computer Science 1380, pages 206-215, 1998. DOI: 10.1007/BFb0054322. 46
11. David R. Anderson, Dennis J. Sweeney, Thomas A. Williams, Jeffrey D. Camm, and R. Kipp Martin. Quantitative Methods for Business, 11th ed. Cengage Learning, 2009. 9, 41
12. Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Communications of the ACM, 51(1):117-122, 2008. DOI: 10.1145/1327452.1327494. 18
13. K. R. Apt. Principles of Constraint Programming. Cambridge University Press, 2003. 40, 41
14. Chidanand Apte, Bing Liu, Edwin Pednault, and Padhraic Smyth. Business applications of data mining. Communications of the ACM, 45(8), August 2002. DOI: 10.1145/545151.545178. 9
15. Andrew P. Armacost, Cynthia Barnhart, Keith A. Ware, and Alysia M. Wilson. UPS Optimizes Its Air Network. Interfaces, 34(1), January-February 2004. DOI: 10.1287/inte.1030.0060. 2, 9, 41
16. Oliver Arnold, Sebastian Haas, Gerhard Fettweis, Benjamin Schlegel, Thomas Kissinger, Tomas Karnagel, and Wolfgang Lehner. Hashi: An application specific instruction set extension for hashing. In Proc. of ADMS'14, Fifth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2014. 66
17. Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, and Angela Y. Wu. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM, 45(6):891-923, 1998. DOI: 10.1145/293347.293348. 17, 18
18. Kubilay Atasu, Raphael Polig, Christoph Hagleitner, and Frederick R. Reiss. Hardwareaccelerated regular expression matching for high-throughput text analytics. In Proc. 23rd International Conference on Field Programmable Logic and Applications, September 2013. DOI: 10.1109/FPL.2013.6645534. 58
19. Albert-Laszlo Barabasi. Linked: How Everything Is Connected to Everything Else and What it Means for Business, Science, and Everyday Life. Penguin Group, 2003. 44, 45, 46
20. Albert-Laszlo Barabasi and Eric Bonabeau. Scale-free networks. Scientific American, 288:60-69, May 2003. DOI: 10.1038/scientificamerican0503-60. 45, 46
21. Cynthia Barnhart, Ellis L. Johnson, George Nemhauser, Martin W. P. Savelbergh, and Pamela H. Vance. Branch-and-price: Column generation for solving huge integer programs. Optimization, 46(3):316-329, May-June 1998. DOI: 10.1287/opre.46.3.316. 41
22. Kim Baskerville and Maya Paczuski. Subgraph ensembles and motif discovery using an alternative heuristic for graph isomorphism. Physical Review E 74, pages 051903:1-11, 2006. 46
23. Frédéric Bastien, Pascal Lamblin, Razvan Pascanu, James Bergstra, Ian J. Goodfellow, Arnaud Bergeron, Nicolas Bouchard, David Warde-Farley, and Yoshua Bengio. Theano: new features and speed improvements. CoRR, abs/1211.5590, 2012. DOI: 10.1103/PhysRevE.74.051903. 61
24. C. Basu, H. Hirsh, and W. Cohen. Recommendation as classification: Using social and contentbased information in recommendation. In Proc. of the Fifteenth National Conference on Artificial Intelligence, pages 714-720, July 1998. 23
25. Ron Bekkerman, Misha Bilenko, and John Langford, editors. Scaling Up Machine Learning: Parallel and Distributed Approaches. Cambridge University Press, 2011. 9, 53
26. Robert M. Bell, Yehuda Koren, and Chris Volinsky. All Together Now: A Perspective on the Netflix Prize. Chance, 23(1):24-29, 2010. DOI: 10.1080/09332480.2010.10739787. 9, 16, 18, 23
27. Y. Bengio. Learning deep architectures for AI. Foundations and Trends in Machine Learning, 2 (1), 2009. DOI: 10.1561/2200000006. 27, 59, 61
28. Yoshua Bengio, Ian J. Goodfellow, and Aaron Courville. Deep learning. Book in preparation for MIT Press, 2014. http://www.iro.umontreal.ca/~bengioy/dlbook. 13, 27, 34
29. Kristin Bennett and Colin Campbell. Support vector machines: Hype or hallelujah? SIGKDD Explorations, 2(2), 2000. DOI: 10.1145/380995.380999. 23, 25
30. Jon Louis Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, 1975. DOI: 10.1145/361002.361007. 17, 18
31. Jon Louis Bentley. Multidimensional divide and conquer. Communications of the ACM, 23(4): 214-229, 1980. DOI: 10.1145/358841.358850. 17, 18
32. James Bergstra, Olivier Breuleux, Frédéric Bastien, Pascal Lamblin, Razvan Pascanu, Guillaume Desjardins, Joseph Turian, David Warde-Farley, and Yoshua Bengio. Theano: a CPU and GPU math expression compiler. In Proc. of the Python for Scientific Computing Conference (SciPy), June 2010. Oral Presentation. 61
33. M. W. Berry, S. T. Dumais, and G. W. O'Brien. Using linear algebra for intelligent information retrieval. Technical Report CS-94-270, Computer Science Department, University of Tennessee, Knoxville, December 1994. DOI: 10.1137/1037127. 48, 50
34. Michael W. Berry, Susan T. Dumais, and Gavin W. O'Brien. Using linear algebra for intelligent information retrieval. SIAM Rev., 37(4), December 1995. DOI: 10.1137/1037127. 58
35. Kevin Beyer, Jonathan Goldstein, Raghu Ramakrishnan, and Uri Shaft. When is "nearest neighbor" meaningful? Lecture Notes in Computer Science, 1540:217-235, 1999. DOI: 10.1007/3-540-49257-7-15. 16, 18
36. Alina Beygelzimer, Sham Kakade, and John Langford. Cover trees for nearest neighbor. In Procs. of the Twenty-Third International Conference (ICML 2006), pages 97-104, 2006. DOI: 10.1145/1143844.1143857. 18
37. Bharat Bhasker and K. Srikumar. Recommender Systems in E-Commerce. Cambridge University Press, 2010. 23
38. Indrajit Bhattacharya, Shantanu Godbole, Ajay Gupta, Ashish Verma, Jeff Achtermann, and Kevin English. Enabling analysts in managed services for CRM analytics. In Proc. of the 2009 ACM KDD Intl. Conf. on Knowledge and Data Discovery, 2009. DOI: 10.1145/1557019.1557136. 9
39. Jeff A. Bilmes. A gentle tutorial of the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical Report TR-97-021, International Computer Science Institute, April 1998. 15
40. Guy E. Blelloch. Vector models for data-parallel computing. MIT Press, Cambridge, MA, USA, August 1990. 67, 68
41. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In Proc. of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008), pages 1-8, June 2008. DOI: 10.1109/CVPR.2008.4587598. 16
42. Rajesh Bordawekar and Daniel Beece. Financial risk modeling on low-power accelerators: xperimental performance evaluation of tk1 with fpga, March 2015. Nvidia Global Technology Conference. 63, 64
43. Rajesh Bordawekar, Bob Blainey, Chidanand Apte, and Michael McRoberts. Analyzing analytics, part 1: A survey of business analytics models and algorithms. Technical Report RC25186, IBM T. J. Watson Research Center, July 2011. DOI: 10.1145/2590989.2590993. 8
44. Jacir L. Bordim, Yasuaki Ito, and Koji Nakano. Accelerating the cky parsing using fpgas. IEICE Trans. Inf. and Syst., E86-D(5), May 2003. DOI: 10.1007/3-540-36265-7-5. 57, 58
45. Bernhard E. Boser, Isabelle M. Guyon, and Vladimir Vapnik. A training algorithm for optimal margin classifiers. In Fifth Annual Workshop on Computational Learning Theory, pages 144-152, 1992. DOI: 10.1145/130385.130401. 23, 25
46. George Box and Gwilym Jenkins. Time Series Analysis: Forecasting and Control. Holden-Day, 1976. 31, 32
47. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2011. DOI: 10.1561/2200000016. 53
48. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2009. 41
49. Phelim P. Boyle. Options: A monte carlo approach. Journal of Financial Economics, 4:323-338, 1977. DOI: 10.1016/0304-405X(77)90005-8. 36, 37
50. J.S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. of the Fourteenth Conference on Uncertainty in Artificial Intelligence, July 1998. 23
51. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Belmont, CA, 1984. 29, 30
52. Coen Bron and Joep Kerbosch. Algorithm 457: Finding all cliques of an undirected graph. Communications of the ACM, 16(9):575-577, 1973. DOI: 10.1145/362342.362367. 46
53. Kurt Bryan and Tanya Leise. The $25,000,000,000 eigenvector: The linear algebra behind google. SIAM Rev., 48(3), March 2006. DOI: 10.1137/050623280. 67, 68
54. Christopher Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2:121-167, 1998. DOI: 10.1023/A:1009715923555. 23, 25
55. Business Application Research Center. The BI Verdict. www.bi-verdict.com. 43, 44
56. Business Week. Math Will Rock Your World, January 2006. 9
57. John Canny, David Hall, and Dan Klein. A multi-teraflop constituency parser using gpus. In Proc. 2013 Conference on Empirical Methods in Natural Language Processing, October 2013. 57, 58
58. Richard Cantor, Frank Packer, and Kevin Cole. Split ratings and the pricing of credit risk. Technical Report Research Paper No. 9711, Federal Reserve Bank of New York, March 1997. DOI: 10.3905/jfi.1997.408217. 9
59. G. A. Cecchi, A. Ma'ayan, A. R. Rao, J. Wagner, R. Iyengar, and G. Stolovitzky. Ordered cyclic motifs contributes to dynamic stability in biological and engineered networks. Proc. of the National Academy of Sciences, 105:19235-19240, 2008. DOI: 10.1073/pnas.0805344105. 46
60. Deepayan Chakrabarti and Christos Faloutsos. Graph mining: Laws, generators, and algorithms. ACM Computing Surveys, 38(2), March 2006. DOI: 10.1145/1132952.1132954. 44, 45, 46
61. Don Chamberlin. A Complete Guide to DB2 Universal Database. Morgan Kaufmann Publishers, 1998. 44
62. A. Chaturvedi, P. E. Green, and J. D. Caroll. K-modes clustering. Journal of Classification, 18 (1):35-55, 2001. DOI: 10.1007/s00357-001-0004-3. 15, 16
63. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 26:65-74, 1997. DOI: 10.1145/248603.248616. 41, 42, 43, 44
64. Tianshi Chen, Yunji Chen, Marc Duranton, Qi Guo, Atif Hashmi, Mikko Lipasti, Andrew Nerei, Shi Qiu, Michele Sebag, and Olivier Temam. Benchnn: On the broad potential application scope of hardware neural network accelerators. In Proc. International Symposium on Workload Characterization (IISWC'12), 2012. DOI: 10.1109/IISWC.2012.6402898. 62, 76
65. Tianshi Chen, Zidong Du, Ninghui Sun, Jia Wang, Chengyong Wu, Yunji Chen, and Olivier Temam. Diannao: A small-footprint high-throughput accelerator for ubiquitous machinelearning. In Proc. of the 19th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'14), 2014a. DOI: 10.1145/2541940.2541967. 62, 76
66. Yunji Chen, Tao Luo, Shaoli Liu, Shijin Zhang, Liqiang He, Jia Wang, Ling Li, Tianshi Chen, Zhiwei Xu, Ninghui Sun, and Olivier Temam. Dadiannao: A machine-learning supercomputer. In Proc. of the 47th IEEE/ACM International Symposium on Microarchitecture (MICRO' 14), 2014b. DOI: 10.1109/MICRO.2014.58. 61, 62, 76
67. Sharan Chetlur, Cliff Woolley, Philippe Vandermersch, Jonathan Cohen, John Tran, Bryan Catanzaro, and Evan Shelhamer. cudnn: Efficient primitives for deep learning. CoRR, abs/1410.0759, 2014. 60, 61
68. Trishul Chilimbi, Yutaka Suzue, Johnson Apacible, and Karthik Kalyanaraman. Project adam: Building an efficient and scalable deep learning training system. In Proc. of the 11th USENIX Symposium on Operating Systems Design and Implementation, October 2014. 60, 61, 75, 76
69. Vinay K. Chippa, Srimat T. Chakradhar, Kaushik Roy, and Anand Raghunathan. Analysis and characterization of inherent application resilience for approximate computing. In Proc. of the 50th Annual Design Automation Conference, DAC'13, 2013. DOI: 10.1145/2463209.2488873. 73, 76
70. Tom Chiu, DongPing Fang, John Chen, Yao Wang, and Christopher Jeris. A robust and scalable clustering algorithm for mixed type attributes in large database environment. In Procs. of the 2001 ACM KDD Intl. Conf. on Knowledge and Data Discovery, pages 263-268, 2001. DOI: 10.1145/502512.502549. 16
71. Henning Marxen Christian de Schryver and Daniel Schmidt. Hardware accelerators for financial mathematics-methodology, results and benchmarks. In Proc. Young Researcher's Symposium (YRS), February 2011. 62, 64
72. I-Hsin Chung, Tara N. Sainath, Bhuvana Ramabhadran, Michael Picheny, John Gunnels, Vernon Austel, Upendra Chauhari, and Brian Kingsbury. Parallel deep neural network training for big data on blue gene/q. In Proc. of SC14: International Conference for High Performance Computing, Networking, Storage and Analysis, November 2014. DOI: 10.1109/SC.2014.66. 60
73. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proc. of the 23rd VLDB Conference, 1997. 18
74. M. Claypool, A. Gokhale, and T. Miranda. Combining content-based and collaborative filters in an online newspaper. In Proc. of the SIGIR-99 Workshop on Recommender Systems: Algorithms and Evaluations, 1999. DOI: 10.1016/j.ijar.2010.04.001. 23
75. E. F. Codd, S. B. Codd, and C. T. Salley. Providing OLAP (On-line Analytics Processing) to user-analysts: An IT mandate, 1993a. DOI: 10.1016/j.sbspro.2014.07.171. 41, 43
76. E. F. Codd, S. B. Codd, and C. T. Salley. Beyond decision support. Computer World, 27, July 1993b. DOI: 10.1016/0360-8352(88)90043-5. 41, 43
77. COIN-OR Foundation. COmputational INfrastructure for Operations Research, 2011. http: //www.coin-or.org. 41
78. Ronan Collobert, Koray Kavukcuoglu, and Clément Farabet. Torch7: A matlab-like environment for machine learning. In BigLearn, NIPS Workshop, 2011. 61
79. Jack G. Conrad, Khalid Al-Kofahi, Ying Zhao, and George Karypis. Effective document clustering for large heterogeneous law firm collections. In 10th International Conference on Artificial Intelligence and Law (ICAIL), pages 177-187, 2005. DOI: 10.1145/1165485.1165513. 34, 35
80. World Wide Web Consortium. XML Path Language (XPath) 2.0, W3C Recommendation, January 23, 2007. www.w3.org, a. 46
81. World Wide Web Consortium. XQuery 1.0: An XML Query Language, W3C Recommendation, January 23, 2007. www.w3.org, b. 46
82. Cork Constraint Computation Centre, University College Cork. CSP tutorial, 2011. http: //4c.ucc.ie/web/outreach/tutorial.html. 40, 41
83. Corinna Cortes and Vladimir Vapnik. Support vector networks. Machine Learning, 20:273-297, 1995. DOI: 10.1007/BF00994018. 23, 25
84. Tom Van Court and Martin C. Herbordt. Families of fpga-based accelerators for approximate string matching. Microprocess Microsyst., 31(2), March 2007. DOI: 10.1016/j.micpro.2006.04.001. 58
85. R. Couture and P. L'Ecuyer. On the lattice structure of certain linear congruential sequences related to awc/swb generators. Mathematics of Computation, 62:799-808, 1994. DOI: 10.1090/S0025-5718-1994-1220826-X. 37
86. Carroll Croarkin and Paul Tobias. NIST/SEMATECH e-Handbook of Statistical Methods, 2011. 31, 32, 33
87. Brendan Cronin. Hardware Acceleration of Network Intrusion Detection and Prevention. Ph.D. thesis, Dublin City University, January 2014. 58
88. Peter Crosbie and Jeff Bohn. Modeling default risk, December 2003. Moody's KMV. 2, 9
89. Zefu Dai, Nick Ni, and Jianwen Zhu. A 1 cycle-per-byte xml parsing accelerator. In Proc. FPGA'10, February 2010. DOI: 10.1145/1723112.1723148. 58
90. G. B. Dantzig. Linear Programming and Extensions. Princeton University Press, Princeton, NJ, 1963. DOI: 10.1145/997817.997857. 39, 41
91. Koustuv Dasgupta, Rahul Singh, Balaji Viswanathan, Dipanjan Chakraborty, Sougata Mukherjea, Amit Anil Nanavati, and Anupam Joshi. Social ties and their relevance to churn in mobile telecom networks. In EDBT 2008, 11th International Conference on Extending Database Technology, pages 668-677, March 2008. DOI: 10.1145/1353343.1353424. 9, 45, 46
92. Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Symposium on Computational Geometry, pages 253-262, 2004. DOI: 10.1145/997817.997857. 18
93. T. Davenport and J. Harris. Competing on Analytics, The New Science of Winning. Harvard Business School Press, 2007. 2, 5, 9, 20
94. T. Davenport, J. Harris, and R. Morison. Analytics at Work, Smarter Decisions, Better Results. Harvard Business School Press, 2010. 5, 9, 20
95. Angelique Davi, Dominique Haughton, Nada Nasr, Gaurav Shah, Maria Skaletsky, and Ruth Spack. A review of two text-mining packages: Sas textmining and wordstat. The American Statistician, 59(1):89-103, February 2005. DOI: 10.1198/000313005X22987. 33, 35
96. Christian de Schryver, Ivan Shcherbakov, Frank Kienle, Norbert Wehn, Henning Marxen, Anton Kostiuk, and Ralf Korn. An energy efficient fpga accelerator for monte carlo option pricing with the heston model. In Proc. 2011 International Conference on Reconfigurable Computing and FPGAs, 2011. DOI: 10.1109/ReConFig.2011.11. 64
97. Jeff Dean. Large scale deep learning, March 2015. Nvidia Global Technology Conference Keynote. 60, 61, 76
98. Jeffrey Dean and Sanjay Ghemawat. Mapreduce: a flexible data processing tool. Communications of the ACM, 53(1), 2010. DOI: 10.1145/1629175.1629198. 8
99. Rina Dechter. Constraint Processing. Morgan Kaufmann, 2003. 40, 41
100. Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard Harshman. Indexing by latent semantic analysis. Journal of the American Society For Information Science, 41:391-407, 1990. DOI: 10.1002/(SICI)1097-4571(199009)41:6%3C391::AIDASI1% 3E3.0.CO;2-9. 34, 35
101. Christos Delivirias. Case studies in acceleration of hestons stochastic volatility financial engineering model: Gpu, cloud and fpga implementations, 2012. M.Sc. in Operational Research Thesis. 62, 64
102. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1-38, 1977. 15, 16
103. Sarang Dharmapurikar, Praveen Krishnamurthy, Todd S. Sproull, and John W. Lockwood. Deep packet inspection using parallel Bloom filters. IEEE Micro, 24(1):52-61, January 2004. DOI: 10.1109/MM.2004.1268997. 71, 75
104. Inderjit Dhillon, Yuqiang Guan, and Brian Kulis. A unified view of kernel k-means, spectral clustering, and graph cuts. Technical Report TR-04-25, Department of Computer Science, University of Texas at Austin, February 2005. 46
105. Chris Ding, Tao Li, Wei Peng, and Haesum Park. Orthogonal nonnegative matrix tri-factorizations for clustering. In Proc. of KDD'06, pages 126-134, 2006. DOI: 10.1145/1150402.1150420. 35
106. Chris Ding, Tao Li, and Michael I. Jordan. Nonnengative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In 2008 Eighth IEEE International Conference on Data Mining, pages 183-192, 2008. DOI: 10.1109/ICDM.2008.130. 46
107. Paul Dlugosch, Dave Brown, Paul Glendenning, Michael Leventhal, and Harold Noyes. An efficient and scalable semiconductor architecture for parallel automata processing. IEEE Transactions on Parallel and Distributed Systems, 25(12), December 2014. DOI: 10.1109/TPDS.2014.8. 58
108. Goutam Dutta and Robert Fourer. A survey of mathematical programming applications in integrated steel plants. Manufacturing and Service Operations Management, 3(4):387-400, Fall 2001. DOI: 10.1287/msom.3.4.387.9972. 38, 41
109. Wayne W. Eckerson. Beyond Reporting: Delivering Insights with Next-Generation Analytics, 2009. TDWI Best Practices Report. 9
110. Jeffrey L. Elman. Finding structure in time. Cognitive Science, 14(2):179-211, 1990. DOI: 10.1207/s15516709cog1402-1. 28
111. Michael Falk, Frank Marohn, Rene Michel, Daniel Hofmann, and Maria Macke. A first course on time series analysis - examples with SAS, 2006. 30, 31, 32
112. C. Farabet, B. Martini, P. Akselrod, S. Tlay, Y. LeCun, and E. Culurciello. Hardware accelerated convolutional neural networks for synthetic vision systems. In Proc. International Symposium on Circuits and Systems (ISCAS'10), 2010. DOI: 10.1109/ISCAS.2010.5537908. 61, 62, 76
113. Amer Farroukh, Mohammad Sadoghi, and Hans-Arno Jacobsen. Towards vulnerability-based intrusion detection with event processing. In Proc. of the 5th ACM international conference on Distributed event-based system, DEBS'11, pages 171-182, New York, New York, USA, 2011. ACM. DOI: 10.1145/2002259.2002284. 75
114. Ingo Feinerer, Kurt Hornik, and David Meyer. Text Mining Infrastructure in R. Journal of Statistical Software, 25(5), March 2008. DOI: 10.18637/jss.v025.i05. 33, 35
115. Daniel J. Feldman. Netezza Performance Architecture, June 2013. Keynote Presentation at the DaMoN'13 Workshop. 64, 66, 75
116. David Ferrucci, Eric Brown, Jennifer Chu-Carroll, James Fan, David Gondek, Aditya A. Kalyanpur, Adam Lally, J. William Murdock, Eri Nyberg, John Prager, Nico Schlaefer, and Chris Welty. Building Watson: An Overview of the DeepQA Project. AI Magazine, 59(Fall), 2010. 9, 47
117. George S. Fishman. Monte Carlo Concepts, Algorithms, and Applications. Springer Verlag, 1996. DOI: 10.1007/978-1-4757-2553-7. 36, 37
118. Blake Fitch. Active storage: Exploring a scalable, compute-in-storage model by extending the blue gene/q architecture with integrated non-volatile memory. In Proc. of ADMS'13, Fourth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2013. 70, 73, 75
119. Tristan Fletcher. Support vector machines explained, March 2009. 24
120. Tim Foley and Jeremy Sugerman. Kd-tree acceleration structures for a gpu raytracer. Graphics Hardware, 2005. DOI: 10.1145/1071866.1071869. 71, 75
121. Peter Forsyth. An introduction to computational finance without agonizing pain, December 2014. 62, 64
122. Jeremy Fowers, Kalin Ovtcharov, Karin Strauss, Eric Chung, and Greg Stitt. A high memory bandwidth fpga accelerator for sparse matrix-vector multiplication. In Proc. of International Symposium on Field-Programmable Custom Computing Machines, May 2014. DOI: 10.1109/FCCM.2014.23. 72, 76
123. Regis Fricker. A true story: Gpu in production for intraday risk calculations, March 2015. Nvidia Global Technology Conference. 64
124. J. H. Friedman, J. L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software, 3(3):209-226, September 1977. DOI: 10.1145/355744.355745. 17, 18
125. Zhisong Fu, Bryan Thompson, and Michael Personick. Mapgraph: A high level api for fast development of high performance graph analytics on gpus. In Proc. of GRADES 2014, June 2014. DOI: 10.1145/2621934.2621936. 67, 68
126. Kunihiko Fukushima. Neocognitron: A self-organizing neural network model for a mechanism of pattern recognition unaffected by shift in position. Biological Cybernetics, 36(4):193-202, 2013. DOI: 10.1007/BF00344251. 27
127. Thomas Gartner. A survey of kernels for structured data. SIGKDD Explorations, 2003. DOI: 10.1145/959242.959248. 35
128. Bugra Gedik, Henrique Andrade, Kun-Lung Wu, Philip S. Yu, and Myungcheol Doo. Spade: The system s declarative stream processing engine. In Proc. of the 2008 ACM SIGMOD International Conference on Management of Data, SIGMOD '08, 2008. DOI: 10.1145/1376616.1376729. 65, 66
129. Mike Giles. Computational finance on gpus, 2010. DOI: 10.1145/2535557.2535564. 63, 64
130. Philip E. Gill, Walter Murray, Michael A. Saunders, J. A. Tomlin, and Margaret H. Wright. On projected newton barrier methods for linear programming and an equivalence to karmarkar's projective method. Mathematical Programming: Series A and B, 36(2), November 1986. DOI: 10.1007/BF02592025. 41
131. William T. Glaser, Timothy B. Westergren, Jeffrey P. Stearns, and Jonathan M. Kraft. Consumer item matching method and system, 2002. United States Patent: US 7,003,515 B1. 9
132. Paul Glasserman. Monte Carlo Methods in Financial Engineering. Springer, 2003. DOI: 10.1007/978-0-387-21617-1. 36, 37
133. D. Goldberg, D. Nichols, B. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12):61-70, 1992. DOI: 10.1145/138859.138867. 23
134. N. Good, J. B. Schafer, J. A. Konstan, A. Borchers, B. Sarwar, and J. Herlocker. Combining collaborative filtering with personal agents for better recommendations. In Proc. of the Sixteenth National Conference on Artifical Intelligence, pages 439-446, July 1999. 23
135. Erica Goode. Sending the police before there's a crime. The New York Times, August 16, 2011. 2, 9
136. Nick Gould and Philippe Toint. A quadratic programming page. http://www.numerical.rl.ac.uk/qp/qp.html. 41
137. Scott Grauer-Gray, William Killian, Robert Searles, and John Cavazos. Accelerating financial applications on the gpu. In Proc. of GPGPU-6, March 2013. DOI: 10.1145/2458523.2458536. 64
138. Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, and Hamid Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data Mining and Knowledge Discovery, 1(1):29-53, 1997. DOI: 10.1023/A:1009726021843. 42, 43, 44
139. H. J. Greenberg. Myths and Counter-examples in Mathematical Programming. INFORMS Computing Society, http://glossary.computing.society.informs.org, February 2010. (ongoing, first posted October 2008). 38, 41
140. Joshua A. Grochow and Manolis Kellis. Network motif discovery using subgraph enumeration and symmetry-breaking. In RECOMB, 2007, 2007. DOI: 10.1007/978-3-540-71681-5-7. 46
141. Suyog Gupta and Kailash Gopalakrishnan. Revisiting stochastic computation: Approximate estimation of machine learning kernels. In Proc. of WACAS 2014, 2014. 73, 76
142. Suyog Gupta, Ankur Agrawal, Kailash Gopalakrishnan, and Pritish Narayanan. Deep learning with limited numerical precision, February 2015. arXic:1502.02551v1. 50, 73, 76
143. Gurobi Optimization Inc. Gurobi Optimizer 4.5. www.gurobi.com. 41
144. Isabelle Guyon. SVM application list, 2006. http://www.clopinet.com/isabelle/Projec ts/SVM/applist.html. 23, 25
145. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, and Ian H. Witten. The WEKA Data Mining Software: An Update. SIGKDD Explorations, 11(1), 2009. www.cs.waikato.ac.nz/ml/weka. DOI: 10.1145/1656274.1656278. 9, 14, 16, 20, 25, 28, 30, 33
146. J. H. Halton. A retrospective and prospective survey of the monte carlo method. SIAM Review, 12(1):1-63, 1970. DOI: 10.1137/1012001. 36, 37
147. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data, 2000. DOI: 10.1145/342009.335372. 20
148. Jiawei Han and Micheline Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2006. 7, 9, 14, 15, 16, 18, 20, 29, 30
149. Jiawei Han, Jain Pei, Yiwen Yin, and Runying Mao. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery, 8:53-87, 2004. DOI: 10.1023/B:DAMI.0000005258.31418.83. 20
150. Awni Y. Hannun, Carl Case, Jared Casper, Bryan C. Catanzaro, Greg Diamos, Erich Elsen, Ryan Prenger, Sanjeev Satheesh, Shubho Sengupta, Adam Coates, and Andrew Y. Ng. Deep speech: Scaling up end-to-end speech recognition. CoRR, abs/1412.5567, 2014. 61
151. Frank Harary. Graph Theory. Addison-Wesley, Reading, MA, 1969. 46
152. J. A. Harding, M. Shahbaz, Srinivas, and A. Kusiak. Data mining in manufacturing: A review. Journal of Manufacturing Science and Engineering, 128(4), 2006. DOI: 10.1115/1.2194554. 9
153. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Implementing data cubes efficiently. In Procs. of the 1996 ACM SIGMOD International Conference on Management of Data (SIGMOD96), pages 205-216, 1996. DOI: 10.1145/233269.233333. 42, 44
154. Pawan Harish and P. J. Narayanan. Accelerating large graph algorithms on the gpu using cuda. In Proc. 14th International Conference on High Performance Computing, HiPC'07, December 2007. DOI: 10.1007/978-3-540-77220-0-21. 67, 68
155. Pawan Harish, Vibhav Vineet, and P. J. Narayanan. Large graph algorithms for massively multithreaded architectures. Technical Report IIIT/TR/2009/74, Indian Institute of Information Technology, 2009. 68
156. J. A. Hartigan and M. A. Wong. Algorithm AS 136: A K-Means Clustering Algorithm. Journal of the Royal Statistical Society, Series C (Applied Statistics), 28(1):100-108, 1979. DOI: 10.2307/2346830. 14, 16
157. Johann Hauswald, Michael A. Laurenzano, Yunqi Zhang, Cheng Li, Austin Rovinski, Arjun Khurana, Ronald G. Dreslinski, Trevor Mudge, Vinicius Petrucci1, Lingjia Tang, and Jason Mars. Sirius: An open end-to-end voice and vision personal assistant and its implications for future warehouse scale computers. In Proc. of Conference on Architectural Support for Programming Languages and Operating Systems, March 2015. DOI: 10.1145/2775054.2694347. 69
158. Bingsheng He, Naga K. Govindaraju, Qiong Luo, and Burton Smith. Efficient gather and scatter operations on graphics processors. In Proc. of the 2007 ACM/IEEE Conference on Supercomputing, pages 46:1-46:12, November 2007. DOI: 10.1145/1362622.1362684. 67, 68
159. Donald O. Hebb. The Organization of Behavior: A Neuropsychological Theory. Wiley, New York, 1949. 26, 28
160. Robert Henschel, Abhik Seal, Jeremy J. Yang, David J. Wild, Ying Ding, Abhinav Thota, Scott Michael, Matt Gianni, and Jim Maltby. Applications of the yarcdata urika in drug discovery and healthcare. In Proc. 2014 Cray Users Group Conference, May 2014. 67, 68
161. Rick Hetherington. SPARC at Oracle: Vectoring Processor Architecture at the Database, September 2015. Keynote presentation at the ADMS'15 Workshop. 66
162. G. Hinton, L. Deng, D. Yui, G. Dahli, A. Mohamedi, N. Jaitly, A. Seniori, V. Vanhoucke, P. Nguyeni, T. N. Sainath, and B. Kingsbury. Deep neural networks for acoustic modeling in speech recognition. IEEE Signal Processing Magazine, 29(6):82-97, 2012. DOI: 10.1109/MSP.2012.2205597. 59, 61
163. Jochen Hipp, Ulrich Guntzer, and Gholamreza Nakhaeizadeh. Algorithms for association rule mining: A general survey and comparison. SIGKDD Explorations, 2(1):58-64, 2000. DOI: 10.1145/360402.360421. 19, 20
164. Ngoc-Diep Ho. Non-negative Matrix Factorization Algorithms and Applications. Ph.D. thesis, Universite catholique de Louvain, June 2008. 35
165. Karla Hoffman. Combinatorial optimization: History and future challenges. Journal of Applied and Computational Mathematics, 124:341-360, 2000. DOI: 10.1016/S0377-0427(00)00430-1. 40, 41
166. A. Holder, editor. Mathematical Programming Glossary. INFORMS Computing Society, ht tp://glossary.computing.society.informs.org, 2006-2008. Originally authored by Harvey J. Greenberg, 1999-2006. 38, 40, 41
167. John J. Hopfield. Neural networks and physical systems with emergent collective computational ability. Proc. of the National Academy of Sciences of the USA, 79(8):2554-2558, April 1982. DOI: 10.1073/pnas.79.8.2554. 27, 28
168. Chih-Wei Hsu, Chih-Chung Chang, and Chih-Jen Lin. A proactical guide to support vector classification, April 2010. 23, 25
169. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In Proc. of the Eighth IEEE International Conference on Data Mining, pages 263-272, December 2008. DOI: 10.1109/ICDM.2008.22. 22, 23
170. IBM Corp. IBM Cognos, a. www.ibm.com/software/data/cognos. 44
171. IBM Corp. IBM ILOG CPLEX Optimization Studio Documentation, b. 39, 41
172. IBM Corp. IBM InfoSphere Warehouse, c. www.ibm.com/software/data/infosphere/war ehouse. 16, 20, 28
173. IBM Corp. Real-time Analysis for Intensive Care, 2011. InfoSphere Streams for Smarter Healthcare White Paper. 9
174. IBM Institute for Business Value. From social media to Social CRM, February 2011. IBM Global Business Services Executive Report. 9
175. IBM Netezza. Netezza Data Warehouse Appliances. www.netezza.com. 44
176. IBM SPSS. SPSS Modeler, 2010a. 16, 25, 28, 30, 33, 46
177. IBM SPSS. SPSS Statistics 19, 2010b. 14
178. IBM SPSS. IBM SPSS Text Analytics for Surveys, 2010c. 33, 35
179. P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proc. of 30th Sympo. on Theory of Computing, pages 604-613, 1998. DOI: 10.1145/276698.276876. 18
180. Piotr Indyk. Nearest neighbors in high-dimensional spaces, 2004. DOI: 10.1201/9781420035315.ch39. 16
181. Hiroshi Inoue, Takao Moriyama, Hideaki Komatsu, and Toshio Nakatani. Aa-sort: A new parallel sorting algorithm for multi-core simd processors. In Proc. of the 16th International Conference on Parallel Architecture and Compilation Techniques, 2007. DOI: 10.1109/PACT.2007.4336211. 65, 72, 76
182. Intel Corp. Analyzing business as it happens, April 2011. 44
183. Arpith Jacob and Maya Gokhale. Language classification using n-grams accelerated by fpgabased bloom filters. In Proc. HPRCTA'07, November 2007. DOI: 10.1145/1328554.1328564. 76
184. Ali Jadbabaie, Jie Lin, and A. Stephen Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 40(6), June 2003. DOI: 10.1109/TAC.2003.817537. 16, 18
185. Jedox AG. Palo OLAP Server for Excel. www.jedox.com/en/products/palo-for-excel/ palo-for-excel.html. 44
186. Yangqing Jia, Evan Shelhamer, Jeff Donahue, Sergey Karayev, Jonathan Long, Ross B. Girshick, Sergio Guadarrama, and Trevor Darrell. Caffe: Convolutional architecture for fast feature embedding. CoRR, abs/1408.5093, 2014. DOI: 10.1145/2647868.2654889. 61
187. Qiwei Jin, Wayne Luk, and David B. Thomas. On comparing financial option price solvers on fpga. In Proc. IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines, FCCM 2011, May 2011. DOI: 10.1109/FCCM.2011.30. 64
188. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In European Conference on Machine Learning (ECML), pages 137-142, Berlin, 1998. Springer. DOI: 10.1007/BFb0026683. 34, 35
189. Mark Johnson. Parsing in parallel on multiple cores and gpus. In Proc. Australasian Language Technology Association Workshop, December 2011. DOI: 10.1109/HPCC.2011.74. 57, 58
190. M. I. Jordan. Attractor dynamics and parallelism in a connectionist sequential machine. In Proc. of the Eighth Annual Conference of the Cognitive Science Society, pages 531-546, 1986. DOI: 10.1109/HPCC.2011.74. 28
191. John Joyce. Pandora and the Music Genome Project. Scientific Computing, 23(10):40-41, September 2006. 9, 16, 18
192. Alexander Kaganov, Asif Lakhany, and Paul Chow. Fpga acceleration of multifactor cdo pricing. ACM Trans. Reconfigurable Technol. Syst., 4(2), May 2011. DOI: 10.1145/1968502.1968511. 63, 64
193. Khushboo Kanjani. Parallel non negative matrix factorization for document clustering, 2007. 35
194. N. Karmarkar. A new polynomial-time algorithm for linear programming. Combinatorica, 4: 373-395, 1984. DOI: 10.1007/BF02579150. 39
195. G. V. Kass. An exploratory technique for investigating large quantities of categorical data. Applied Statistics, 29(2):119-127, 1980. DOI: 10.2307/2986296. 30
196. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983. DOI: 10.1126/science.220.4598.671. 41
197. Graham Kirsch. Active memory: Micron's yukon. In Proc. of the International Parallel and Distributed Processing Symposium, April 2003. DOI: 10.1109/IPDPS.2003.1213195. 70, 73, 76
198. Jon Kleinberg and Andrew Tomkins. Applications of linear algebra in information retrieval and hypertext analysis. In PODS'99, Proc. of the eighteenth ACM SIGMOD-SIGACTSIGART Symposium on Principle of Database Systems, pages 185-193, June 1999. DOI: 10.1145/303976.303995. 50
199. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proc. of the 3rd Intl. Conf. on Information and Knowledge Management, 1994. DOI: 10.1145/191246.191314. 19, 20
200. Masayoshi Kobayashi, Tutomu Murase, and Atsushi Kuriyama. A longest prefix match search engine for multi-gigabit ip processing. In Proc. of the International Conference on Communications, pages 1360-1364. IEEE, 2000.
201. Teuvo Kohonen. Self-Organization Maps. Springer-Verlag, 1997. 28
202. Teuvo Kohonen and Timo Honkela. Kohonen network, 2007. Scholarpedia, 2(1):1568. 28
203. Andrew Kopser and Dennis Vollrath. Overview of the Next Generation Cray XMT. In Proc. 2014 Cray Users Group Conference, April 2012. 66, 68
204. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. IEEE Computer, 42(8):30-37, 2009. DOI: 10.1109/MC.2009.263. 23
205. Ralf Korn. Computational problems in pricing, risk, and asset management in banks and insurance companies, September 2014. FPL 2014 Tutorial: Reconfigurable Architectures in Finance. 62, 64
206. S. B. Kotsiantis. Supervised machine learning: A review of classification techniques. Informatica, 31:249-268, 2007. 29, 30
207. Valdis Krebs. Circular CDOs: Contagion in the financial industry. orgnet.com/cdo.html. 46
208. Hans-Peter Kriegel, Peer Kroger, and Arthur Zimek. Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans. Knowl. Discov. Data, 3:1:1-1:58, March 2009. DOI: 10.1145/1497577.1497578. 14
209. David Kriesel. A brief introduction to neural networks, 2007. http://www.dkriesel.com. 25, 26, 28
210. Alex Krizhevsky. One weird trick for parallelizing convolutional neural networks, April 2014. arXiv:1404.5997v2. 60
211. J. Kruskal. Multidimensional scaling by optimizing goodness of fit to a non metric hypothesis. Psychometrika, 29(1):1-27, 1964. DOI: 10.1007/BF02289565. 14
212. Volodymyr Kysenko, Karl Rupp, Oleksandr Marchenko, Siegfried Selberherr, and Anatoly Anisimov. Gpu-accelerated non-negative matrix factorization for text mining. In Proc. of the 17th International Conference on Applications of Natural Language Processing and Information Systems, 2012. DOI: 10.1007/978-3-642-31178-9-15. 58
213. Susana Ladra, Oscar Pedreira, Jose Duato, and Nieves R. Brisaboa. Exploiting simd instructions in current processors to improve classical string algorithms. In Proc. of the 16th East European Conference on Advances in Databases and Information Systems, ADBIS'12, 2012. DOI: 10.1007/978-3-642-33074-2-19. 58
214. Tirthankar Lahiri. Oracle's in-memory data management strategy: In-memory in all tiers, and for all workloads. In Proc. of ADMS'14, Fifth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2014. 64, 65, 66
215. Hicham Lahlou. Easily accelerating existing Monte-Carlo code, June 2013. 64
216. Himabindu Lakkaraju, Chiranjib Bhattacharyya, Indrajit Bhattacharya, and Srujana Merugu. Exploiting coherence in reviews for discovering latent facets and associated sentiments. In Proc. of SIAM International Conference on Data Mining, April 2011. 35
217. Laks V.S. Lakshmanan, Jian Pei, and Yan Zhao. Qc-trees: An efficient summary structure for semantic olap. In Proc. of SIGMOD'03, June 2003. DOI: 10.1145/872757.872768. 53
218. Thomas K. Landauer and Susan Dumais. Latent semantic analysis. Scholarpedia, 3(11):4356, 2008. 35
219. Thomas K. Landauer, Peter W. Foltz, and Darrell Laham. An introduction to latent semantic analysis. Discourse Processes, 25:259-298, 1998. DOI: 10.1080/01638539809545028. 35
220. Quoc Le, Marc'Aurelio Ranzato, Rajat Monga, Matthieu Devin, Kai Chen, Greg Corrado, Jeff Dean, and Andrew Ng. Building high-level features using large scale unsupervised learning. In International Conference in Machine Learning, 2012. DOI: 10.1109/ICASSP.2013.6639343. 61, 75
221. Christian Leber, Benjamin Geib, and Heiner Litz. High frequency trading acceleration using fpgas. In Proc. 2011 International Conference on Field Programmable Logic and Applications, September 2011. DOI: 10.1109/FPL.2011.64. 63, 64
222. Y. LeCun and Y. Bengio. Convolution networks for images, speech, and time-series. In M. A. Arbib, editor, The Handbook of Brain Theory and Neural Networks, 1995. 27
223. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proc. of the IEEE, 86(11):2278-2324, 1998. DOI: 10.1109/5.726791. 27
224. Daniel Lee and Sabastian Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999. DOI: 10.1038/44565. 22, 23, 35
225. Daniel Lee and Sabastian Seung. Algorithms for non-negative matrix factorization. Adv. Neural Info. Proc. Systems, 13:556-562, 2001. 35
226. Thomas Legler, Wolfgang Lehner, and Andrew Ross. Data Mining with the SAP NetWeaver BI Accelerator, September 2006. 20
227. Jure Leskovec, Anand Rajaraman, and Jeffrey Ullman. Mining Massive Datasets. Cambridge University Press, 2014. 2nd ed., v2.1. 9, 46, 53
228. T.-S. Lim, W.-Y. Loh, and Y.-S. Shih. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning, 40: 203-229, 2000. DOI: 10.1023/A:1007608224229. 29, 30
229. G. Linden, B. Smith, and J. York. Amazon.com recommendations: Item-toitem collaborative filtering. IEEE Internet Computing, 7(1):76-80, 2003. DOI: 10.1109/MIC.2003.1167344. 23
230. Daofu Liu, Tianshi Chen, Shaoli Liu, Jinhong Zhou, Shengyuan Zhou, Olivier Temam, Xiaobing Feng, Xuehai Zhou, and Yunji Chen. Pudiannao: A polyvalent machine learning accelerator. In Proc. of the 20th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'15), March 2015. DOI: 10.1145/2694344.2694358. 62, 76
231. Ting Liu, Andrew W. Moore, Alexander Gray, and Ke Yang. An investigation of practical approximate nearest neighbor algorithms. In Proc. of Neural Information Processing Systems, NIPS 2004, 2004. 18
232. Ting Liu, Andrew W. Moore, and Alexander Gray. New algorithms for efficient highdimensional non-parametric classification. Journal of Machine Learning Research, 7:1135-1158, 2006. 18
233. Ting Liu, Charles Rosenberg, and Henry A. Rowley. Clustering billions of images with large scale nearest neighbor search. In IEEE Workshop on Applications of Computer Vision, 2007. DOI: 10.1109/WACV.2007.18. 18
234. Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2:419-444, 2002. DOI: 10.1162/153244302760200687. 25, 34, 35
235. W.-Y. Loh and Y.-S. Shih. Split selection methods for classification trees. Statistica Sinica, 7: 815-840, 1997. 29, 30
236. Manoj Lohatepanont and Cynthia Barnhart. Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment. Transportation Science, 38(1), February 2004. DOI: 10.1287/trsc.1030.0026. 9
237. Gabriele Lohmann, Daniel S. Margulies, Annette Horstmann, Burkhard Pleger, Joeran Lepsien, Dirk Goldhahn, Haiko Schloegl, Michael Stumvoll, Arno Villringer, and Robert Turner. Eigenvector centrality mapping for analyzing connectivity patterns in fmri data of the human brain. PLoS ONE, 5, 04 2010. DOI: 10.1371/journal.pone.0010232. 46
238. Gaelle Loosli and Stephane Canu. Comments on the "Core Vector Machines: Fast SVM Training on Very Large Data Sets". Journal of Machine Learning Research, 8:291-301, 2007. 25
239. Jorg Lotze, Paul Sutton, and Hicham Lahlou. Many-core accelerated libor swaption portfolio pricing. SC Companion, pages 1185-1192, 2012. DOI: 10.1109/SC.Companion.2012.143. 64
240. Xiaoyi Lu, Md. Wasi ur Rahman, Nusrat Islam, Dipti Shankar, and Dhabaleswar K. Panda. Accelerating spark with rdma for big data processing: Early experiences. In Proc. of 2014 IEEE 22nd Annual Symposium on High-Performance Interconnects, August 2014. DOI: 10.1109/HOTI.2014.15. 70, 76
241. Wayne Luk. Accelerating financial computation, May 2013. HPC Finance Conference and Training Event. 63
242. J. MacQueen. Some methods for classification and analysis of multivariate observations. Proc. of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1(14):281-297, 1967. 14, 16
243. Mark Madsen. Advanced Analytics: an overview, 2009. Third Nature, Inc. 9
244. Michael W. Mahoney. Machine learning and linear algebra for large information graphs. 67
245. Jim Maltby. uRiKA: A high-performance multi-threaded in-memory graph database, September 2012. Keynote presentation at the ADMS'12 Workshop. 67, 68
246. Stefan Manegold, Peter A. Boncz, and Martin L. Kersten. Optimizing database architecture for the new bottleneck: Memory access. The VLDB Journal, 9(3), December 2000. DOI: 10.1007/s007780000031. 65, 66
247. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schutze. Introduction to Information Retrieval. Cambridge University Press, 2009. Online edition. 35
248. James Manyika, Michael Chui, Brad Brown, Jacques Bughin, Richard Dobbs, Charles Roxburgh, and Angela Hung Byers. Big data: The next frontier for innovation, competition, and productivity, May 2011. McKinsey Global Institute. 9
249. George Marsaglia and Arif Zaman. A new class of random number generators. The Annals of Applied Probability, 1(3):462-480, 1991. DOI: 10.1214/aoap/1177005878. 37
250. Roy Marsten, Radhika Subramanian, Matthew Saltzeman, Irvin Lustig, and David Shanno. Interior point methods for linear programming: Just call newton, lagrange, and fiacco and mccormick. Interfaces, The Practice of Mathematical Programming, 20(4), July-August 1990. DOI: 10.1287/inte.20.4.105. 41
251. M. Matsumoto and T. Nishimura. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3-30, January 1998. DOI: 10.1145/272991.272995. 37, 63, 64
252. M. Matsumoto and T. Nishimura. Dynamic Creation of Pseudorandom Number Generator, pages 56-69. Springer, 2000. DOI: 10.1007/978-3-642-59657-5-3. 37
253. Andrew McCallum and Kamal Nigam. A comparison of event models for naive bayes text classification. In AAAI/ICML-98 Workshop on Learning for Text Categorization, pages 41-48, 1998. Technical Report WS-98-05. 35
254. Adam McLaughlin and David A. Bader. Scalable and high performance betweenness centrality on the gpu. In Proc. of the 2014 ACM/IEEE Conference on Supercomputing, SC'14, November 2014. DOI: 10.1109/SC.2014.52. 67, 68
255. S. Mehrotra. On the implementation of a primal-dual interior point method. SIAM Journal Optimization, 2:575-601, 1992. DOI: 10.1137/0802028. 41
256. P. Melville, R. J. Mooney, and R. Nagarajan. Content-boosted collaborative filtering for improved recommendations. In Proc. of the Eighteenth National Conference on Artificial Intelligence (AAAI-02), Edmonton, Alberta, pages 187-192, 2002. 23
257. Prem Melville and Vikas Sidhwani. Recommender systems. In Encyclopedia of Machine Learning, 2010. 21
258. P. Merolla, J. Arthur, F. Akopyan, N. Imam, R. Manohar, and D. S. Modha. A digital neurosynaptic core using embedded crossbar memory with 45pj per spike in 45nm. In Proc. Custom Integrated Circuits Conference (CICC), September 2011. DOI: 10.1109/CICC.2011.6055294. 62, 76
259. Duane Merrill and Andrew Grimshaw. High performance and scalable radix sorting: A case study of implementing dynamic parallelism for GPU computing. Parallel Processing Letters, 21(02):245-272, 2011. DOI: 10.1142/S0129626411000187. 72, 76
260. Duane Merrill, Michael Garland, and Andrew Grimshaw. Scalable gpu graph traversal. In Proc. 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2012, February 2012. DOI: 10.1145/2370036.2145832. 67, 68
261. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21(6):1087-1092, 1953. DOI: 10.1063/1.1699114. 37
262. Nicholas Metropolis and Stanislav Ulam. The monte carlo method. Journal of the American Statistical Association, 44(247):335-341, September 1949. DOI: 10.1080/01621459.1949.10483310. 36, 37
263. S. Micheloyannis, E. Pachou, C. Stam, M. Breakspear, P. Bitsios, M. Vourkas, S. Erimaki, and M. Zervakis. Small-world networks and disturbed functional connectivity in schizophrenia. Schizophrenia Research, 87(1-3):60-66, 2006. DOI: 10.1016/j.schres.2006.06.028. 46
264. Microsoft Corp. Microsoft SQL Server. 20, 44
265. Microsoft Developer Network. MDX overview. 43, 44
266. Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. Efficient estimation of word representations in vector space. CoRR, abs/1301.3781, 2013. 34
267. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: Simple building blocks of complex networks. Science, 298(5594):824-827, October 2002. DOI: 10.1126/science.298.5594.824. 44, 46
268. Asit K. Mishra, Rajkishore Barik, and Somnath Paul. iACT: A Software-Hardware Framework For Understanding the Scope of Approximate Computing. In Proc. of WACAS 2014, 2014. 73, 76
269. Abhishek Mitra, Marcos R. Vieira, Petko Bakalov, Walid Najjar, and Vassilis J. Tsotras. Boosting xml filtering with a scalable fpga-based architecture. In Proc. of the 4th Biennial Conference on Innovative Data Systems Research (CIDR), January 2009a. 58
270. Abhishek Mitra, Marcos R. Vieira, Petko Bakalov, Vassilis J. Tsotras, and Walid A. Najjar. Boosting XML filtering through a scalable FPGA-based architecture. In Fourth Biennial Conference on Innovative Data Systems Research, CIDR'09, Asilomar, CA, USA, 2009b. www.cidrdb.org. 72, 76
271. Andrew Moore. A-star heuristic search, 2011a. http://www.autonlab.org/tutorials/ast ar.html. 40, 41
272. Andrew Moore. Constraint satisfaction algorithms, with applications in computer vision and scheduling, 2011b. http://www.autonlab.org/tutorials/constraint.html. 40, 41
273. Andrew W. Moore. The anchors hierarchy: Using the triangle inequality to survive highdimensional data. In Proc. of 12th Conference on Uncertainty in Artificial Intelligence, 2000. 18
274. Gareth W. Morris, David B. Thomas, and Wayne Luk. FPGA accelerated low-latency market data feed processing. In Proc. of the 2009 17th IEEE Symposium on High Performance Interconnects, HOTI '09, pages 83-89, Washington, DC, USA, 2009. IEEE Computer Society. DOI: 10.1109/HOTI.2009.17. 64
275. David M. Mount and Sunil Arya. ANN: A Library for Approximate Nearest Neighbor Searching, January 2010. www.cs.umd.edu/~mount/ANN. 18
276. Sreerama K. Murthy. Automatic construction of decision trees from data: A multidisciplinary survey. Data Mining and Knowledge Discovery, 2:345-389, 1998. DOI: 10.1023/A:1009744630224. 28, 30
277. Teemu Mutanen. Customer churn analysis - a case study. Technical Report VTT-R-01184-06, Technical Research Centre of Finland, 2006. 7
278. Ravi Nair. Models for energy-efficient approximate computing. In Proc. of the 16th ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED '10, pages 359-360, 2010. DOI: 10.1145/1840845.1840921. 76
279. Ravi Nair. Big data needs approximate computing: Technical perspective. Commun. ACM, 58 (1):104-104, December 2014. DOI: 10.1145/2688072. 73, 76
280. Mohammadreza Najafi, Mohammad Sadoghi, and Hans-Arno Jacobsen. Flexible query processor on fpgas. Proc. VLDB Endow., 6(12):1310-1313, August 2013. DOI: 10.14778/2536274.2536303. 76
281. Amit A. Nanavati, Siva Gurumurthy, Gautam Das, Dipanjan Chakraborty, Koustuv Dasgupta, Sougata Mukherjea, and Anupam Joshi. On the structural properties of massive telecom call graphs: Findings and implications. In Proc. of the Conference on Information and Knowledge Management (CIKM'06), pages 435-444, November 2006. 7, 45, 46
282. Network-Enabled Optimization Systems Wiki. Nonlinear programming FAQ. http://www.neos-guide.org/NEOS/index.php/Nonlinear-Programming-FAQ. DOI: 10.1145/1183614.1183678. 41
283. Arnold Neumaier. Complete search in continuous global optimization and constraint satisfaction. Acta Numerica, 2004. DOI: 10.1017/S0962492904000194. 41
284. Padraic G. Neville. Decision tress for predictive modeling, 1999. 30
285. M. E. J. Newman. Networks: An Introduction. Oxford University Press, March 2010. 44, 45, 46
286. Andrew Ng. Deep learning, March 2015. Nvidia Global Technology Conference Keynote. 59, 61, 76
287. E. W. T. Ngai, L. Xiu, and D. C. K. Chau. Application of data mining techniques in customer relationship management: A literature review and classification. Expert Systems with Applications, 36:2592-2602, 2009. DOI: 10.1016/j.eswa.2008.02.021. 9
288. Nils Nilsson. Principles of Artificial Intelligence. Morgan Kaufmann, 1980. DOI: 10.1007/978-3-662-09438-9. 40, 41
289. NIPS 2009 Workshop. Large-Scale Machine Learning: Parallelism and Massive Datasets, December 2009. 9
290. Robert Nisbet, John Elder, and Gary Miner. Handbook of Statistical Analysis and Data Mining Applications. Academic Press, 2009. 9, 16, 18, 30, 33
291. Feng Niu, Benjamin Recht, Christopher Re, and Stephen J. Wright. HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent. In Advances in Neural Information Processing Systems, 2011. 70
292. William S. Noble. What is a support vector machine? Nature Biotechnology, 24(12), December 2006. DOI: 10.1038/nbt1206-1565. 23, 25
293. S. M. Omohundro. Efficient algorithms with neural network behaviour. Journal of Complex Systems, 1(2):273-347, 1987. 17, 18
294. S. M. Omohundro. Five balltree construction algorithms. Technical Report TR-89-063, ICSI, 1989. 18
295. S. M. Omohundro. Bumptrees for efficient function, constraint, and classification learning. Advances in Neural Information Processing Systems, 3, 1991. 18
296. Oracle Corp. Oracle 11g Database OLAP, a. www.oracle.com/technetwork/database/op tions/olap/index.html. 44
297. Oracle Corp. Oracle Data Miner 11g Release 2, b. 14, 16, 20, 25, 30, 35
298. Jian Ouyang, Shiding Lin, Wei Qi, Yong Wang, Bo Yu, and Song Jiang. Sda: Software-defined accelerator for large-scale dnn system, August 2014. 61, 62, 76
299. Kalin Ovtcharov, Olatunji Ruwase, Joo-Young Kim, Jeremy Fowers, Karin Strauss, and Eric S. Chung. Accelerating deep convolutional neural networks using specialized hardware, February 2015. 61, 62, 76
300. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999. Previous number = SIDL-WP-1999-0120. 46
301. Bo Pang, Lillian Lee, and Shivakumar Vaithyanathan. Thumbs up? sentiment classification using machine learning techniques. In Processings of EMNLP, pages 79-86, 2002. DOI: 10.3115/1118693.1118704. 35
302. Christos H. Papadimitriou and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1998. 39, 41
303. Grigorios Papamanousakis, Jinzhe Yang, and Grzegorz Kozikowski. Potential future exposure and collateral modelling of the trading book using nvidia gpus, March 2015. Nvidia Global Technology Conference. 64
304. M. J. Pazzani. A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 13(5-6):313-331, 1999. DOI: 10.1023/A:1006544522159. 23
305. M. J. Pazzani and D. Billsus. Learning and revising user profiles: The identification of interesting web sites. Machine Learning, 27(3):313-331, 1997. DOI: 10.1023/A:1007369909943. 23
306. Jeffrey Pennington, Richard Socher, and Christopher D. Manning. Glove: Global vectors for word representation. In Proc. of Conference on Empirical Methods in Natural Language Processing (EMNLP 2014), October 2014. DOI: 10.3115/v1/D14-1162. 34
307. Francisco Pereira, Tom Mitchell, and Matthew Botvinick. Machine learning classifiers and fMRI: a tutorial overview. NeuroImage, 45(1):S199-S209, 2009. Mathematics in Brain Imaging. DOI: 10.1016/j.neuroimage.2008.11.007. 23
308. S. H. Peskov and J. F. Traub. Faster evaluation of financial derivatives. Journal of Portfolio Management, 22(1):113-120, 1995. DOI: 10.3905/jpm.1995.409541. 37
309. Phi-Hung Pham, Darko Jelaca, Clement Farabet, Berin Martini, Yann LeCun, and Eugenio Culurciello. Neuflow: Dataflow vision processing system-on-a-chip. In Proc. IEEE International Midwest Symposium on Circuits and systems, IEEE MWSCAS, 2012. DOI: 10.1109/MWSCAS. 2012.6292202. 61, 62, 72, 76
310. Gregory Piatetsky-Shapiro. Kdnuggets, 2011. www.kdnuggets.com. 9
311. Yevgeniy Podolyan and George Karypis. Common pharmacophore identification using frequent clique detection algorithm. Journal of Chemical Information and Modeling, 2008. DOI: 10.1021/ci8002478. 46
312. Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha. Communities in networks. Notices of the AMS, 56(9), October 2009. 46
313. Andrew Putnam, Adrian M. Caulfield, Eric S. Chung, Derek Chiou, Kypros Constantinides, John Demme, Hadi Esmaeilzadeh, Jeremy Fowers, Gopi Prashanth Gopal, Jan Gray, Michael Haselman, Scott Hauck, Stephen Heil, Amir Hormati, Joo-Young Kim, Sitaram Lanka, James Larus, Eric Peterson, Simon Pope, Aaron Smith, Jason Thong, Phillip Yi Xiao, and Doug Burger. A reconfigurable fabric for accelerating large-scale datacenter services. In Proc. of the 41st Annual International Symposium on Computer Architecuture, ISCA '14, pages 13-24, Piscataway, NJ, USA, 2014. IEEE Press. http://dl.acm.org/citation.cfm?id=2665671. 2665678. DOI: 10.1145/2678373.2665678. 72, 76
314. J. Ross Quinlan. Induction of decision trees. Machine Learning, 1(1):81-106, March 1986. DOI: 10.1023/A:1022643204877. 29, 30
315. J. Ross Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993. 29, 30
316. Vijayshankar Raman, Gopi Attaluri, Ronald Barber, Naresh Chainani, David Kalmuk, Vincent KulandaiSamy, Jens Leenstra, Sam Lightstone, Shaorong Liu, Guy M. Lohman, Tim Malkemus, Rene Mueller, Ippokratis Pandis, Berni Schiefer, David Sharpe, Richard Sidle, Adam Storm, and Liping Zhang. Db2 with blu acceleration: So much more than just a column store. Proc. VLDB Endow., 6(11), August 2013. DOI: 10.14778/2536222.2536233. 65, 66
317. A. Ravishankar Rao, Rahul Garg, and Guillermo A. Cecchi. A Spatio-Temporal Support Vector Machine Searchlight for fMRI Analysis. In Proc. of 2011 IEEE International Symposium on Biomedial Imaging: From Nano to Macro, March-April 2011. DOI: 10.1109/ISBI.2011.5872575. 23, 25
318. Rapid-i. RapidMiner Data and Text Mining. rapid-i.com/. 14, 16, 20, 25, 28, 30, 33, 35
319. Karl Rexer. 2013 data miner survey highlights. In Procs. of the Predictive Analytics World, October 2013. 9, 13
320. Yossi Richter, Elad Yom-Tov, and Noam Slonim. Predicting customer churn in mobile networks through analysis of social groups. In Procs. of the SIAM International Conference on Data Mining, SDM 2010, pages 732-741, 2010. 2, 9, 45, 46
321. Erik Riedel, Garth Gibson, and Christos Faloutsos. Active storage for large-scale data mining and multimedia. In Proc. of the 24th VLDB Conference, September 1998. 73
322. M. Roesch. Snort-lightweight intrusion detection for networks. In Proc. LISA99, the 13th Systems Administration Conference, 1999. 57, 58
323. Indranil Roy and Srinivas Aluru. Finding motifs in biological sequences using the micron automata processor. In Proc. 2014 IEEE 28th International Parallel and Distributed Processing Symposium, May 2014. DOI: 10.1109/IPDPS.2014.51. 58
324. Mohammad Sadoghi, Martin Labrecque, Harsh Singh, Warren Shum, and Hans-Arno Jacobsen. Efficient event processing through reconfigurable hardware for algorithmic trading. Proc. of the VLDB Endowment, 3(2), 2010. DOI: 10.14778/1920841.1921029. 64
325. M. Sahami, S. Dumais, D. Heckerman, and E. Horvitz. A bayesian approach to filtering junk e-mail. In AAAI/ICML-98 Workshop on Learning for Text Categorization, 1998. 35
326. M. Saito and M. Matsumoto. SIMD-oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator, pages 607-622. Springer, 2008. DOI: 10.1007/978-3-540-74496-2-36. 37
327. Valentina Salapura, Tejas Karkhanis, Priya Nagpurkar, and Jose Moreira. Accelerating business analytics applications. In Proc. IEEE 18th International Symposium on High Performance Computer Architecture (HPCA), February 2012. DOI: 10.1109/HPCA.2012.6169044. 58
328. SAP Inc. In-memory Computing: Better Insight Faster with the SAP In-memory Appliance (SAP HANA), December 2010. 44
329. Warren S. Sarle. Neural network FAQ, periodic posting to the usenet newsgroup comp.ai.neuralnets, 2002. ftp://ftp.sas.com/pub/neural/FAQ.html. 25, 28
330. SAS Institute Inc. SAS Analytics. 14, 16, 20, 25, 28, 30, 33
331. Ashok Savasere, Edward Omiecinski, and Shamkant Navathe. An efficient algorithm for mining association rules in large databases. In Proc. of the 21st VLDB Conference, pages 432-444, 1995. 20
332. Shlomo S. Sawilowsky. You think you've got trivials? Journal of Modern Applied Statistical Methods, 2(1), May 2003. 36, 37
333. Satu Elisa Schaeffer. Graph clustering. Computer Science Review I, pages 27-64, 2007. DOI: 10.1016/j.cosrev.2007.05.001. 46
334. J. Ben Schafer, Joseph Konstan, and John Riedl. Recommender systems in e-commerce. In Proc. of E-COMMERCE99, 1999. DOI: 10.1145/336992.337035. 21
335. Benjamin Schlegel, Thomas Willhalm, and Wolfgang Lehner. Fast sorted-set intersection using simd instructions. In Proc. of ADMS'11, Second International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2013. 58, 65, 66
336. J. Schmidhuber. Deep learning in neural networks: An overview. CoRR, abs/1404.7828, 2014. DOI: 10.1016/j.neunet.2014.09.003. 27, 61
337. Alexander Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, 1998. 39, 41
338. Alexander Schrijver. Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2002. 41
339. Science Special Issue. Dealing with data. Science, 331(6018), February 2011. 9
340. Fabrizio Sebastiani. Machine learning in automated text categorization. ACM Computing Surveys, 34:1-47, 2002. DOI: 10.1145/505282.505283. 34
341. Jae-sun Seo, Bernard Brezzo, Yong Liu, Benjamin D. Parker, Steven K. Esser, Robert K. Montoye, Bipin Rajendran, José A. Tierno, Leland Chang, Dharmendra S. Modha, and Daniel J. Friedman. A 45nm CMOS neuromorphic chip with a scalable architecture for learning in networks of spiking neurons. In 2011 IEEE Custom Integrated Circuits Conference, CICC 2011, San Jose, CA, USA, Sept. 19-21, 2011, pages 1-4, 2011. DOI: 10.1109/CICC.2011.6055293. 61, 62, 72, 76
342. Martin Sewell. Support vector machines: Financial applications. http://www.svms.org/fin ance/. 23, 25
343. Guangyu Shi, Min Li, and Mikko Lipasti. Accelerating search and recognition workloads with sse 4.2 string and text processing instructions. In Proc. ISPASS'11, 2011. DOI: 10.1109/ISPASS. 2011.5762731. 58
344. Y-.S. Shih. QUEST User Manual, April 2004. 28, 30
345. Galit Shmueli, Nitin R. Patel, and Peter C. Bruce. Data Mining for Business Intelligence: Concepts, Techniques, and Applications in Microsoft Office Excel with XLMiner. John Wiley & Sons Inc., 2010. 2nd ed. 9, 12, 14, 16, 30, 33
346. Robert H. Shumway and David S. Stoffer. Time Series Analysis and Its Applications: With R Examples (3rd ed.). Springer Texts in Statistics, 2010. DOI: 10.1007/978-1-4419-7865-3. 31, 33
347. Vishal Sikka, Franz Färber, Anil Goel, and Wolfgang Lehner. Sap hana: The evolution from a modern main-memory data platform to an enterprise application platform. Proc. VLDB Endow., 6(11), August 2013. DOI: 10.14778/2536222.2536251. 65, 66
348. Vikas Sindhwani, Amol Ghoting, Edison Ting, and Richard Lawrence. Extracting insights from social media with large-scale matrix approximations. IBM Journal of Research and Development, 55(5):9:1-9:13, Sept-Oct 2011. DOI: 10.1147/JRD.2011.2163281. 9
349. Gordon K. Smyth. Nonlinear regression. Encyclopedia of Environmetrics, 3:1405-1411, 2002. 14
350. William S. Song, Jeremy Kepner, Vitaliy Gleyzer, Huy T. Nguyen, and Joshua I. Kramer. Novel graph processor architecture. Lincoln Laboratory Journal, 20(1), 2013. 68, 72, 76
351. James C. Spall. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Wiley, 2003. DOI: 10.1002/0471722138. 41
352. Splunk Inc. Splunk Tutorial, 2011. www.splunk.com. 9
353. C. Stam, B. Jones, G. Nolte, M. Breakspear, and P. Scheltens. Small-world networks and functional connectivity in Alzheimer's disease, 2006. Celebral Cortex. 46
354. David T. Stanton, Timothy W. Morris, Siddhartha Roychoudhury, and Christian N. Parker. Application of nearest-neighbor and cluster analyses in pharmaceutical lead discovery. J. Chem. Inf. Comput. Sci., 39(1):21-27, 1999. DOI: 10.1021/ci9801015. 16, 18
355. StatSoft Inc. StatSoft Electronic Statistics Textbook, 2010. http://www.statsoft.com/tex tbook. 9, 14, 31, 32, 33
356. Christos Stergiou and Dimitrios Siganos. Neural Networks. 25, 28
357. Alexander Strehl, Joydeep Ghosh, and Raymond Mooney. Impact of similarity measures on webpage clustering. In AAAI-2000: Workshop of Artificial Intelligence for Web Search, pages 58-64, July 2000. 34
358. Peter Strohm. Multi-dimensional, in-gpu-memory databases: Streaming conditional calculations in big data sets, 2015. Nvidia Global Developer Conference. 65
359. Ari Studnitzer and Oskar Mencer. Going to the wire: The next generation financial risk management platform. In Proc. Hot Chips: A Symposium on High Performance Chips (HC25), August 2013. 64
360. X. Su and T. M. Khoshgoftaar. A survey of collaborative filetring techniques. In Advances in Artificial Intelligence, pages 1-20, 2009. DOI: 10.1155/2009/421425. 23
361. Ambika Suman. Automated face recognition, applications within law enforcement: Market and technology review, October 2006. 9
362. Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, and Andrew Rabinovich. Going deeper with convolutions. CoRR, abs/1409.4842, 2014. 59, 61
363. Teradata Inc. Teradata Database 13.10. 44
364. The Economist. Algorithms: Business by numbers, 2007. Print Edition, September 13, 2007. 9
365. The Economist. Data, data everywhere, 2010. Print Edition, February 25, 2010. 1
366. The R Foundation. The R Foundation for Statistical Computing. www.r-project.org. 14, 16, 20, 25, 28, 30, 33, 46
367. The StatSoft Inc. STATISTICA version 10. www.statsoft.com. 14, 16, 20, 25, 28, 30, 33, 35
368. David Thomas, Lee Howes, and Wayne Luk. A comparison of cpus, gpus, fpgas, and massively parallel processor arrays for random number generation. In Proc. of FPGA'09, February 2009. DOI: 10.1145/1508128.1508139. 63, 64
369. Henry Thompson. Parallel parsers for context-free grammars: Two actual implementations compared. Parallel Natural Language Processing, pages 168-187, 1994. 57, 58
370. Michael J. Todd. The many facets of linear programming. Mathematical Programming, 91(3): 417-436, 2002. DOI: 10.1007/s101070100261. 39, 41
371. Ivor W. Tsang, James T. Kwok, and Pat-Ming Cheung. Core Vector Machines: Fast SVM Training on Very Large Data Sets. Journal of Machine Learning Research, 6:363-392, 2005. 25
372. Antonino Tumeo, Oreste Villa, and Donatella Sciuto. Efficient pattern matching on GPUs for intrusion detection systems. In Proc. of the 7th ACM international conference on Computing frontiers, CF '10, pages 87-88, Bertinoro, Italy, 2010. ACM. DOI: 10.1145/1787275.1787296. 76
373. Jeffrey K. Uhlmann. Satisfying general proximity/similarity queries with metric trees. Information Processing Letters, 40:175-179, 1991. DOI: 10.1016/0020-0190(91)90074-R. 17, 18
374. Mustafa Uysal, Anurag Acharya, and Joel H. Saltz. Evaluation of active disks for decision support databases. In Proc. of Conference on High Performanc Computer Architecture, 2000. DOI: 10.1109/HPCA.2000.824363. 73
375. Ewout van den Berg, Daniel Brand, Leonid Rachevsky, Rajesh Bordawekar, and Bhuvana Rambhadran. Accelerating deep convolution neural networks for large-scale speech tasks using gpus, March 2015. Nvidia Global Technology Conference. 60, 61
376. M. van den Heuvel, C. Stam, H. Boersma, and H. H. Pol. Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain. NeuroImage, 43 (3):528-539, 2008. DOI: 10.1016/j.neuroimage.2008.08.010. 44, 46
377. Vladimir Vapnik. The Nature of Statistical Learning Theory. Springer-Verlag, New York, 1995. DOI: 10.1007/978-1-4757-3264-1. 23, 25
378. Vladimir Vapnik. Statistical Learning Theory. John Wiley, and Sons, Inc., New York, 1998. 23, 25
379. Nicolas Vasilache, Jeff Johnson, Michaël Mathieu, Soumith Chintala, Serkan Piantino, and Yann LeCun. Fast convolutional nets with fbfft: A GPU performance evaluation. CoRR, abs/1412.7580, 2014. 59
380. Vijay Vazirani. Approximation Algorithms. Springer, 2003. DOI: 10.1007/978-3-662-04565-7. 41
381. Vertica Systems Inc. The Vertica Analytic Database Technical Overview White Paper, March 2010. 44
382. Basant Vinaik and Rahoul Puri. Oracle's sonoma processor: Advanced low-cost sparc processor for enterprise workloads, August 2015. Hot Chips 27. 66
383. Amy Wang, Jan Treibig, Bob Blainey, Peng Wu, Yaoqing Gao, Barnaby Dalton, Danny Gupta, Fahham Khan, Neil Bartlett, Lior Velichover, James Sedgwick, and Louis Ly. Optimizing ibm algorithmics' mark-to-future aggregation engine for real-time counterparty credit risk scoring. In Proc. of the 6th Workshop on High Performance Computational Finance, WHPCF '13, 2013. DOI: 10.1145/2535557.2535567. 64
384. Huayong Wang, Henrique Andrade, Buǧra Gedik, and Kun-Lung Wu. A code generation approach for auto-vectorization in the spade compiler. In Proc. of the 22nd International Conference on Languages and Compilers for Parallel Computing, LCPC'09, 2010. DOI: 10.1007/978-3-642-13374-9-26. 65
385. Jingdong Wang, Heng Tao Shen, Jingkuan Song, and Jianqiu Ji. Hashing for similarity search: A survey, August 2014. arXiv:1408.29227v1. 18
386. Yangzihao Wang and John Owens. Large-scale graph processing algorithms on the gpu. Technical Report, Electrical and Computer Engineering Department, UC Davis, January 2013. 67
387. Yangzihao Wang, Andrew Davidson, Yuechao Pan, Yuduo Wu, Andy Riffel, and John D. Owens. Gunrock: A high-performance graph processing library on the gpu. In Proc. 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, pages 265-266, February 2015. DOI: 10.1145/2688500.2688538. 67, 68
388. Duncan J. Watts and Steven H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440-442, June 1998. DOI: 10.1038/30918. 45, 46
389. Norbert Wehn. Hardware accelerators for financial mathematics-methodology, results, and benchmarks. In Proc. 11th International Forum on Embedded MPSoC and Multicore, July 2011. 62, 64
390. Eric W. Weisstein. Predictor-corrector methods. In MathWorld-A Wolfram Web Resource, http: //mathworld.wolfram.com/Predictor-CorrectorMethods.html, 2011. 41
391. S. Weston, J-T. Marin, J. Spooner, O. Pell, and O. Mencer. Accelerating the computation of portfolios of tranched credit derivatives. In Proc. IEEE Workshop on High Performance Computational Finance, November 2010. DOI: 10.1109/WHPCF.2010.5671822. 64
392. S. Weston, J. Spooner, S. Racaniere, and O. Mencer. Rapid computation of value and risk for derivatives portfolios. Concurrency and Computation: Practice and Experience, July 2011. DOI: 10.1002/cpe.1778. 64
393. Bernard Widrow, David E. Rumelhart, and Michael A. Lehr. Neural networks: applications in industry, business and science. Communications of the ACM, 37:93-105, March 1994. DOI: 10.1145/175247.175257. 25, 28
394. wiki. Wikipedia. www.wikipedia.org. 18
395. Thomas Willhalm, Nicolae Popovici, Yazan Boshmaf, Hasso Plattner, Alexander Zeier, and Jan Schaffner. SIMD-scan: ultra fast in-memory table scan using on-chip vector processing units. Proc. VLDB Endowment, 2:385-394, August 2009a. DOI: 10.14778/1687627.1687671. 44
396. Thomas Willhalm, Nicolae Popovici, Yazan Boshmaf, Hasso Plattner, Alexander Zeier, and Jan Schaffner. Simd-scan: Ultra fast in-memory table scan using on-chip vector processing units. Proc. VLDB Endow., 2(1), August 2009b. DOI: 10.14778/1687627.1687671. 65, 66
397. Haicheng Wu, Gregory Diamos, Tim Sheard, Molham Aref, Sean Baxter, Michael Garland, and Sudhakar Yalamanchili. Red fox: An execution environment for relational query processing on gpus. In Proc. of Annual IEEE/ACM International Symposium on Code Generation and Optimization, CGO '14, pages 44:44-44:54, New York, USA, 2014a. ACM. DOI: 10.1145/2581122.2544166. 72, 76
398. Haicheng Wu, Gregory Diamos, Tim Sheard, Molham Aref, Sean Baxter, Michael Garland, and Sudhakar Yalamanchili. Red fox: An execution environment for relational query processing on gpus. In Proc. of ADMS'14, Fifth International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2014b. DOI: 10.1145/2544137.2544166. 65
399. Lisa Wu, Andrea Lottarini, Timothy K. Paine, Martha A. Kim, and Kenneth A. Ross. Q100: The Architecture and Design of a Database Processing Unit. In Proc. of Conference on Architectural Support for Programming Languages and Operating Systems, March 2014c. DOI: 10.1145/2541940.2541961. 66, 72
400. Ren Wu, Shengen Yan, Yi Shan, Qingqing Dang, and Gang Sun. Deep image: Scaling up image recognition. CoRR, abs/1501.02876, 2015. 61, 75, 76
401. Xindong Wu, Vipin Kumar, J. Ross Quinlan, Joydeep Ghosh, Qiang Yang, Hiroshi Motoda, Geoffrey J. McLachlan, Angus Ng, Bing Liu, Philip S. Yu, Zhi-Hua Zhou, Michael Steinbach, Hand David J, and Dan Steinberg. Top 10 algorithms in data mining. Knowledge Information Systems, 14:1-37, 2008. DOI: 10.1007/s10115-007-0114-2. 9, 14, 18, 30
402. xcelerit. Accelerating CVA Computation the Easy Way, March 2013a. 64
403. xcelerit. Derivative Pricing on Altera's FPGAs, April 2013b. 63, 64
404. xcelerit. Coding for Xeon Phi the Easy Way, December 2014. xcelerit Blog. 63, 64
405. Wei Xu, Xin Liu, and Yihong Gong. Document clustering based on non-negative matrix factorization. In Proc. of SIGIR'03, August 2003. DOI: 10.1145/860435.860485. 35
406. Xintian Yang, Srinivasan Parthasarathy, and P. Sadayappan. Fast sparse matrix-vector multiplication on gpus: Implications for graph mining. In Proc. 37th International Conference on Very Large Data Bases, August 2011. DOI: 10.14778/1938545.1938548. 68
407. Youngmin Yi, Chao-Yue Lai, Slav Petrov, and Kurt Keutzer. Efficient parallel cky parsing on gpus. In Proc. 2011 Conference on Parsing Technologies, October 2011. 57, 58
408. Mohammed Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, and Wei Li. New algorithms for fast discovery of association rules. In Proc. of the 3rd Int'l Conf. on Knowledge Discovery and Data Mining, pages 283-286, 1997. DOI: 10.1023/A:1009773317876. 20
409. Mohammed J. Zaki. Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering, 12(3):372-390, 2000. DOI: 10.1109/69.846291. 20
410. Matthew Zeiler. Clarifai: Enabling next geneation intelligent applications. Nvidia GTC'14 Presentation. 61
411. Chen Zhang, Peng Li, Guangyu Sun, Yijin Guan, Bingjun Xiao, and Jason Cong. Optimizing fpga-based accelerator design for deep convolutional neural networks. In Proc. of 23rd International Symposium on Field-Programmable Gate Arrays (FPGA2015), February 2015. DOI: 10.1145/2684746.2689060. 61, 62, 76
412. Tian Zhang, Raghu Ramakrishnan, and Miron Livny. Birch: An efficient data clustering method for very large databases. In Proc. of the ACM SIGMOD Conference, 1996. DOI: 10.1145/235968.233324. 15, 16
413. Yongpeng Zhang, Frank Mueller, Xiaohui Cui, and Thomas Potok. Gpu-accelerated text mining. In Proc. EPHAM'09, March 2009. 58
414. Ying Zhao and George Karypis. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery, 10(2):141-168, 2005a. DOI: 10.1007/s10618-005-0361-3. 34
415. Ying Zhao and George Karypis. Topic-driven clustering for document datasets. In SIAM International Conference on Data Mining, pages 358-369, 2005b. DOI: 10.1137/1.9781611972757.32. 34, 35
416. Jingren Zhou and Kenneth A. Ross. Implementing database operations using simd instructions. In Proc. of the 2002 ACM SIGMOD International Conference on Management of Data, SIGMOD '02, pages 145-156, 2002. DOI: 10.1145/564691.564709. 65, 66
417. Y. Zhou, D. Wilkinson, R. Schreiber, and R. Pan. Large-scale parallel collaborative filtering for the netflix prize. In Proc. of the 4th International Conference on Algorithmic Aspects in Information and Management, pages 337-348, 2008. DOI: 10.1007/978-3-540-68880-8-32. 22, 23