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:20211207T055410Z
LOCATION:241
DTSTART;TZID=America/Chicago:20211114T140000
DTEND;TZID=America/Chicago:20211114T141500
UID:submissions.supercomputing.org_SC21_sess425_ws_eduhpcp102@linklings.co
 m
SUMMARY:Visualizing Parallel Dynamic Programming Using the Thread Safe Gra
 phics Library
DESCRIPTION:Workshop\n\nVisualizing Parallel Dynamic Programming Using the
  Thread Safe Graphics Library\n\nBallard, Parsons\n\nThe design and analys
 is of parallel algorithms are both fundamental to the set of high-performa
 nce, parallel, and distributed computing skills required to use modern com
 puting resources efficiently. In this work, we present an approach of teac
 hing parallel computing within an undergraduate algorithms course that com
 bines the paradigms of dynamic programming and multithreaded parallelizati
 on. We have developed a visualization tool built with the Thread Safe Grap
 hics Library that enables interactive demonstration of parallelization tec
 hniques for two fundamental dynamic programming problems, 0/1 Knapsack and
  Longest Common Subsequence. We describe the implementation of the tool, t
 he real-time animation it produces, and the results of using it in class. 
 The tool is publicly available to be used directly or as a basis on which 
 to build visualizations of other parallel dynamic programming algorithms.\
 n\nTag: Big Data, Education and Training and Outreach, HPC Training and Ed
 ucation\n\nRegistration Category: Workshop Reg Pass
END:VEVENT
END:VCALENDAR