We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.PF

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Performance

Title: On Linear Learning with Manycore Processors

Abstract: A new generation of manycore processors is on the rise that offers dozens and more cores on a chip and, in a sense, fuses host processor and accelerator. In this paper we target the efficient training of generalized linear models on these machines. We propose a novel approach for achieving parallelism which we call Heterogeneous Tasks on Homogeneous Cores (HTHC). It divides the problem into multiple fundamentally different tasks, which themselves are parallelized. For evaluation, we design a detailed, architecture-cognizant implementation of our scheme on a recent 72-core Knights Landing processor that is adaptive to the cache, memory, and core structure. Our library efficiently supports dense and sparse datasets as well as 4-bit quantized data for further possible gains in performance. We show benchmarks for Lasso and SVM with different data sets against straightforward parallel implementations and prior software. In particular, for Lasso on dense data, we improve the state-of-the-art by an order of magnitude.
Comments: Accepted to 2019 IEEE 26th International Conference on High Performance Computing, Data, and Analytics (HiPC)
Subjects: Performance (cs.PF); Machine Learning (cs.LG); Machine Learning (stat.ML)
DOI: 10.1109/HiPC.2019.00032
Cite as: arXiv:1905.00626 [cs.PF]
  (or arXiv:1905.00626v6 [cs.PF] for this version)

Submission history

From: Eliza Wszola [view email]
[v1] Thu, 2 May 2019 09:01:10 GMT (6176kb,D)
[v2] Fri, 3 May 2019 07:52:01 GMT (6176kb,D)
[v3] Fri, 26 Jul 2019 08:06:31 GMT (6759kb,D)
[v4] Thu, 14 Nov 2019 15:48:28 GMT (6758kb,D)
[v5] Wed, 22 Jan 2020 07:31:02 GMT (6728kb,D)
[v6] Wed, 5 Feb 2020 06:35:01 GMT (6728kb,D)

Link back to: arXiv, form interface, contact.