{"id":"https://openalex.org/W2748740248","doi":"https://doi.org/10.1109/tc.2017.2742513","title":"Bi-Objective Optimization of Data-Parallel Applications on Homogeneous Multicore Clusters for Performance and Energy","display_name":"Bi-Objective Optimization of Data-Parallel Applications on Homogeneous Multicore Clusters for Performance and Energy","publication_year":2017,"publication_date":"2017-08-21","ids":{"openalex":"https://openalex.org/W2748740248","doi":"https://doi.org/10.1109/tc.2017.2742513","mag":"2748740248"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2742513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2742513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078230040","display_name":"Ravi Reddy Manumachu","orcid":"https://orcid.org/0000-0001-9181-3290"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Ravindranath Reddy Manumachu","raw_affiliation_strings":["School of Computer Science, University College Dublin, Belfield, Dublin 4, Ireland"],"raw_orcid":"https://orcid.org/0000-0001-9181-3290","affiliations":[{"raw_affiliation_string":"School of Computer Science, University College Dublin, Belfield, Dublin 4, Ireland","institution_ids":["https://openalex.org/I100930933"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084068586","display_name":"Alexey Lastovetsky","orcid":"https://orcid.org/0000-0001-9460-3897"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Alexey Lastovetsky","raw_affiliation_strings":["School of Computer Science, University College Dublin, Belfield, Dublin 4, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University College Dublin, Belfield, Dublin 4, Ireland","institution_ids":["https://openalex.org/I100930933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100930933"],"apc_list":null,"apc_paid":null,"fwci":8.7289,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.98420184,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"67","issue":"2","first_page":"160","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7126059532165527},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.7020201683044434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5313122272491455},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5187920928001404},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5033785700798035},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4598556160926819},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4413209855556488},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4378455877304077},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43575823307037354},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.427990585565567},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.42693397402763367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2607826888561249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1810871958732605}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7126059532165527},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.7020201683044434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5313122272491455},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5187920928001404},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5033785700798035},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4598556160926819},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4413209855556488},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4378455877304077},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43575823307037354},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.427990585565567},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.42693397402763367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2607826888561249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1810871958732605},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2017.2742513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2742513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1766076957","display_name":"Meeting the Future Challenges of Heterogeneous and Extreme-Scale Parallel Computing","funder_award_id":"14/IA/2474","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W20702786","https://openalex.org/W1528000468","https://openalex.org/W1613273921","https://openalex.org/W1971216521","https://openalex.org/W1972270941","https://openalex.org/W1985700489","https://openalex.org/W2002555321","https://openalex.org/W2008499862","https://openalex.org/W2018198861","https://openalex.org/W2035276889","https://openalex.org/W2040015943","https://openalex.org/W2093752441","https://openalex.org/W2101366119","https://openalex.org/W2116367043","https://openalex.org/W2118046912","https://openalex.org/W2122619936","https://openalex.org/W2125980577","https://openalex.org/W2129686813","https://openalex.org/W2131218797","https://openalex.org/W2131801611","https://openalex.org/W2136009677","https://openalex.org/W2139469116","https://openalex.org/W2140179600","https://openalex.org/W2148459868","https://openalex.org/W2154790372","https://openalex.org/W2291749214","https://openalex.org/W2508492666","https://openalex.org/W2519627041","https://openalex.org/W2544171875","https://openalex.org/W4246565613","https://openalex.org/W4292864963","https://openalex.org/W4295162670","https://openalex.org/W6679339052","https://openalex.org/W6696726799"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2000785801","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2990194547","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"Performance":[0],"and":[1,23,44,51,54,58,79,122,152,168,175,198,211,255,267,276,291,305,307,309,324,330,340,350,364,378,380,382,388,401],"energy":[2,56,123,170,331,368],"are":[3,185,215,303,338,348,376],"now":[4],"the":[5,86,116,144,177,186,208,235,240,245,253,289,295,312,322,335,343,358,362,372,386],"most":[6],"dominant":[7],"objectives":[8],"for":[9,120,125,196,260,311,334,371],"optimization":[10,25,118,155,192],"on":[11,69,128,271,283],"modern":[12,70,132,273],"parallel":[13,263],"platforms":[14],"composed":[15],"of":[16,31,65,131,166,181,193,213,223,237,247,257,279,294,397,418],"multicore":[17,71,133,274],"CPU":[18,275],"nodes.":[19],"The":[20,183,227],"existing":[21,201],"intra-node":[22],"inter-node":[24,191],"methods":[26,412],"employ":[27],"a":[28,41,46,220,272,395,415],"large":[29],"set":[30,180,222,417],"decision":[32,42,93,142],"variables":[33],"but":[34,139],"do":[35],"not":[36],"consider":[37],"problem":[38,52,59,87,119,145,173,209],"size":[39,53,88,174,210],"as":[40,162],"variable":[43,94],"assume":[45],"linear":[47],"relationship":[48],"between":[49,55,399],"performance":[50,121,167,197,329,355,400],"consumption":[57,171,369],"size.":[60,146],"We":[61,147,250,403],"demonstrate":[62,404],"using":[63],"experiments":[64],"real-life":[66],"data-parallel":[67,126,194],"applications":[68,127,195,314,374],"CPUs":[72],"that":[73,85,95,288],"these":[74,346],"relationships":[75],"have":[76],"complex":[77],"(non-linear":[78],"even":[80],"non-convex)":[81],"properties":[82],"and,":[83],"therefore,":[84],"has":[89,229],"become":[90],"an":[91,150],"important":[92],"can":[96],"no":[97],"longer":[98],"be":[99,406],"ignored.":[100],"This":[101],"key":[102],"finding":[103],"motivates":[104],"our":[105,217,258,284,301],"work":[106],"in":[107,239,328,367],"this":[108,111],"paper.":[109],"In":[110],"paper,":[112],"we":[113,286,392],"first":[114,336],"formulate":[115],"bi-objective":[117],"(BOPPE)":[124],"homogeneous":[129,277],"clusters":[130,278],"CPUs.":[134,281],"It":[135,160],"contains":[136],"only":[137,204],"one":[138,205],"heretofore":[140],"unconsidered":[141],"variable,":[143],"then":[148],"present":[149,394],"efficient":[151],"exact":[153],"global":[154],"algorithm":[156,218,228,259,302,387],"calledALEPHthat":[157],"solves":[158],"theBOPPE.":[159],"takes":[161],"inputs,":[163],"discrete":[164,241],"functions":[165],"dynamic":[169],"against":[172],"outputs":[176],"globally":[178,224,296],"Pareto-optimal":[179,225,297],"solutions.":[182,226,421],"solutions":[184],"workload":[187,319],"distributions,":[188],"which":[189],"achieve":[190],"energy.":[199,402],"While":[200],"solvers":[202],"forBOPPEgive":[203],"solution":[206],"when":[207],"number":[212,236,246],"processors":[214],"fixed,":[216],"gives":[219],"diverse":[221],"time":[230],"complexity":[231],"of$O(m^2":[232],"\\times":[233],"p^2)$where$m$is":[234],"points":[238],"speed/energy":[242],"function":[243],"and$p$is":[244],"available":[248],"processors.":[249],"experimentally":[251],"study":[252,396],"efficiency":[254],"scalability":[256],"two":[261,313,373],"data":[262],"applications,":[264],"matrix":[265],"multiplication":[266],"fast":[268],"Fourier":[269],"transform,":[270],"such":[280],"Based":[282],"experiments,":[285],"show":[287],"average":[290,323,363],"maximum":[292,325,365],"sizes":[293],"sets":[298],"determined":[299],"by":[300],"15":[304],"34":[306],"7":[308],"20":[310,383],"respectively.":[315],"Comparing":[316],"with":[317],"load-balanced":[318],"distribution":[320],"solution,":[321],"percentage":[326],"improvements":[327,347,366],"respectively":[332,375],"demonstrated":[333,370],"application":[337],"(13%,97%)":[339],"(18%,71%).":[341],"For":[342],"second":[344],"application,":[345],"(40%,95%)":[349],"(22%,127%).":[351],"Assuming":[352],"5":[353],"percent":[354],"degradation":[356],"from":[357],"optimal":[359],"is":[360],"acceptable,":[361],"9":[377],"44":[379],"8":[381],"percent.":[384],"Using":[385],"its":[389],"building":[390],"blocks,":[391],"also":[393],"interplay":[398],"howALEPHcan":[405],"combined":[407],"withDVFS-based":[408],"Multi-Objective":[409],"Optimization":[410],"(MOP)":[411],"to":[413],"give":[414],"better":[416],"(globally":[419],"Pareto-optimal)":[420]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}