BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:Europe/Stockholm
X-LIC-LOCATION:Europe/Stockholm
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20191206T142454Z
LOCATION:Analog 1\, 2
DTSTART;TZID=Europe/Stockholm:20180626T120000
DTEND;TZID=Europe/Stockholm:20180626T123000
UID:isc_hpc_ISC High Performance 2018_sess110_pap124@linklings.com
SUMMARY:Combining HTM with RCU to Speed Up Graph Coloring on Multicore Pla
 tforms
DESCRIPTION:Research Paper\n\nCombining HTM with RCU to Speed Up Graph Col
 oring on Multicore Platforms\n\nGiannoula, Goumas, Koziris\n\nAbstract. Gr
 aph algorithms are hard to parallelize, as they exhibit\nvarying degrees o
 f parallelism and perform irregular memory accesses.\nGraph coloring is a 
 well studied problem, that colors the vertices of a\ngraph, such that no a
 djacent vertices have the same color. This is a necessity for a large numb
 er of applications that require a coloring with few colors in near-linear 
 time. In this work, we propose a simple and fast parallel graph coloring a
 lgorithm, well suited for shared memory\narchitectures. Our algorithm empl
 oys Hardware Transactional Memory\n(HTM) to detect coloring inconsistencie
 s between adjacent vertices, and\nexploits Read-Copy-Update (RCU) to enabl
 e high performance and ensure correctness.\n\nWe evaluate our algorithm on
  an Intel Haswell server using large-scale\nsynthetic and real-world graph
 s, chosen to vary in terms of density and\nstructure. With 14 threads, we 
 achieved a geometric-mean speedup of\n4.35 and a maximum speedup of 11.44.
 \n\nPasses: Conference Pass, Computer Architecture, Graph Algorithms, Para
 llel Algorithms, Parallel Applications\n\nTag: Conference Pass, Computer A
 rchitecture, Graph Algorithms, Parallel Algorithms, Parallel Applications
URL:https://2018.isc-program.com/presentation/?id=pap124&sess=sess110
END:VEVENT
END:VCALENDAR