{"id":"https://openalex.org/W2143111385","doi":"https://doi.org/10.1145/1289927.1289941","title":"Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor","display_name":"Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2143111385","doi":"https://doi.org/10.1145/1289927.1289941","mag":"2143111385"},"language":"en","primary_location":{"id":"doi:10.1145/1289927.1289941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM & IEEE international conference on Embedded software  - EMSOFT '07","raw_type":"proceedings-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/A5104101757","display_name":"Orlando Moreira","orcid":"https://orcid.org/0000-0003-2362-4169"},"institutions":[{"id":"https://openalex.org/I109147379","display_name":"NXP (Netherlands)","ror":"https://ror.org/059be4e97","country_code":"NL","type":"company","lineage":["https://openalex.org/I109147379"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Orlando Moreira","raw_affiliation_strings":["NXP Semiconductors, Eindhoven, Netherlands","NXP semiconductors, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"NXP Semiconductors, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I109147379"]},{"raw_affiliation_string":"NXP semiconductors, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I109147379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025707129","display_name":"Frederico Valente","orcid":"https://orcid.org/0000-0002-9853-4929"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Frederico Valente","raw_affiliation_strings":["University of Aveiro, Aveiro, Portugal"],"affiliations":[{"raw_affiliation_string":"University of Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111443523","display_name":"Marco J.G. Bekooij","orcid":null},"institutions":[{"id":"https://openalex.org/I109147379","display_name":"NXP (Netherlands)","ror":"https://ror.org/059be4e97","country_code":"NL","type":"company","lineage":["https://openalex.org/I109147379"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marco Bekooij","raw_affiliation_strings":["NXP Semiconductors, Eindhoven, Netherlands","NXP semiconductors, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"NXP Semiconductors, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I109147379"]},{"raw_affiliation_string":"NXP semiconductors, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I109147379"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5104101757"],"corresponding_institution_ids":["https://openalex.org/I109147379"],"apc_list":null,"apc_paid":null,"fwci":11.1184,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.9863341,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8649321794509888},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.8081812858581543},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6145675182342529},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.5739353895187378},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.554697573184967},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5288896560668945},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45523953437805176},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.4499625861644745},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28674742579460144},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.27837175130844116},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.2304595708847046},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09050142765045166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8649321794509888},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.8081812858581543},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6145675182342529},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.5739353895187378},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.554697573184967},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5288896560668945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45523953437805176},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.4499625861644745},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28674742579460144},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.27837175130844116},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.2304595708847046},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09050142765045166},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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.1145/1289927.1289941","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289927.1289941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM & IEEE international conference on Embedded software  - EMSOFT '07","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"},{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1502810593","https://openalex.org/W1534452453","https://openalex.org/W1786060457","https://openalex.org/W1850405760","https://openalex.org/W1983093080","https://openalex.org/W1988781135","https://openalex.org/W2033040247","https://openalex.org/W2033872646","https://openalex.org/W2049454663","https://openalex.org/W2070385897","https://openalex.org/W2091158003","https://openalex.org/W2132000191","https://openalex.org/W2141470955","https://openalex.org/W2145484487","https://openalex.org/W2146423178","https://openalex.org/W2157504696","https://openalex.org/W2444333404","https://openalex.org/W2493479721","https://openalex.org/W3142519342","https://openalex.org/W3145128584","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2186708011","https://openalex.org/W2021050177","https://openalex.org/W3044927936","https://openalex.org/W232296991","https://openalex.org/W2618418901","https://openalex.org/W3119415217","https://openalex.org/W2285316324","https://openalex.org/W2397616328","https://openalex.org/W2899110000","https://openalex.org/W2105420251"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,42,48,98,120,131],"scheduling":[4,9,56],"strategy":[5],"and":[6,28,30,54,63,102,125],"an":[7],"automatic":[8],"flow":[10],"that":[11,96],"enable":[12,79],"the":[13,68,72,107,114],"simultaneous":[14],"execution":[15,26],"of":[16,50,67,71,109,116,122],"multiple":[17],"hard-real-time":[18],"dataflow":[19,69],"jobs.":[20],"Each":[21],"job":[22,73],"has":[23],"its":[24],"own":[25],"rate":[27],"starts":[29],"stops":[31],"independently":[32],"from":[33],"other":[34],"jobs,":[35],"at":[36,39],"instants":[37],"unknown":[38],"compile-time,":[40],"on":[41,65,130],"multiprocessor":[43],"system-on-chip.":[44],"We":[45,84,112],"show":[46],"how":[47],"combination":[49,121],"Time-Division":[51],"Multiplex":[52],"(TDM)":[53],"static-order":[55],"can":[57],"be":[58],"modeled":[59],"as":[60],"additional":[61],"nodes":[62],"edges":[64],"top":[66],"representation":[70],"using":[74],"Single-Rate":[75],"Dataflow":[76],"semantics":[77],"to":[78,88],"tight":[80],"worst-case":[81],"temporal":[82],"analysis.":[83],"also":[85],"propose":[86],"algorithms":[87],"find":[89],"combined":[90],"TDM/static":[91],"order":[92],"schedules":[93],"for":[94,119],"jobs":[95,128],"guarantee":[97],"requested":[99],"minimum":[100],"throughput":[101],"maximum":[103],"latency,":[104],"while":[105],"minimizing":[106],"usage":[108,115],"processing":[110],"resources.":[111],"illustrate":[113],"these":[117],"techniques":[118],"Wireless":[123],"LAN":[124],"TD-SCDMA":[126],"radio":[127],"running":[129],"prototype":[132],"Software-Defined":[133],"Radio":[134],"platform.":[135]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}