{"id":"https://openalex.org/W2161252841","doi":"https://doi.org/10.1142/s0129626499000207","title":"ALGORITHMIC ISSUES ON HETEROGENEOUS COMPUTING PLATFORMS","display_name":"ALGORITHMIC ISSUES ON HETEROGENEOUS COMPUTING PLATFORMS","publication_year":1999,"publication_date":"1999-06-01","ids":{"openalex":"https://openalex.org/W2161252841","doi":"https://doi.org/10.1142/s0129626499000207","mag":"2161252841"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626499000207","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626499000207","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/A5036031074","display_name":"Pierre Boulet","orcid":"https://orcid.org/0000-0002-0373-4478"},"institutions":[{"id":"https://openalex.org/I174424907","display_name":"Laboratoire d'Informatique Fondamentale de Lille","ror":"https://ror.org/05rhg0h08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I174424907"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"PIERRE BOULET","raw_affiliation_strings":["LIFL, Universit de Lille, 59655 Villeneuve d'Ascq Cedex, France"],"affiliations":[{"raw_affiliation_string":"LIFL, Universit de Lille, 59655 Villeneuve d'Ascq Cedex, France","institution_ids":["https://openalex.org/I174424907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075517045","display_name":"Jack Dongarra","orcid":"https://orcid.org/0000-0003-3247-1782"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]},{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JACK DONGARRA","raw_affiliation_strings":["Department of Computer Science, University of Tennessee, Knoxville, TN 37996-1301, USA","Mathematical Sciences Section, Oak Ridge National  Laboratory, Oak Ridge, TN 37831, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Tennessee, Knoxville, TN 37996-1301, USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"Mathematical Sciences Section, Oak Ridge National  Laboratory, Oak Ridge, TN 37831, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089282120","display_name":"Fabrice Rastello","orcid":"https://orcid.org/0000-0002-6589-9956"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"FABRICE RASTELLO","raw_affiliation_strings":["LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France","LIP, UMR CNRS-ENS Lyon-INRIA 8512, ENS Lyon, 69364 Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA 8512, ENS Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001838181","display_name":"Yves Robert","orcid":"https://orcid.org/0000-0003-2361-055X"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"YVES ROBERT","raw_affiliation_strings":["LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France","LIP, UMR CNRS-ENS Lyon-INRIA 8512, ENS Lyon, 69364 Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA 8512,  ENS Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA 8512, ENS Lyon, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086100728","display_name":"Fr\u00e9d\u00e9ric Vivien","orcid":"https://orcid.org/0000-0002-0663-6152"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"FR\u00c9D\u00c9RIC VIVIEN","raw_affiliation_strings":["ICPS, Universit de Strasboury, P\u00f4le Api, 67400  Illkirch, France"],"affiliations":[{"raw_affiliation_string":"ICPS, Universit de Strasboury, P\u00f4le Api, 67400  Illkirch, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036031074"],"corresponding_institution_ids":["https://openalex.org/I174424907"],"apc_list":null,"apc_paid":null,"fwci":3.6293,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.93617132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"09","issue":"02","first_page":"197","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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":0.9998999834060669,"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.9997000098228455,"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.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8664569854736328},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7603516578674316},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7041921019554138},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6898478269577026},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6477936506271362},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6384961009025574},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6013637781143188},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5099970102310181},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36664092540740967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.258928120136261},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0870797336101532}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8664569854736328},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7603516578674316},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7041921019554138},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6898478269577026},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6477936506271362},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6384961009025574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6013637781143188},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5099970102310181},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36664092540740967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.258928120136261},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0870797336101532},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1142/s0129626499000207","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626499000207","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.1920","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.1920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graal.ens-lyon.fr/~fvivien/Publications/RR-1998-49.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.2733","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.2733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graal.ens-lyon.fr/~fvivien/Publications/PPLHeterogeneous.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.8255","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.8255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://perso.ens-lyon.fr/fabrice.rastello/Biblio/Articles/RRLIP1998-49.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.41.801","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.801","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.netlib.org/utk/people/JackDongarra/PAPERS/blackberry-99.ps","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00565003v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00565003","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parallel Processing Letters, 1999, 9 (2), pp.197-213","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1975102933","https://openalex.org/W1975541844","https://openalex.org/W2012309011","https://openalex.org/W2013643406","https://openalex.org/W2041929342","https://openalex.org/W2066225575","https://openalex.org/W2081422957","https://openalex.org/W2095837982","https://openalex.org/W2142470696","https://openalex.org/W4234510622","https://openalex.org/W4239025233"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2029210135"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"algorithmic":[3],"issues":[4],"when":[5],"computing":[6,108],"with":[7,20],"a":[8,39,87],"heterogeneous":[9],"network":[10],"of":[11,22,79],"work-stations":[12],"(the":[13],"typical":[14],"poor":[15],"man's":[16],"parallel":[17],"computer).":[18],"Dealing":[19],"processors":[21],"different":[23,80],"speeds":[24,76],"requires":[25],"to":[26,50,59,71,105],"use":[27],"more":[28],"involved":[29],"strategies":[30],"than":[31],"block-cyclic":[32],"data":[33,36,56],"distributions.":[34],"Dynamic":[35],"distribution":[37,89],"is":[38,103],"first":[40],"possibility":[41,65],"but":[42,66],"may":[43,67],"prove":[44,68],"impractical":[45],"and":[46,52,98],"not":[47],"scalable":[48],"due":[49,70],"communication":[51],"control":[53],"overhead.":[54],"Static":[55],"distributions":[57],"tuned":[58],"balance":[60],"execution":[61],"times":[62],"constitute":[63],"another":[64],"ineffcient":[69],"variations":[72],"in":[73],"the":[74,83,96],"processor":[75],"(e.g.":[77],"because":[78],"workloads":[81],"during":[82],"computation).":[84],"We":[85],"introduce":[86],"static":[88],"strategy":[90],"that":[91,101],"can":[92],"be":[93],"refined":[94],"on":[95],"fly,":[97],"we":[99],"show":[100],"it":[102],"well-suited":[104],"parallelizing":[106],"scientific":[107],"applications":[109],"such":[110],"as":[111],"finite-difference":[112],"stencils":[113],"or":[114],"LU":[115],"decomposition.":[116]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}