{"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":"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/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":false,"raw_author_name":"Shin-haeng Kang","raw_affiliation_strings":["Seoul National University, Seoul, Korea"],"raw_orcid":null,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8964,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67262022,"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.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":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}