Automatic lock-free parallel programming on multi-core processors

Gopinath Chennupati, R. Muhammad Atif Azad, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Writing correct and efficient parallel programs is an unavoidable challenge; the challenge becomes arduous with lock-free programming. This paper presents an automated approach, Automatic Lock-free Programming (ALP) that avoids the programming difficulties via locks for an average programmer. ALP synthesizes parallel lock-free recursive programs that are directly compilable on multi-core processors. ALP attains the dual objective of evolving parallel lock-free programs and optimizing their performance. These programs perform (in terms of execution time) significantly better than that of the parallel programs with locks, while they are competitive with that of the human developed programs.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4143-4150
Number of pages8
ISBN (Electronic)9781509006229
DOIs
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016

Publication series

Name2016 IEEE Congress on Evolutionary Computation, CEC 2016

Conference

Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
Country/TerritoryCanada
CityVancouver
Period24/07/1629/07/16

Keywords

  • Evolutionary Computation
  • Lock-Free Programming
  • Multi-cores
  • OpenMP
  • Program Synthesis

Fingerprint

Dive into the research topics of 'Automatic lock-free parallel programming on multi-core processors'. Together they form a unique fingerprint.

Cite this