{"id":"https://openalex.org/W2043224904","doi":"https://doi.org/10.1142/s0129626410000107","title":"OBSERVING THE IMPACT OF MULTIPLE METRICS AND RUNTIME ADAPTATIONS ON BSP PROCESS RESCHEDULING","display_name":"OBSERVING THE IMPACT OF MULTIPLE METRICS AND RUNTIME ADAPTATIONS ON BSP PROCESS RESCHEDULING","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2043224904","doi":"https://doi.org/10.1142/s0129626410000107","mag":"2043224904"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626410000107","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626410000107","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","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/A5008805433","display_name":"Rodrigo da Rosa Righi","orcid":"https://orcid.org/0000-0001-5080-7660"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"RODRIGO DA ROSA RIGHI","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043334547","display_name":"La\u00e9rcio Lima Pilla","orcid":"https://orcid.org/0000-0003-0997-586X"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"LA\u00c9RCIO LIMA PILLA","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087865213","display_name":"Nicolas Maillard","orcid":"https://orcid.org/0000-0002-4534-1250"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"NICOLAS MAILLARD","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102506293","display_name":"Alexandre Carissimi","orcid":null},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"ALEXANDRE CARISSIMI","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091234084","display_name":"Philippe O. A. Navaux","orcid":"https://orcid.org/0000-0002-9957-5861"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"PHILIPPE OLIVIER ALEXANDRE NAVAUX","raw_affiliation_strings":["Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Informatics, Federal University of Rio Grande do Sul, Av. Bento Gon\u00e7alves, 9500 - Campus do Vale - Bloco IV, CEP 91501-970, Brazil","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1186,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79234463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"20","issue":"02","first_page":"123","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9972000122070312,"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.8591257333755493},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.777098536491394},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.7238671779632568},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7109798192977905},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6683566570281982},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6344794034957886},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6297712326049805},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6249516010284424},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.6108085513114929},{"id":"https://openalex.org/keywords/process-migration","display_name":"Process migration","score":0.5280224680900574},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.520724356174469},{"id":"https://openalex.org/keywords/bulk-synchronous-parallel","display_name":"Bulk synchronous parallel","score":0.5061864256858826},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.43473803997039795},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.42557376623153687},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4190300405025482},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4151266813278198},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.21650776267051697},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.21139106154441833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1694343388080597},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13211390376091003},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10316610336303711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8591257333755493},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.777098536491394},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.7238671779632568},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7109798192977905},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6683566570281982},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6344794034957886},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6297712326049805},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6249516010284424},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.6108085513114929},{"id":"https://openalex.org/C36351404","wikidata":"https://www.wikidata.org/wiki/Q7247295","display_name":"Process migration","level":3,"score":0.5280224680900574},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.520724356174469},{"id":"https://openalex.org/C156891508","wikidata":"https://www.wikidata.org/wiki/Q1004114","display_name":"Bulk synchronous parallel","level":3,"score":0.5061864256858826},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.43473803997039795},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.42557376623153687},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4190300405025482},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4151266813278198},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.21650776267051697},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.21139106154441833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1694343388080597},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13211390376091003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10316610336303711},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"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/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626410000107","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626410000107","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1520709050","https://openalex.org/W1578180921","https://openalex.org/W1633632706","https://openalex.org/W2004806379","https://openalex.org/W2045271686","https://openalex.org/W2067238865","https://openalex.org/W2152408640","https://openalex.org/W2158824782","https://openalex.org/W2171063018"],"related_works":["https://openalex.org/W2170721079","https://openalex.org/W1497369337","https://openalex.org/W2346091856","https://openalex.org/W2135636915","https://openalex.org/W2371363842","https://openalex.org/W2740054442","https://openalex.org/W3164642705","https://openalex.org/W2146067253","https://openalex.org/W2170284436","https://openalex.org/W2043224904"],"abstract_inverted_index":{"Process":[0],"rescheduling":[1,129],"is":[2,40,71,91],"an":[3],"useful":[4],"mechanism":[5],"to":[6,72,79,107],"offer":[7],"runtime":[8],"load":[9],"balancing,":[10],"mainly":[11],"in":[12,42,77,105,121],"dynamic":[13],"and":[14,52,102,171],"heterogeneous":[15],"environments.":[16],"In":[17],"this":[18],"context,":[19],"we":[20],"developed":[21],"a":[22,57,135,147],"model":[23,137],"called":[24],"MigBSP":[25,134],"which":[26],"controls":[27],"the":[28,61,65,74,81,94,109,128,164],"process":[29],"migration":[30],"on":[31,127,141,150],"BSP":[32,38,115,142],"(Bulk":[33],"Synchronous":[34],"Parallel)":[35],"applications.":[36,143],"A":[37],"application":[39,151],"divided":[41],"one":[43,48],"or":[44],"more":[45],"supersteps,":[46],"each":[47,114],"containing":[49],"both":[50],"computation":[51],"communication":[53],"phases":[54],"followed":[55],"by":[56,93],"barrier":[58,62],"synchronization.":[59],"Since":[60],"waits":[63],"for":[64,138],"slowest":[66],"process,":[67],"MigBSP's":[68,162],"final":[69],"objective":[70],"adjust":[73],"processes":[75],"location":[76],"order":[78,106],"reduce":[80],"supersteps'":[82],"times.":[83],"Its":[84],"novel":[85],"ideas":[86,132],"are":[87],"twofold.":[88],"The":[89,117],"former":[90],"represented":[92],"combination":[95],"of":[96,111,113],"three":[97],"metrics":[98],"-":[99,104],"Memory,":[100],"Computation":[101],"Communication":[103],"measure":[108],"Potential":[110],"Migration":[112],"process.":[116],"second":[118],"idea":[119],"consists":[120],"offering":[122],"efficient":[123],"adaptations":[124],"that":[125],"work":[126],"frequency.":[130],"Both":[131],"turn":[133],"viable":[136],"getting":[139],"performance":[140],"Meanwhile,":[144],"it":[145],"provides":[146],"low":[148],"overhead":[149],"execution":[152],"when":[153],"migrations":[154],"do":[155],"not":[156],"take":[157],"place.":[158],"This":[159],"paper":[160],"presents":[161],"algorithms,":[163],"parallel":[165],"machine":[166],"organization,":[167],"some":[168],"experimental":[169],"results":[170],"related":[172],"work.":[173]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}