{"id":"https://openalex.org/W2099256202","doi":null,"title":"A (ir)regularity-aware task scheduler for heterogeneous platforms","display_name":"A (ir)regularity-aware task scheduler for heterogeneous platforms","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2099256202","mag":"2099256202"},"language":"en","primary_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/26069","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/26069","pdf_url":"http://hdl.handle.net/1822/26069","source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/26069","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105411865","display_name":"Artur Miguel Matos Mariano","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Artur Miguel Matos Mariano","raw_affiliation_strings":["Technical University of Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ricardo N. Alves","orcid":"https://orcid.org/0000-0003-0665-2950","observed_orcids":["https://orcid.org/0000-0003-0665-2950"]},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ricardo N. Alves","raw_affiliation_strings":["Robert Bosch (Germany), Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0665-2950","affiliations":[{"raw_affiliation_string":"Robert Bosch (Germany), Stuttgart, Germany","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020243184","display_name":"Jo\u00e3o Barbosa","orcid":"https://orcid.org/0000-0002-5872-0524","observed_orcids":["https://orcid.org/0000-0002-5872-0524"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jo\u00e3o Barbosa","raw_affiliation_strings":["The University of Texas at Austin, Austin, United States"],"raw_orcid":"https://orcid.org/0000-0002-5872-0524","affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, United States","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014275814","display_name":"Lu\u00eds Paulo Santos","orcid":"https://orcid.org/0000-0003-4466-1129","observed_orcids":["https://orcid.org/0000-0003-4466-1129","https://orcid.org/0000-0002-8624-8482"]},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Lu\u00eds Paulo Santos","raw_affiliation_strings":["University of Minho, Braga, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-4466-1129","affiliations":[{"raw_affiliation_string":"University of Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000721537","display_name":"Alberto Jos\u00e9 Proen\u00e7a","orcid":"https://orcid.org/0000-0001-6018-7346","observed_orcids":["https://orcid.org/0000-0001-6018-7346"]},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Alberto Jos\u00e9 Proen\u00e7a","raw_affiliation_strings":["University of Minho, Braga, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-6018-7346","affiliations":[{"raw_affiliation_string":"University of Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7681,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68123,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"56"},"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.8115000128746033,"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.8115000128746033,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.14399999380111694,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.016599999740719795,"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/task-scheduling","display_name":"task scheduling","score":0.9760000109672546},{"id":"https://openalex.org/keywords/heterogeneous-platforms","display_name":"heterogeneous platforms","score":0.8069999814033508},{"id":"https://openalex.org/keywords/irregular-applications","display_name":"irregular applications","score":0.9739999771118164},{"id":"https://openalex.org/keywords/empirical-performance-models","display_name":"empirical performance models","score":0.7149999737739563},{"id":"https://openalex.org/keywords/chunking","display_name":"chunking","score":0.5189999938011169},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.8550000190734863},{"id":"https://openalex.org/keywords/barnes-hut-algorithm","display_name":"Barnes-Hut algorithm","score":0.8460000157356262},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"fast Fourier transform","score":0.9070000052452087},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6060000061988831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.856682300567627},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7601724863052368},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7229821681976318},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6880057454109192},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5839607119560242},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5702032446861267},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5016312599182129},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48997989296913147},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4573726952075958},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.4283774793148041},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2055700123310089},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1935899257659912},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08810493350028992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/26069","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/26069","pdf_url":"http://hdl.handle.net/1822/26069","source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.800.4888","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.800.4888","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hpc-ua.org/hpc-ua-12/files/proceedings/8.pdf","raw_type":"text"},{"id":"pmh:oai:repositorium.uminho.pt:1822/26069","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/26069","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"mag:2099256202","doi":null,"is_oa":false,"landing_page_url":"http://hpc-ua.org/hpc-ua-12/files/proceedings/8.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418683","display_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on High Performance Computing, Data, and Analytics","raw_type":null}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/26069","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/26069","pdf_url":"http://hdl.handle.net/1822/26069","source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1078986812","display_name":"Portabilidade e Desempenho em Sistemas Paralelos Heterog\u00e9neos","funder_award_id":"PTDC/EIA-EIA/100035/2008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2099256202.pdf","grobid_xml":"https://content.openalex.org/works/W2099256202.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W616339485","https://openalex.org/W1585665186","https://openalex.org/W1805440014","https://openalex.org/W1957478839","https://openalex.org/W2019560741","https://openalex.org/W2053803547","https://openalex.org/W2068459333","https://openalex.org/W2095668076","https://openalex.org/W2097321380","https://openalex.org/W2100415730","https://openalex.org/W2101882136","https://openalex.org/W2109426995","https://openalex.org/W2112340065","https://openalex.org/W2121893797","https://openalex.org/W2132093657","https://openalex.org/W2138547938","https://openalex.org/W2149294210","https://openalex.org/W2150476673","https://openalex.org/W2157103506","https://openalex.org/W2278129015","https://openalex.org/W2602039909"],"related_works":["https://openalex.org/W113820164","https://openalex.org/W611508941","https://openalex.org/W7029014523","https://openalex.org/W2149294210","https://openalex.org/W2234353885","https://openalex.org/W2119402283","https://openalex.org/W7084191897","https://openalex.org/W4392636792","https://openalex.org/W2898799671","https://openalex.org/W2770426596"],"abstract_inverted_index":{"Abstract.":[0],"This":[1],"paper":[2],"addresses":[3],"the":[4,33,44,54,67,77,79,82,113,120,122,125,128,134,157],"design,":[5],"implementation":[6],"and":[7,17,42,61,81,88,124,143],"validation":[8],"of":[9,40,66,127,154],"an":[10,26],"effective":[11,138],"scheduling":[12,50],"scheme":[13],"for":[14],"both":[15,58,141],"regular":[16,87,142],"irregular":[18,90,144,158],"applications":[19],"on":[20,57,72,96,146],"heterogeneous":[21,98,147],"platforms.":[22],"The":[23,64,92,116],"scheduler":[24,93],"uses":[25],"empirical":[27],"per-formance":[28],"model":[29,136],"to":[30],"dynamically":[31],"schedule":[32],"workload,":[34],"organized":[35],"into":[36],"a":[37,97],"given":[38],"number":[39],"chunks,":[41],"follows":[43],"Heterogeneous":[45],"Earliest":[46],"Finish":[47],"Time":[48],"(HEFT)":[49],"algorithm,":[51],"which":[52],"ranks":[53],"tasks":[55],"based":[56,71],"their":[59],"computation":[60],"communication":[62],"costs.":[63],"evaluation":[65,117],"proposed":[68,129,135],"approach":[69],"is":[70],"three":[73],"case":[74],"studies":[75],"\u2013":[76,85],"SAXPY,":[78],"FFT":[80],"Barnes-Hut":[83,159],"algorithms":[84],"two":[86,108],"one":[89,101,106],"application.":[91],"was":[94,137],"evaluated":[95],"platform":[99],"with":[100],"quad-core":[102],"CPU-chip":[103],"accelerated":[104],"by":[105],"or":[107],"GPU":[109],"devices,":[110],"embedded":[111],"in":[112,139,156],"GAMA":[114],"framework.":[115],"runs":[118],"measured":[119],"effectiveness,":[121],"efficiency":[123,155],"scalability":[126],"method.":[130],"Results":[131],"show":[132],"that":[133],"addressing":[140],"applications,":[145],"platforms,":[148],"while":[149],"achieving":[150],"ideal":[151],"(\u2265100%)":[152],"levels":[153],"algorithm.":[160]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}