{"id":"https://openalex.org/W2163548428","doi":"https://doi.org/10.1109/ispan.1996.509012","title":"Computing with heterogeneous parallel machines: advantages and challenges","display_name":"Computing with heterogeneous parallel machines: advantages and challenges","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W2163548428","doi":"https://doi.org/10.1109/ispan.1996.509012","mag":"2163548428"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.1996.509012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.1996.509012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071577167","display_name":"Howard Jay Siegel","orcid":"https://orcid.org/0000-0001-6025-4916"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H.J. Siegel","raw_affiliation_strings":["Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049364325","display_name":"Lee Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Wang","raw_affiliation_strings":["Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043479061","display_name":"Vwani Roychowdhury","orcid":"https://orcid.org/0000-0003-0832-6489"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V.P. Roychowdhury","raw_affiliation_strings":["Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050448275","display_name":"Min Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Tan","raw_affiliation_strings":["Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Processing Laboratory, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.3926,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63149124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":null,"first_page":"368","last_page":"374"},"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.9986000061035156,"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.9986000061035156,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983000159263611,"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.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8750461339950562},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.672349750995636},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6541737914085388},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.6310638189315796},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6140297055244446},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6129453778266907},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5558270215988159},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.49279192090034485},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47324806451797485},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.46016713976860046},{"id":"https://openalex.org/keywords/abstract-machine","display_name":"Abstract machine","score":0.44426101446151733},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.44192349910736084},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41990092396736145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3246363401412964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8750461339950562},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.672349750995636},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6541737914085388},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.6310638189315796},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6140297055244446},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6129453778266907},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5558270215988159},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.49279192090034485},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47324806451797485},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46016713976860046},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.44426101446151733},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.44192349910736084},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41990092396736145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3246363401412964},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.1996.509012","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.1996.509012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W184360960","https://openalex.org/W188149721","https://openalex.org/W1490823018","https://openalex.org/W1497256448","https://openalex.org/W1582448188","https://openalex.org/W1603475942","https://openalex.org/W1605914096","https://openalex.org/W1819370201","https://openalex.org/W1942300595","https://openalex.org/W2006009646","https://openalex.org/W2010868970","https://openalex.org/W2046768951","https://openalex.org/W2098450146","https://openalex.org/W2105443321","https://openalex.org/W2113450513","https://openalex.org/W2116784058","https://openalex.org/W2118145637","https://openalex.org/W2120655776","https://openalex.org/W2157092942","https://openalex.org/W2470311019","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W2950520577","https://openalex.org/W74409296","https://openalex.org/W2567390125","https://openalex.org/W2003935582","https://openalex.org/W1554644772","https://openalex.org/W305742777","https://openalex.org/W1638215063","https://openalex.org/W2468095077","https://openalex.org/W2940653809","https://openalex.org/W2124295435"],"abstract_inverted_index":{"Discusses":[0],"the":[1,11,16,87,135,144],"advantages":[2],"of":[3,18,23,40,50,53,121,125,134],"computing":[4,25,113,156],"with":[5,86],"heterogeneous":[6,24,112,155],"parallel":[7,54],"machines,":[8],"and":[9,84,106,147],"examines":[10],"research":[12,136],"challenges":[13],"for":[14],"automating":[15],"use":[17],"such":[19,63],"systems.":[20],"One":[21,108],"type":[22],"system":[26],"is":[27,43,75,114,129,150],"a":[28,32,44,48,65,95,122,140],"mixed-mode":[29],"machine,":[30],"where":[31,47,72],"single":[33],"machine":[34],"can":[35],"operate":[36],"in":[37,94,111,137,154],"different":[38,51],"modes":[39],"parallelism.":[41],"Another":[42],"mixed-machine":[45],"system,":[46],"suite":[49],"kinds":[52],"machines":[55,88],"are":[56,80,157],"interconnected":[57],"by":[58],"high-speed":[59],"links.":[60],"To":[61],"exploit":[62],"systems,":[64],"task":[66],"must":[67,102],"be":[68],"decomposed":[69],"into":[70],"subtasks,":[71],"each":[73],"subtask":[74,145],"computationally":[76],"homogeneous.":[77],"The":[78],"subtasks":[79],"then":[81],"assigned":[82],"to":[83,115,143],"executed":[85],"(or":[89],"modes)":[90],"that":[91],"will":[92],"result":[93],"minimal":[96],"overall":[97],"execution":[98],"time.":[99],"Typically,":[100],"users":[101],"specify":[103],"this":[104,117,127,138],"decomposition":[105],"assignment.":[107],"long-term":[109],"pursuit":[110],"do":[116],"automatically.":[118],"An":[119],"overview":[120],"conceptual":[123],"model":[124],"what":[126],"involves":[128],"given.":[130],"As":[131],"an":[132],"example":[133],"area,":[139],"genetic-algorithm-based":[141],"approach":[142],"assignment":[146],"scheduling":[148],"problem":[149],"explored.":[151],"Open":[152],"problems":[153],"described.":[158]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}