<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Two-dimensional batch linear programming on the GPU

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Apr 2019Embargo end date: 01 Jan 2019Publisher:Elsevier BVJournal:Journal of Parallel and Distributed Computing, volume 126, pages 152-160 (issn: 0743-7315,

Authors: John Charlton; Steve Maddock; Paul Richmond;

doi: 10.1016/j.jpdc.2019.01.001 , 10.48550/arxiv.1902.04995

arXiv: http://arxiv.org/abs/1902.04995

Two-dimensional batch linear programming on the GPU

- Summary
- Subjects
- Related research
  (1)
- Metrics

Abstract

This paper presents a novel, high-performance, graphical processing unit-based algorithm for efficiently solving two-dimensional linear programs in batches. The domain of two-dimensional linear programs is particularly useful due to the prevalence of relevant geometric problems. Batch linear programming refers to solving numerous different linear programs within one operation. By solving many linear programs simultaneously and distributing workload evenly across threads, graphical processing unit utilization can be maximized. Speedups of over 22 times and 63 times are obtained against state-of-the-art graphics processing unit and CPU linear program solvers, respectively.

22 pages, 11 figures, 1 listing

Related Organizations

University of Sheffield
United Kingdom

Keywords

FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

1 Research products, page 1 of 1

LP-AL software on GitHub
IsRelatedTo

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average