BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260522T150112Z
LOCATION:C2/3/4 Ballroom
DTSTART;TZID=America/Chicago:20181115T083000
DTEND;TZID=America/Chicago:20181115T170000
UID:submissions.supercomputing.org_SC18_sess341_drs108@linklings.com
SUMMARY:Parallel and Scalable Combinatorial String and Graph Algorithms on
  Distributed Memory Systems
DESCRIPTION:Patrick Flick and Srinivas Aluru (Georgia Institute of Technol
 ogy)\n\nMethods for processing and analyzing DNA and genomic data are buil
 t upon combinatorial graph and string algorithms. The advent of high-throu
 ghput DNA sequencing is enabling the generation of billions of reads per e
 xperiment. Classical and sequential algorithms can no longer deal with the
 se growing data sizes, which for the last 10 years have greatly out-paced 
 advances in processor speeds. To process and analyze state-of-the-art geno
 mic data sets require the design of scalable and efficient parallel algori
 thms and the use of large computing clusters. Here, we present our distrib
 uted-memory parallel algorithms for indexing large genomic datasets, inclu
 ding algorithms for construction of suffix- and LCP arrays, solving the Al
 l-Nearest-Smaller-Values problem and its application to the construction o
 f suffix trees. Our parallel algorithms exhibit superior runtime complexit
 y and practical performance compared to the state-of-the-art. Furthermore,
  we present distributed-memory algorithms for clustering de-Bruijn graphs 
 and its application to solving a grand challenge metagenomic dataset.\n\nR
 egistration Category: Workshop Reg Pass, Tutorial Reg Pass, Tech Program R
 eg Pass, Exhibits Reg Pass, Exhibits - Exhibit Hall Only Reg Pass\n\n
END:VEVENT
END:VCALENDAR