2026-09-18T20:40:18Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/24241 2023-07-10 col_2142_5131 col_2142_8888 com_2142_5130 com_2142_8887 com_2142_234

Kumar, Rakesh Kesler, David R. 2011-05-25T15:01:29Z 2011-05-25T15:01:29Z 2011-05-25T15:01:29Z 2011-05 Gradient descent, conjugate gradient, and other iterative algorithms are a powerful class of algorithms; however, they can take a long time for conver- gence. Baseline accelerator designs feature insu cient coverage of operations and do not work well on the problems we target. In this thesis we present a novel hardware architecture for accelerating gradient descent and other similar algorithms. To support this architecture, we also present a sparse matrix-vector storage format, and software support for utilizing the format, so that it can be e ciently mapped onto hardware which is also well suited for dense operations. We show that the accelerator design outperforms similar designs which target only the most dominant operation of a given algorithm, providing substantial energy and performance bene ts. We further show that the accelerator can be reasonably implemented on a general purpose CPU with small area overhead. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-03-28T13:39:41Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Kesler_David.pdf: 752501 bytes, checksum: dcd39d5709fec0dbf43fb1c54c928d8c (MD5) Made available in DSpace on 2011-05-25T15:01:29Z (GMT). No. of bitstreams: 2 Kesler_David.pdf: 752501 bytes, checksum: dcd39d5709fec0dbf43fb1c54c928d8c (MD5) license.txt: 4059 bytes, checksum: 73633b99ce8ab325a657745eca72b986 (MD5) http://hdl.handle.net/2142/24241 en Copyright 2011 David R. Kesler Gradient Descent Conjugate Gradient Hardware Acceleration Matrix Multiplication A hardware acceleration technique for gradient descent and conjugate gradient Electrical & Computer Eng 1933 Electrical & Computer Engr 1200 University of Illinois at Urbana-Champaign Thesis M.S. MS:Electr & Computer Eng-UIUC 10KS1200MS