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:20260522T150118Z
LOCATION:D168
DTSTART;TZID=America/Chicago:20181111T162100
DTEND;TZID=America/Chicago:20181111T162400
UID:submissions.supercomputing.org_SC18_sess165_ws_eduhpce108@linklings.co
 m
SUMMARY:Introducing Three Basic Concepts in Parallel Computation to 1st Ye
 ar Computer Science Students in a Simple and Effective Way
DESCRIPTION:Sukhamay Kundu (Louisiana State University) and Haklin Kimm (E
 ast Stroudsburg University of Pennsylvania)\n\nWhat are some simple comput
 ation problems, with non-trivial applications, by which we can introduce t
 he three basic concepts in parallel computation to 1st year Computer Scien
 ce students who have little programming experience and knowledge of algori
 thms. Those three basic concepts are: (1) How parallel computation can red
 uce an algorithms completion-time, including methods to determine the comp
 letion-time for a given number of computing agents (people or CPUs, for si
 mplicity). (2) How to identify parallelizable parts of an algorithm given 
 in a pseudocode form. (3) How to balance the computation-load of the agent
 s, with perhaps some modification of the algorithm, to further reduce the 
 completion time. We present one such "ideal" computation problem, which ha
 s several simple intuitive solution algorithms and multiple ways of parall
 elization. The results of a short quiz following 2 one hour lectures cover
 ing one parallel algorithm of the ideal problem showed the students achiev
 ed a good understanding of the above three basic concepts. One could cover
  a bit more material in one or two additional lectures. A full discussion 
 of different parallelizations of our ideal problem and their performance c
 omparisons is fit for 2nd year and more advanced students.\n\nTag: Diversi
 ty, Education\n\nRegistration Category: Workshop Reg Pass\n\n
END:VEVENT
END:VCALENDAR