{"id":"https://openalex.org/W2940882113","doi":"https://doi.org/10.1109/isqed.2019.8697224","title":"Synthesis of Algorithm Considering Communication Structure of Distributed/Parallel Computing","display_name":"Synthesis of Algorithm Considering Communication Structure of Distributed/Parallel Computing","publication_year":2019,"publication_date":"2019-03-01","ids":{"openalex":"https://openalex.org/W2940882113","doi":"https://doi.org/10.1109/isqed.2019.8697224","mag":"2940882113"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2019.8697224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2019.8697224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th International Symposium on Quality Electronic Design (ISQED)","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/A5079108909","display_name":"Yukio Miyasaka","orcid":"https://orcid.org/0000-0002-7960-9913"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yukio Miyasaka","raw_affiliation_strings":["University of Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103846129","display_name":"Ashish Mittal","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ashish Mittal","raw_affiliation_strings":["Indian Institute of Technology, Bombay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027837299","display_name":"Masahiro Fujita","orcid":"https://orcid.org/0000-0002-6516-4175"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Fujita","raw_affiliation_strings":["University of Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"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.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8520286083221436},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6631962060928345},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5986930727958679},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5028268694877625},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.4905969202518463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4660875201225281},{"id":"https://openalex.org/keywords/analysis-of-parallel-algorithms","display_name":"Analysis of parallel algorithms","score":0.44023847579956055},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.42847907543182373},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4138239026069641},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41106468439102173},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2853778004646301},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09177321195602417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8520286083221436},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6631962060928345},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5986930727958679},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5028268694877625},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4905969202518463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4660875201225281},{"id":"https://openalex.org/C538114610","wikidata":"https://www.wikidata.org/wiki/Q24282658","display_name":"Analysis of parallel algorithms","level":3,"score":0.44023847579956055},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.42847907543182373},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4138239026069641},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41106468439102173},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2853778004646301},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09177321195602417},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isqed.2019.8697224","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2019.8697224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"20th International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:100/27860","is_oa":false,"landing_page_url":"http://dspace.library.iitb.ac.in/xmlui/handle/100/27860","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1967457234","https://openalex.org/W2014319462","https://openalex.org/W2094878426","https://openalex.org/W2149236697","https://openalex.org/W2162960800","https://openalex.org/W2336648157","https://openalex.org/W2586671853","https://openalex.org/W2742461985","https://openalex.org/W2771654260","https://openalex.org/W4235567996","https://openalex.org/W4242364663","https://openalex.org/W6742350051"],"related_works":["https://openalex.org/W1586380695","https://openalex.org/W2119413962","https://openalex.org/W1578329712","https://openalex.org/W1981558729","https://openalex.org/W2357113990","https://openalex.org/W2266782682","https://openalex.org/W2120490947","https://openalex.org/W2618995073","https://openalex.org/W3082558912","https://openalex.org/W206295951"],"abstract_inverted_index":{"There":[0,29],"are":[1,151],"increasing":[2],"opportunities":[3],"to":[4,19,78,87,125,171],"calculate":[5],"with":[6,22,168],"distributed/parallel":[7,27,68],"computing:":[8],"many-core":[9],"CPU,":[10],"GPU,":[11],"and":[12,40,64,85,146],"FPGA.":[13],"It":[14],"is,":[15],"however,":[16],"generally":[17,112],"difficult":[18],"come":[20],"up":[21],"an":[23,93],"algorithm":[24,54,94],"suitable":[25],"for":[26,67,137,164],"computing.":[28],"have":[30,44],"been":[31],"many":[32],"researches":[33],"on":[34,154],"the":[35,49,53,73,80,83,108,123,127,141,148,155,159],"automatic":[36],"partitioning":[37],"of":[38,48,140,173],"programs":[39],"designs,":[41],"but":[42],"they":[43],"not":[45],"performed":[46,136],"reconstruction":[47],"data":[50],"flow":[51],"in":[52],"level.":[55],"In":[56,158],"this":[57],"paper,":[58],"we":[59,121,161],"apply":[60],"partial":[61,100],"synthesis":[62,101,105,134],"method":[63,124],"synthesize":[65],"algorithms":[66,163],"environment":[69],"automatically.":[70],"We":[71],"propose":[72,122],"template-based":[74],"computing":[75],"that":[76,91],"aims":[77],"prevent":[79],"communications":[81],"among":[82],"cores":[84],"chips":[86],"become":[88],"overhead.":[89],"With":[90],"template,":[92],"is":[95,135],"synthesized":[96,156,162],"by":[97,130],"using":[98],"conventional":[99],"method,":[102],"which":[103],"performs":[104],"iteratively":[106],"modifying":[107],"template.":[109],"The":[110,133],"synthesis-problem":[111],"becomes":[113,118],"infeasible":[114],"as":[115],"its":[116],"size":[117],"larger.":[119],"Therefore,":[120],"reduce":[126],"search":[128],"space":[129],"adding":[131],"constraints.":[132],"small":[138],"instances":[139],"target":[142],"problem":[143],"at":[144],"first,":[145],"then":[147],"additional":[149],"constraints":[150],"considered":[152],"based":[153],"algorithm.":[157],"experiment,":[160],"matrix":[165,172],"vector":[166],"multiplication":[167],"one-way-ring-connected":[169],"nodes":[170],"32\u00d732.":[174]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}