{"id":"https://openalex.org/W2116386172","doi":"https://doi.org/10.1109/ispan.2004.1300524","title":"Optimal simulation of meshes with dynamically separable buses by meshes with statically partitioned buses","display_name":"Optimal simulation of meshes with dynamically separable buses by meshes with statically partitioned buses","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2116386172","doi":"https://doi.org/10.1109/ispan.2004.1300524","mag":"2116386172"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.2004.1300524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","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/A5080164147","display_name":"Susumu Matsumae","orcid":"https://orcid.org/0000-0002-6024-343X"},"institutions":[{"id":"https://openalex.org/I22749227","display_name":"Tottori University of Environmental Studies","ror":"https://ror.org/0575dme84","country_code":"JP","type":"education","lineage":["https://openalex.org/I22749227"]},{"id":"https://openalex.org/I4588055","display_name":"Tottori University","ror":"https://ror.org/024yc3q36","country_code":"JP","type":"education","lineage":["https://openalex.org/I4588055"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"S. Matsumae","raw_affiliation_strings":["Department of Information System, Tottori University of Environmental Studies, Tottori, Japan","Dept. of Inf. Syst., Tottori Univ. of Environ. Studies, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information System, Tottori University of Environmental Studies, Tottori, Japan","institution_ids":["https://openalex.org/I22749227"]},{"raw_affiliation_string":"Dept. of Inf. Syst., Tottori Univ. of Environ. Studies, Japan","institution_ids":["https://openalex.org/I4588055"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080164147"],"corresponding_institution_ids":["https://openalex.org/I22749227","https://openalex.org/I4588055"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.18976591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.9970999956130981,"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/polygon-mesh","display_name":"Polygon mesh","score":0.8892836570739746},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.8130419254302979},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.7526986598968506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7223795652389526},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.6869876384735107},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5697140097618103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44911256432533264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24657905101776123},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17505910992622375},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.14374467730522156}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8892836570739746},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.8130419254302979},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.7526986598968506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223795652389526},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.6869876384735107},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5697140097618103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44911256432533264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24657905101776123},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17505910992622375},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.14374467730522156},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.2004.1300524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W56067014","https://openalex.org/W1724322485","https://openalex.org/W1906771628","https://openalex.org/W1955191711","https://openalex.org/W2003960430","https://openalex.org/W2004401070","https://openalex.org/W2013973629","https://openalex.org/W2015102822","https://openalex.org/W2046931864","https://openalex.org/W2101670722","https://openalex.org/W2142650294","https://openalex.org/W2157479412","https://openalex.org/W2416026243","https://openalex.org/W4238818575","https://openalex.org/W6602202092","https://openalex.org/W6651367960"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2087496541","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W2085564391","https://openalex.org/W1984758362","https://openalex.org/W2042049060","https://openalex.org/W2992936613","https://openalex.org/W2108615321"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,22,25,30,44,63,74,86,105,119,130,133,138],"simulation":[4],"problem":[5],"of":[6,32,43,62,107,121,132],"meshes":[7,13],"with":[8,14],"separable":[9,47,82],"buses":[10,17,34,42,94],"(MSB)":[11],"by":[12,29,57],"multiple":[15],"partitioned":[16,66,70,93],"(MMPB).":[18],"The":[19,40],"MSB":[20,75,106],"and":[21,38,127],"MMPB":[23,87,120],"are":[24,68],"mesh-connected":[26],"computers":[27],"enhanced":[28],"addition":[31],"broadcasting":[33,41],"along":[35],"every":[36],"row":[37],"column.":[39],"MSB,":[45],"called":[46,65],"buses,":[48,67],"can":[49],"be":[50],"dynamically":[51],"sectioned":[52],"into":[53],"smaller":[54],"bus":[55],"segments":[56],"program":[58],"control,":[59],"while":[60,84],"those":[61],"MMPB,":[64],"statically":[69],"in":[71,85,113,137],"advance.":[72],"In":[73],"model,":[76,88],"each":[77,89],"row/column":[78,90],"has":[79,91],"only":[80],"one":[81],"bus,":[83],"L":[92],"(L":[95],"/spl":[96,110,124],"ges/":[97],"1).":[98],"We":[99],"present":[100],"an":[101],"algorithm":[102,134],"that":[103,129],"simulates":[104],"size":[108,122],"n":[109,112,123],"times/":[111,125],"O":[114],"(n/sup":[115],"1/(2L+1)/)":[116],"steps":[117],"using":[118],"n,":[126],"prove":[128],"time-complexity":[131],"is":[135],"optimal":[136],"worst":[139],"case.":[140]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}