Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On Linear Learning with Manycore Processors
 
conference paper

On Linear Learning with Manycore Processors

Wszola, Eliza
•
Mendler-Duenner, Celestine
•
Jaggi, Martin  
Show more
January 1, 2019
2019 Ieee 26Th International Conference On High Performance Computing, Data, And Analytics (Hipc)
26th International Conference on High Performance Computing, Data and Analytics (HiPCW)

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/HiPC.2019.00032
Web of Science ID

WOS:000574772000021

Author(s)
Wszola, Eliza
Mendler-Duenner, Celestine
Jaggi, Martin  
Pueschel, Markus
Date Issued

2019-01-01

Publisher

IEEE COMPUTER SOC

Publisher place

Los Alamitos

Published in
2019 Ieee 26Th International Conference On High Performance Computing, Data, And Analytics (Hipc)
ISBN of the book

978-1-7281-4535-8

Start page

184

End page

194

Subjects

Computer Science, Information Systems

•

Computer Science, Theory & Methods

•

Computer Science

•

manycore

•

performance

•

machine learning

•

co-ordinate descent

•

glm

•

svm

•

lasso

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MLO  
Event nameEvent placeEvent date
26th International Conference on High Performance Computing, Data and Analytics (HiPCW)

Hyderabad, INDIA

Dec 17-20, 2019

Available on Infoscience
October 18, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/172609
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés