![Page 1: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/1.jpg)
csinparallel.org
CSinParallel Pacific Northwest 2016 Workshop
Introduction to CSinParallel
Dick Brown, St. Olaf College
![Page 2: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/2.jpg)
csinparallel.org
Workshopsite
OnCSinParallel.org:h7p://serc.carleton.edu/csinparallel/workshops/PacificNW16/index.htmlSeealsoworkshophandouts
![Page 3: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/3.jpg)
csinparallel.org
Take-homemessages• Thetradi&onalCScurriculumis“strikingout”againstthefastballsandcurveballsofcurrentcompuGngtechnologies
• Ourstudentsneedprepara&oninparallelanddistributedcompu&ng(PDC)fortheircareers
• TheCSinParallelstrategyforeffecGve,quickercurricularchange
• StrategicresourcesforteachingPDCTheBIGchallenge:Forminganeffec&ve
communitytosupportthiscurriculartransi&on
![Page 4: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/4.jpg)
csinparallel.org
StrikingoutagainstnewPDCtechnologies
h7p://armchairgm.wikia.com/File:1206127655_Strikeout.gif
![Page 5: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/5.jpg)
csinparallel.org
Strike1:Mul&coreprocessors• Thenormforabout10years• Why?“HiWngthewall”in:
a. (Electrical)powerb. ILP(can’thidemuchmore
parallelismwithinacore)c. Deepeningmemory
hierarchy
StrikingoutagainstnewPDCtechnologies
h7p://images.bit-tech.net/content_images/2012/11/amd-fx-8350-review/piledriver-3b.jpg
![Page 6: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/6.jpg)
csinparallel.org
Strike2:Cloudcompu&ngrevolu&on
StrikingoutagainstnewPDCtechnologies
h7p://cloudcompuGngadvices.com/wp-content/uploads/2012/08/cloud_compuGng-Features.jpg
• DistributedcompuGngempowersexciGngnewwebservices
![Page 7: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/7.jpg)
csinparallel.org
Strike3:Heterogeneouscomputa&on(It’snotjustforHPCanymore)• CommoditychipswithmulGplecoretypes
– Intelvectorcores;AMDGPU+CPUcores
• MulGcoreandheterogeneousmulGcoreasdistributed/clustercompuGngnodes
StrikingoutagainstnewPDCtechnologies
![Page 8: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/8.jpg)
csinparallel.org
EducaGngstudentsfortheircareers• ParallelismandconcurrencytradiGonallytaughtinArchitectureandOperaGngSystems– S&llnecessary,justnolongersufficient
• Commoditycompu&ng,notjustHPCresearch• HardwareandsoKwareevolvingrapidly
– Includinglanguages,libraries,frameworks• Recentcurriculumrecommenda&ons
– ACM/IEEECS2013,forundergraduateCSmajors– TCPPrecommendaGonsforPDC
Rapidcurricularchange??
![Page 9: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/9.jpg)
csinparallel.org
EducaGngstudentsfortheircareers• ParallelismandconcurrencytradiGonallytaughtinArchitectureandOperaGngSystems– S&llnecessary,justnolongersufficient
• Commoditycompu&ng,notjustHPCresearch• HardwareandsoKwareevolvingrapidly
– Includinglanguages,libraries,frameworks• Recentcurriculumrecommenda&ons
– ACM/IEEECS2013,forundergraduateCSmajors– TCPPrecommendaGonsforPDC
…Rapidcurricularchange??
![Page 10: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/10.jpg)
csinparallel.org
TheCSinParallelstrategy1. Brief,flexiblePDCteachingmodules• AlmostanyCScourse,atalmostanylevel• 1-to3-daycourseunits,forfeasibleincrementalmodificaGonstoasyllabus
• Broadvarietyoftopics,technologies,languages,etc.
• Adaptable/editableforlocalmodificaGon• Emphasisonhands-onexerciseswithcurrenttechnologies
• LearningobjecGves,teachingGps,etc.
![Page 11: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/11.jpg)
csinparallel.org
TheCSinParallelstrategy2.Pedagogicaleffec&veness• Smallinterven5ons,bigimpact
– OpportuniGesforbroadexposuretoPDC• EffecGvehands-onlearningwithPDCtools• Spiralapproach
– RecurringtopicsinmulGplecontextsleadstobe7erretenGonanddeeperunderstanding
• Earlyandohen– Message:PDCisnaturalandpervasiveinCS
![Page 12: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/12.jpg)
csinparallel.org
TheCSinParallelstrategy3.CommunityoffolksseekingtoteachPDC• Communitysupport
– CommunicaGngwithotherstryingsamethings(modules,insGtuGontypes,courses,techs,…)
– Resourcesforrecordingothers’pastexperiences(e.g.,Piazza,teachingGps)
Crea&ngcommunity/humannetworkingisaprimarygoalforthisworkshopevent
![Page 13: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/13.jpg)
csinparallel.org
Somestrategicresources• Modules
– BasicCSinParallelmodules• Examples:WMRforCS1;MulGcoreProgramming(intro);ConcurrentDataStructures(C++orJava);ParallelSorGng
– “Exemplar”modules• PresentasignificantdomainapplicaGon(e.g.,drugdesign,epidemiology,trafficflow)togetherwithasequenGalimplementaGon
• Choiceofparallel/distributedimplementaGons• PedagogicalpossibiliGes+studentmoGvaGon
– “Taste”modules• Briefintroductoryexperienceofanewtechnology,orparallellanguage,largereducaGonalwork,etc.
![Page 14: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/14.jpg)
csinparallel.org
Somestrategicresources• RelaGnglocalcoursesandCSinParallelmaterialstolatestcurriculumrecommenda&ons(CS2013,TCPP)
• ParallelProgrammingPaWerns– Recurringdesignstrategiesforparallelprograms,disGlledfrompracGcesofexperiencedpros
– GuidestoproblemsolvingandparallelthinkingforundergraduatelearnersofPDC
![Page 15: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/15.jpg)
csinparallel.org
Somestrategicresources
• PlaXormresources– Example:WebMapReduce(WMR),forbeginningoradvancedstudentstolearnaboutscalablecomputaGonsthatfuelcloud-poweredservices
– Example:CDERhardwareresources,freeeducaGonalaccesstoPDChardware
– Example:Inexpensivemicro-clusters• Studentshelpingprofs,otherstudents
– ScalablecollaboraGveresource– Studentcapacityforexploringnewtechnologies
![Page 16: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/16.jpg)
csinparallel.org
ThisworkshopAdaptableprogram–letusknowyourinterestsBasicplanfocusesonhands-onexperience
Tuesday1. CSinParallel(✓);PDC;resources2. OpenMP(shared-mem.parallel)3. WebMapReduce(XXXXLdata)
Wednesday1. MPI(distributedcompuGng)2. Somecurrenttrends3. GPU(SIMDparallel)
Thursday 1. IntegraGngPDCinyourcurriculum2. Nextsteps?
![Page 17: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/17.jpg)
csinparallel.org
RefinedBIGchallenge
HowcanweformasupporGvecommunitythatbenefitsprofessorsmorethanit“costs”
Whatdowemeanby“costs”?• Learningnewsystems(e.g.,MPI,piazza)• Compe&&onfor&meduringtheterm• Weightofiner&aagainstchange
![Page 18: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/18.jpg)
csinparallel.org
Recap• HardwareandsohwareparallelanddistributedcompuGng(PDC)technologiesareevolvingrapidly,withnoendinsight– MulGcore;cloud/distributed;heterogenous
• StudentsneedtoknowaboutPDCastheyentertheworkforce.
• CSinParalleloffersmodules,resources,andstrategiesforteachingPDC,inacontextofsuppor5vecommunity
• Biggestunsolvedproblem:Crea5ngasupportcommunityworththeeffort
![Page 19: CSinParallel Pacific Northwest 2016 Workshop · 2016. 6. 14. · csinparallel.org Take-home messages • The tradi&onal CS curriculum is “striking out” against the fastballs and](https://reader034.vdocuments.us/reader034/viewer/2022052103/603daa4ed24c9a18986dd2e9/html5/thumbnails/19.jpg)
csinparallel.org
QuesGons?