{"id":"https://openalex.org/W2030063121","doi":"https://doi.org/10.1002/scj.4690270402","title":"A compiling technique for dataflow machines \u2014 new algorithm for optimum translation from control flow graph into dataflow graph","display_name":"A compiling technique for dataflow machines \u2014 new algorithm for optimum translation from control flow graph into dataflow graph","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2030063121","doi":"https://doi.org/10.1002/scj.4690270402","mag":"2030063121"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270402","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270402","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5023880412","display_name":"Toshiaki Yasue","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshiaki Yasue","raw_affiliation_strings":["School of Science and Engineering, Waseda University, Tokyo, Japan 169","Toshiaki Yasue received his B.S. and M.S. degrees in Electronics and Communications from Waseda University in 1989 and 1991, respectively. Currently he is in the Ph.D. program there. In 1992 he received the Telecom Columbus award. He has been working or parallel processing systems and parallel compilers. He is a member of Information Processing Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Waseda University, Tokyo, Japan 169","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Toshiaki Yasue received his B.S. and M.S. degrees in Electronics and Communications from Waseda University in 1989 and 1991, respectively. Currently he is in the Ph.D. program there. In 1992 he received the Telecom Columbus award. He has been working or parallel processing systems and parallel compilers. He is a member of Information Processing Society","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110788752","display_name":"Yoichi Muraoka","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoichi Muraoka","raw_affiliation_strings":["School of Science and Engineering, Waseda University, Tokyo, Japan 169","Yoichi Muraoka received his B.S. in Electrical Communications from Waseda University in 1965. In 1971 he finished the Ph.D. program at the University of Illinois and joined Electrical Communication Laboratory of Nippon Telegram and Telephone. He became a professor of Waseda University in 1985. His research interest includes parallel architecture, electronic book and neuronetworks"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Waseda University, Tokyo, Japan 169","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Yoichi Muraoka received his B.S. in Electrical Communications from Waseda University in 1965. In 1971 he finished the Ph.D. program at the University of Illinois and joined Electrical Communication Laboratory of Nippon Telegram and Telephone. He became a professor of Waseda University in 1985. His research interest includes parallel architecture, electronic book and neuronetworks","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.827,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75360329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"4","first_page":"12","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9987000226974487,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.993270993232727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8563501238822937},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.7346015572547913},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.7171908617019653},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"Control flow graph","score":0.5855534672737122},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.581845223903656},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4868437647819519},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"Data-flow analysis","score":0.48033395409584045},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47353217005729675},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.44058701395988464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3736149072647095},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33017921447753906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3146439790725708},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06855049729347229}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.993270993232727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8563501238822937},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.7346015572547913},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.7171908617019653},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.5855534672737122},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.581845223903656},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4868437647819519},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.48033395409584045},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47353217005729675},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44058701395988464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3736149072647095},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33017921447753906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3146439790725708},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06855049729347229},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270402","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270402","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1571640363","https://openalex.org/W1990087033","https://openalex.org/W1994464372","https://openalex.org/W2062182248","https://openalex.org/W2076090418","https://openalex.org/W2144344516"],"related_works":["https://openalex.org/W2783505431","https://openalex.org/W4318948654","https://openalex.org/W2765088138","https://openalex.org/W1998949396","https://openalex.org/W2040778456","https://openalex.org/W2890278066","https://openalex.org/W4320930501","https://openalex.org/W2030063121","https://openalex.org/W2032571270","https://openalex.org/W2058218097"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,50,89],"paper":[3,51],"an":[4,84],"optimum":[5,85,119],"algorithm":[6,47,92],"to":[7,12,35,95],"translate":[8],"control":[9,66,74,99,107,120],"flow":[10,75,100,108],"graphs":[11,14,101],"dataflow":[13,18,80,86,126],"is":[15,93,121],"proposed":[16,48,90],"for":[17,64,123],"execution":[19],"of":[20,24,32],"sequential":[21],"programs.":[22],"Some":[23],"the":[25,30,114],"existing":[26,115],"analysis":[27,44,91],"methods":[28],"restrict":[29],"specification":[31],"a":[33,41,58,73],"program":[34],"be":[36,70],"processed":[37],"while":[38],"others":[39],"require":[40],"very":[42,59],"high":[43],"cost.":[45],"The":[46],"in":[49],"(":[52],"CD":[53],"translation":[54],"algorithm),":[55],"(1)":[56],"with":[57],"low":[60],"cost,":[61],"and":[62],"(2)":[63],"any":[65],"structure":[67],"that":[68,82,118],"can":[69,78],"described":[71],"by":[72,113],"graph,":[76],"(3)":[77],"generate":[79],"programs":[81],"give":[83],"execution.":[87,127],"Furthermore,":[88],"designed":[94],"handle":[96],"task":[97,124],"level":[98,106,125],"as":[102,104],"well":[103],"instruction":[105],"graphs,":[109],"which":[110],"are":[111],"accepted":[112],"methods,":[116],"so":[117],"possible":[122]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}