{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T04:01:50Z","timestamp":1776398510266,"version":"3.51.2"},"reference-count":35,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2011,9,22]],"date-time":"2011-09-22T00:00:00Z","timestamp":1316649600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2012,4,10]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>We describe the principles of a novel framework for performance\u2010aware composition of sequential and explicitly parallel software components with implementation variants. Automatic composition results in a table\u2010driven implementation that, for each parallel call of a performance\u2010aware component, looks up the expected best implementation variant, processor allocation and schedule given the current problem, and processor group sizes. The dispatch tables are computed off\u2010line at component deployment time by an interleaved dynamic programming algorithm from time\u2010prediction meta\u2010code provided by the component supplier. Copyright \u00a9 2011 John Wiley &amp; Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.1844","type":"journal-article","created":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T13:17:09Z","timestamp":1317129429000},"page":"481-498","source":"Crossref","is-referenced-by-count":22,"title":["Optimized composition of performance\u2010aware parallel components"],"prefix":"10.1002","volume":"24","author":[{"given":"C.","family":"Kessler","sequence":"first","affiliation":[{"name":"IDA Link\u00f6ping University  58183 Link\u00f6ping Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.","family":"L\u00f6we","sequence":"additional","affiliation":[{"name":"DFM Linnaeus University  35195 V\u00e4xj\u00f6 Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2011,9,22]]},"reference":[{"key":"e_1_2_11_2_1","volume-title":"Practical PRAM Programming","author":"Keller J","year":"2001"},{"key":"e_1_2_11_3_1","series-title":"GI Lecture Notes in Informatics (LNI)","first-page":"313\u2010322","volume-title":"Proc. 8th Workshop on Parallel Systems and Algorithms (PASA'06)","author":"Eriksson M","year":"2006"},{"key":"e_1_2_11_4_1","first-page":"23","volume-title":"Proc. 11th ACM Symposium on Parallel Algorithms and Architectures, (SPAA'99)","author":"Mounie G","year":"1999"},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.012"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05082-8"},{"key":"e_1_2_11_7_1","first-page":"157","volume-title":"Proc. of the 7th Int. Symposium on Software Composition (SC 2008)","author":"Andersson J","year":"2008"},{"key":"e_1_2_11_8_1","first-page":"2841","volume-title":"Proc. International Conference Machine Learning Cybernetics, ICMLC 2007, Hong Kong, China","author":"Ping He LC","year":"2007"},{"key":"e_1_2_11_9_1","volume-title":"C4.5: Programs for Machine Learning","author":"Quinlan JR","year":"1993"},{"key":"e_1_2_11_10_1","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","article-title":"Graph\u2010based algorithms for Boolean function manipulation","volume":"35","author":"Bryant RE","year":"1986","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/136035.136043"},{"key":"e_1_2_11_12_1","volume-title":"Machine Learning","author":"Mitchell TM","year":"1997"},{"key":"e_1_2_11_13_1","first-page":"225","volume-title":"Proc. 7th International Workshop on Artificial Intelligence and Statistics","author":"Keogh EJ","year":"1999"},{"key":"e_1_2_11_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"e_1_2_11_15_1","unstructured":"HsuCW ChangCC LinCJ.A Practical Guide to Support Vector Classification.Technical Report Department of Computer Science National Taiwan University 2003."},{"key":"e_1_2_11_16_1","doi-asserted-by":"crossref","unstructured":"DanylenkoA L\u00f6weW KesslerC.Comparing Machine Learning Approaches for Context\u2010Aware Composition.Proc. 10th Int. Conf. on Software Composition Z\u00fcrich Switzerland June\/July2011.","DOI":"10.1007\/978-3-642-22045-6_2"},{"key":"e_1_2_11_17_1","first-page":"367","volume-title":"Proc. 13th European Conf. on Object\u2010Oriented Programming (ECOOP\u201999)","author":"Schultz UP","year":"1999"},{"key":"e_1_2_11_18_1","first-page":"143","volume-title":"Proc. Int. Conf. on Dynamic Languages (ICDL'07)","author":"L\u00f6wis M","year":"2007"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00087-9"},{"key":"e_1_2_11_20_1","unstructured":"MouraJMF JohnsonJ JohnsonRW PaduaD PrasannaVK P\u00fcschelM VelosoM.SPIRAL: Automatic Implementation of Signal Processing Algorithms.High Performance Embedded Computing (HPEC) 2000."},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840301"},{"key":"e_1_2_11_22_1","first-page":"111","volume-title":"Proc. Int. Symposium on Code Generation and Optimization (CGO'04)","author":"Li X","year":"2004"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/209937.209946"},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.131"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065944.1065981"},{"key":"e_1_2_11_26_1","first-page":"17","volume-title":"Proc. PDPTA","author":"Olszewski M","year":"2004"},{"issue":"6","key":"e_1_2_11_27_1","article-title":"PetaBricks: a language and compiler for algorithmic choice","volume":"44","author":"Ansel J","year":"2009","journal-title":"Proceedings of PLDI\u20102009, ACM SIGPLAN Notices"},{"key":"e_1_2_11_28_1","series-title":"Advances in Parallel Computing","first-page":"227","volume-title":"Proc. ParCo\u20102007, Parallel Computing: Architectures, Algorithms and Applications, J\u00fclich\/Aachen, Germany, Sep. 2007","author":"Kessler C","year":"2008"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755888.1755906"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1631"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(98)00019-8"},{"key":"e_1_2_11_32_1","unstructured":"ZhaoL JarvisS SpoonerD NuddG.Predictive Performance Modeling of Parallel Com\u2010po\u2010nent Composition.Proc. 19th IEEE Int. Parallel and Distr. Processing Symp. 2005."},{"key":"e_1_2_11_33_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJCSE.2005.009695"},{"key":"e_1_2_11_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.09.003"},{"key":"e_1_2_11_35_1","volume-title":"Proc. Int. Worksh. on Multicore Softw. Eng. (IWMSE\u20102011)","author":"Dastgeer U","year":"2011"},{"key":"e_1_2_11_36_1","doi-asserted-by":"crossref","unstructured":"AbbasN AnderssonJ L\u00f6weW.Autonomic Software Product Lines International Workshop on Variability in Software Product Line Architectures Copenhagen Denmark August2010.","DOI":"10.1145\/2019136.2019187"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.1844","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.1844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T14:44:19Z","timestamp":1694529859000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.1844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,22]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,4,10]]}},"alternative-id":["10.1002\/cpe.1844"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1002\/cpe.1844","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,22]]}}}