Efficient Serial and Parallel Coordinate Descent Methods for Huge-Scale Truss Topology Design

Conference paper

DOI: 10.1007/978-3-642-29210-1_5

Part of the Operations Research Proceedings book series (ORP)
Cite this paper as:
Richtárik P., Takáč M. (2012) Efficient Serial and Parallel Coordinate Descent Methods for Huge-Scale Truss Topology Design. In: Klatte D., Lüthi HJ., Schmedders K. (eds) Operations Research Proceedings 2011. Operations Research Proceedings (GOR (Gesellschaft für Operations Research e.V.)). Springer, Berlin, Heidelberg

Abstract

In this work we propose solving huge-scale instances of the truss topology design problem with coordinate descent methods. We develop four efficient codes: serial and parallel implementations of randomized and greedy rules for the selection of the variable(s) (potential bar(s)) to be updated in the next iteration. Both serial methods enjoy an O(n/k) iteration complexity guarantee, where n is the number of potential bars and k the iteration counter. Our parallel implementations, written in CUDA and running on a graphical processing unit (GPU), are capable of speedups of up to two orders of magnitude when compared to their serial counterparts. Numerical experiments were performed on instances with up to 30 million potential bars.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of MathematicsUniversity of EdinburghEdinburghUK

Personalised recommendations