Parallelizing Audio Analysis Applications - A Case Study
As multicore computers become widespread, the need for software programmers to decide on the most effective parallelization techniques becomes very prominent. In this case study, we examined a competition in which four teams of graduate students parallelized two sequential audio analysis application...
Gespeichert in:
| Veröffentlicht in: | ICSE-SEET 2017 : proceedings, 2017 IEEE/ACM 39th International Conference on Software Engineering: Software Engineering and Education Track : 20-28, May 2017, Buenos Aires, Argentina S. 57 - 66 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.05.2017
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | As multicore computers become widespread, the need for software programmers to decide on the most effective parallelization techniques becomes very prominent. In this case study, we examined a competition in which four teams of graduate students parallelized two sequential audio analysis applications. The students were introduced with PThreads, OpenMP and TBB parallel programming models. Use of different profiling and debugging tools was also taught during this course. Two of the teams parallelized libVorbis audio encoder and the other two parallelized the LAME encoding engine. The strategies used by the four teams to parallelize these applications included the use of taught programming models, focusing on both fine-grained and coarse-grained parallelism. These strategies are discussed in detail along with the tools utilized for the development and profiling. An analysis of the results obtained is also performed to discuss speedups and audio quality of the encoded output. A list of the lessons to be remembered while parallelizing an application has been provided as well. These lessons include best pedagogical methods, importance of understanding the program before choosing a programming model, concentrating on coarse-grained parallelism first, looking for dependency relaxation, parallelism beyond the predefined language constructs, the need of practice or prior experience in parallel programming and the need for assisting tools in parallelization. |
|---|---|
| AbstractList | As multicore computers become widespread, the need for software programmers to decide on the most effective parallelization techniques becomes very prominent. In this case study, we examined a competition in which four teams of graduate students parallelized two sequential audio analysis applications. The students were introduced with PThreads, OpenMP and TBB parallel programming models. Use of different profiling and debugging tools was also taught during this course. Two of the teams parallelized libVorbis audio encoder and the other two parallelized the LAME encoding engine. The strategies used by the four teams to parallelize these applications included the use of taught programming models, focusing on both fine-grained and coarse-grained parallelism. These strategies are discussed in detail along with the tools utilized for the development and profiling. An analysis of the results obtained is also performed to discuss speedups and audio quality of the encoded output. A list of the lessons to be remembered while parallelizing an application has been provided as well. These lessons include best pedagogical methods, importance of understanding the program before choosing a programming model, concentrating on coarse-grained parallelism first, looking for dependency relaxation, parallelism beyond the predefined language constructs, the need of practice or prior experience in parallel programming and the need for assisting tools in parallelization. |
| Author | Wolf, Felix Atre, Rohit Jannesari, Ali Ul Huda, Zia Zhen Li |
| Author_xml | – sequence: 1 givenname: Ali surname: Jannesari fullname: Jannesari, Ali email: jannesari@eecs.berkeley.edu organization: Univ. of California, Berkeley, Berkeley, CA, USA – sequence: 2 givenname: Zia surname: Ul Huda fullname: Ul Huda, Zia email: huda@cs.tu-darmstadt.de organization: Tech. Univ. of Darmstadt, Darmstadt, Germany – sequence: 3 givenname: Rohit surname: Atre fullname: Atre, Rohit email: atre@cs.tu-darmstadt.de organization: Tech. Univ. of Darmstadt, Darmstadt, Germany – sequence: 4 surname: Zhen Li fullname: Zhen Li email: li@cs.tu-darmstadt.de organization: Tech. Univ. of Darmstadt, Darmstadt, Germany – sequence: 5 givenname: Felix surname: Wolf fullname: Wolf, Felix email: wolf@cs.tu-darmstadt.de organization: Tech. Univ. of Darmstadt, Darmstadt, Germany |
| BookMark | eNotzMtKxDAUANAICurYveAmP9Cam6R5LEupOjCg0HE9XNtbicS2NJ1F_XoXujq7c8sux2kkxu5BFADCP-7rtsnbpjkWUoAt_AXLvHVQKmekseCvWZbSlxBCgnVelzfMveGCMVIMP2H85NW5DxOvRoxbColX8xxDh2uYxsRzXvEaE_F2PffbHbsaMCbK_t2x96fmWL_kh9fnfV0dcpTarzl8EOleua4fUJHSVpVCEUpJQNQJg6W1aEA7tDCQ60ocwCghtEfvdGfUjj38vYGITvMSvnHZTtYbrZRQv3YgRpA |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICSE-SEET.2017.9 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781538626719 1538626713 |
| EndPage | 66 |
| ExternalDocumentID | 7964330 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL ACM ALMA_UNASSIGNED_HOLDINGS APO CBEJK GUFHI LHSKQ RIE RIL |
| ID | FETCH-LOGICAL-a249t-1bee4d38cdfa3e3473503ea22e1eec06a577a6148a71fe8c5af1630049a984c63 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000425916100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:18:53 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a249t-1bee4d38cdfa3e3473503ea22e1eec06a577a6148a71fe8c5af1630049a984c63 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_7964330 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-May |
| PublicationDateYYYYMMDD | 2017-05-01 |
| PublicationDate_xml | – month: 05 year: 2017 text: 2017-May |
| PublicationDecade | 2010 |
| PublicationTitle | ICSE-SEET 2017 : proceedings, 2017 IEEE/ACM 39th International Conference on Software Engineering: Software Engineering and Education Track : 20-28, May 2017, Buenos Aires, Argentina |
| PublicationTitleAbbrev | ICSE-SEET |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0002178945 |
| Score | 1.6331433 |
| Snippet | As multicore computers become widespread, the need for software programmers to decide on the most effective parallelization techniques becomes very prominent.... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 57 |
| SubjectTerms | Encoding Multicore processing Optimization Parallel programming Parallelizing existing sequential applications Project based Parallelization Software engineering Teaching parallel programming |
| Title | Parallelizing Audio Analysis Applications - A Case Study |
| URI | https://ieeexplore.ieee.org/document/7964330 |
| WOSCitedRecordID | wos000425916100008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB7a4sFT1VZ8k4NHt93d7OZxLEuLXkrBCr2V2ewsLEhXalvQX2-SPlTw4i2EhMCEZJ7ffAD30qDx4SWNoQySWOoAS7JeirDWslX5MtWlJ5uQ47GazfSkAQ8HLAwR-eIz6rmhz-UXtVm7UFnfwSat_92EppRii9U6xFOsaa10ku4zkaHuP2XPQ_spDaeugEv29C_-FK8-Ru3_HXwC3W8cHpscNMwpNGhxBu09EQPbvcsOqAkuHSfKa_Vp17HBuqhqtm83wgY_ctQsYAOWWc3FXAHhRxdeRsNp9hjsKBECtH7SKohyoqTgyhQlcuKONzjkhHFMEZEJBaZSouvtiTIqSZkUy8g31dKoVWIEP4fWol7QBbC4EDwvOcXWCEhQmFyoyN6nCbkxwm67hI4TxPxt2_VivpPB1d_T13DspLwtBbyB1mq5pls4MptV9b6881f1BfBalKI |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS0IxFD-YBfVkpdF3e-ixq_fe7e7jUURRMhEy8E3m7rkgxFVMg_rr2-bVCnrpbYyNwRnb-fydH8C9MNr48JLSoQhYLFSgM7ReCrfWslX5IlGZJ5sQg4Ecj9WwBA87LAwi-uIzrLuhz-Wnc7N2obKGg01a_3sP9hPG4nCD1tpFVKxxLRVLtrnIUDV6ree2_ZbaI1fCJerqF4OKVyCdyv-OPobaNxKPDHc65gRKmJ9CZUvFQIqXWQU51EvHivI6-7TrSHOdzuZk23CENH9kqUlAmqRldRdxJYQfNXjptEetblCQIgTaekqrIJoispRKk2aaInXMwSFFHccYIZqQ60QI7bp7ahFlKE2is8i31VJaSWY4PYNyPs_xHEiccjrNKMbWDGCamymXkb1RE1JjuN12AVUniMli0_diUsjg8u_pOzjsjp76k35v8HgFR07im8LAayivlmu8gQPzvpq9LW_9tX0B3E-X6Q |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=ICSE-SEET+2017+%3A+proceedings%2C+2017+IEEE%2FACM+39th+International+Conference+on+Software+Engineering%3A+Software+Engineering+and+Education+Track+%3A+20-28%2C+May+2017%2C+Buenos+Aires%2C+Argentina&rft.atitle=Parallelizing+Audio+Analysis+Applications+-+A+Case+Study&rft.au=Jannesari%2C+Ali&rft.au=Ul+Huda%2C+Zia&rft.au=Atre%2C+Rohit&rft.au=Zhen+Li&rft.date=2017-05-01&rft.pub=IEEE&rft.spage=57&rft.epage=66&rft_id=info:doi/10.1109%2FICSE-SEET.2017.9&rft.externalDocID=7964330 |