{"id":"https:\/\/openalex.org\/W2401129385","doi":"https:\/\/doi.org\/10.1145\/2897937.2898077","title":"Real-time co-scheduling of multiple dataflow graphs on multi-processor systems","display_name":"Real-time co-scheduling of multiple dataflow graphs on multi-processor systems","publication_year":2016,"publication_date":"2016-05-25","ids":{"openalex":"https:\/\/openalex.org\/W2401129385","doi":"https:\/\/doi.org\/10.1145\/2897937.2898077","mag":"2401129385"},"language":"en","primary_location":{"id":"doi:10.1145\/2897937.2898077","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/2897937.2898077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual Design Automation Conference","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\/A5084932060","display_name":"Shin-haeng Kang","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I139264467","display_name":"Seoul National University","ror":"https:\/\/ror.org\/04h9pn542","country_code":"KR","type":"education","lineage":["https:\/\/openalex.org\/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Shin-haeng Kang","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https:\/\/openalex.org\/I139264467"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5057379487","display_name":"Duseok Kang","orcid":"https:\/\/orcid.org\/0000-0003-4985-0789"},"institutions":[{"id":"https:\/\/openalex.org\/I139264467","display_name":"Seoul National University","ror":"https:\/\/ror.org\/04h9pn542","country_code":"KR","type":"education","lineage":["https:\/\/openalex.org\/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Duseok Kang","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https:\/\/openalex.org\/I139264467"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5026611490","display_name":"Hoeseok Yang","orcid":"https:\/\/orcid.org\/0000-0002-7929-7470"},"institutions":[{"id":"https:\/\/openalex.org\/I57664883","display_name":"Ajou University","ror":"https:\/\/ror.org\/03tzb2h73","country_code":"KR","type":"education","lineage":["https:\/\/openalex.org\/I57664883"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hoeseok Yang","raw_affiliation_strings":["Ajou University, Suwon, Korea"],"affiliations":[{"raw_affiliation_string":"Ajou University, Suwon, Korea","institution_ids":["https:\/\/openalex.org\/I57664883"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5029793438","display_name":"Soonhoi Ha","orcid":"https:\/\/orcid.org\/0000-0001-7472-9142"},"institutions":[{"id":"https:\/\/openalex.org\/I139264467","display_name":"Seoul National University","ror":"https:\/\/ror.org\/04h9pn542","country_code":"KR","type":"education","lineage":["https:\/\/openalex.org\/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Soonhoi ha","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https:\/\/openalex.org\/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https:\/\/openalex.org\/A5084932060"],"corresponding_institution_ids":["https:\/\/openalex.org\/I139264467"],"apc_list":null,"apc_paid":null,"fwci":1.2613,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77816438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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\/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"}},{"id":"https:\/\/openalex.org\/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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\/dataflow","display_name":"Dataflow","score":0.9758880138397217},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.8407531976699829},{"id":"https:\/\/openalex.org\/keywords\/scheduling","display_name":"Scheduling (production processes)","score":0.6547324061393738},{"id":"https:\/\/openalex.org\/keywords\/shared-resource","display_name":"Shared resource","score":0.5828759670257568},{"id":"https:\/\/openalex.org\/keywords\/parallel-computing","display_name":"Parallel computing","score":0.5514906644821167},{"id":"https:\/\/openalex.org\/keywords\/distributed-computing","display_name":"Distributed computing","score":0.5414505004882812},{"id":"https:\/\/openalex.org\/keywords\/schedule","display_name":"Schedule","score":0.5207957625389099},{"id":"https:\/\/openalex.org\/keywords\/dataflow-architecture","display_name":"Dataflow architecture","score":0.48238006234169006},{"id":"https:\/\/openalex.org\/keywords\/processor-scheduling","display_name":"Processor scheduling","score":0.46230828762054443},{"id":"https:\/\/openalex.org\/keywords\/operating-system","display_name":"Operating system","score":0.11711665987968445},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.08052974939346313}],"concepts":[{"id":"https:\/\/openalex.org\/C96324660","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q205446","display_name":"Dataflow","level":2,"score":0.9758880138397217},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.8407531976699829},{"id":"https:\/\/openalex.org\/C206729178","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6547324061393738},{"id":"https:\/\/openalex.org\/C51332947","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1172305","display_name":"Shared resource","level":2,"score":0.5828759670257568},{"id":"https:\/\/openalex.org\/C173608175","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q232661","display_name":"Parallel computing","level":1,"score":0.5514906644821167},{"id":"https:\/\/openalex.org\/C120314980","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q180634","display_name":"Distributed computing","level":1,"score":0.5414505004882812},{"id":"https:\/\/openalex.org\/C68387754","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7271585","display_name":"Schedule","level":2,"score":0.5207957625389099},{"id":"https:\/\/openalex.org\/C176727019","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.48238006234169006},{"id":"https:\/\/openalex.org\/C2984822820","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1123036","display_name":"Processor scheduling","level":3,"score":0.46230828762054443},{"id":"https:\/\/openalex.org\/C111919701","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q9135","display_name":"Operating system","level":1,"score":0.11711665987968445},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08052974939346313},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145\/2897937.2898077","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/2897937.2898077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https:\/\/openalex.org\/W53703505","https:\/\/openalex.org\/W1585939719","https:\/\/openalex.org\/W1595885266","https:\/\/openalex.org\/W1987918097","https:\/\/openalex.org\/W2000199097","https:\/\/openalex.org\/W2061609580","https:\/\/openalex.org\/W2080198252","https:\/\/openalex.org\/W2091158003","https:\/\/openalex.org\/W2096696365","https:\/\/openalex.org\/W2108727711","https:\/\/openalex.org\/W2116968640","https:\/\/openalex.org\/W2118956167","https:\/\/openalex.org\/W2122432688","https:\/\/openalex.org\/W2127467256","https:\/\/openalex.org\/W2128612487","https:\/\/openalex.org\/W2151208617","https:\/\/openalex.org\/W6647447666"],"related_works":["https:\/\/openalex.org\/W2564598376","https:\/\/openalex.org\/W1484403103","https:\/\/openalex.org\/W2584408851","https:\/\/openalex.org\/W2115158825","https:\/\/openalex.org\/W2101960124","https:\/\/openalex.org\/W4377693460","https:\/\/openalex.org\/W2033683327","https:\/\/openalex.org\/W2783505431","https:\/\/openalex.org\/W2521947294","https:\/\/openalex.org\/W4236419692"],"abstract_inverted_index":{"It":[0],"is":[1,68],"challenging":[2],"to":[3,83,90],"schedule":[4],"multiple":[5],"dataflow":[6,29,72],"applications":[7],"concurrently":[8],"on":[9],"multi-processor":[10],"embedded":[11],"systems":[12],"with":[13],"processor":[14,96],"sharing.":[15,97],"As":[16],"a":[17,34,54,63,81],"viable":[18],"solution,":[19],"an":[20],"approach":[21],"has":[22],"been":[23],"proposed":[24,102],"recently,":[25],"in":[26],"which":[27],"the":[28,60,74,85,92,101],"graphs":[30],"are":[31],"transformed":[32],"into":[33],"set":[35,64],"of":[36,65,87],"independent":[37],"realtime":[38],"tasks.":[39],"However,":[40],"it":[41],"may":[42],"produce":[43],"poor":[44],"resource":[45,75,93,106],"utilization":[46],"and":[47,107],"excessive":[48],"buffer":[49,108],"usage.":[50],"Alternatively,":[51],"we":[52,79],"propose":[53],"novel":[55],"two-phase":[56],"scheduling":[57],"technique.":[58],"In":[59],"first":[61],"phase,":[62],"static":[66],"schedules":[67,89],"produced":[69],"for":[70],"each":[71],"considering":[73],"sharing":[76],"possibility;":[77],"Then,":[78],"use":[80],"meta-heuristic":[82],"find":[84],"combination":[86],"per-graph":[88],"minimize":[91],"requirement":[94],"by":[95],"We":[98],"show":[99],"that":[100],"technique":[103],"exhibits":[104],"better":[105],"efficiency.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}