{"id":"https://openalex.org/W2163681373","doi":"https://doi.org/10.1049/iet-cdt:20050219","title":"Embedding torus in hexagonal honeycomb torus","display_name":"Embedding torus in hexagonal honeycomb torus","publication_year":2008,"publication_date":"2008-03-03","ids":{"openalex":"https://openalex.org/W2163681373","doi":"https://doi.org/10.1049/iet-cdt:20050219","mag":"2163681373"},"language":"en","primary_location":{"id":"doi:10.1049/iet-cdt:20050219","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20050219","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"X. Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, People's Republic of China","School of Computer and Information, Chongqing Jiaotong University, Chongqing, People's Republic of China","College of Computer Science, Chongqing University, Chongqing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, People's Republic of China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"School of Computer and Information, Chongqing Jiaotong University, Chongqing, People's Republic of China","institution_ids":["https://openalex.org/I63371133"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, People's Republic of China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101807196","display_name":"Yiming Tang","orcid":"https://orcid.org/0000-0003-2871-2299"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Y.Y. Tang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, People's Republic of China","College of Computer Science, Chongqing University, Chongqing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, People's Republic of China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, People's Republic of China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089179516","display_name":"Jianqiu Cao","orcid":"https://orcid.org/0000-0002-6443-5922"},"institutions":[{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. Cao","raw_affiliation_strings":["School of Computer and Information, Chongqing Jiaotong University, Chongqing, 400074, People's Republic of China","School of Computer and Information, Chongqing Jiaotong University, Chongqing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information, Chongqing Jiaotong University, Chongqing, 400074, People's Republic of China","institution_ids":["https://openalex.org/I63371133"]},{"raw_affiliation_string":"School of Computer and Information, Chongqing Jiaotong University, Chongqing, People's Republic of China","institution_ids":["https://openalex.org/I63371133"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170","https://openalex.org/I63371133"],"apc_list":{"value":2000,"currency":"EUR","value_usd":2200},"apc_paid":null,"fwci":2.5663,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91033336,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"2","first_page":"86","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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.9968000054359436,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9735999703407288,"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/torus","display_name":"Torus","score":0.9440603256225586},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6068059206008911},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.598777174949646},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5776433348655701},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.558454692363739},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4999351501464844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.494865357875824},{"id":"https://openalex.org/keywords/grid-network","display_name":"Grid network","score":0.4555947780609131},{"id":"https://openalex.org/keywords/honeycomb","display_name":"Honeycomb","score":0.44054824113845825},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4261954426765442},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4184601902961731},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3621123135089874},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3618389964103699},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3050457537174225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18639454245567322},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12517383694648743},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11319166421890259},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07706645131111145}],"concepts":[{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.9440603256225586},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6068059206008911},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.598777174949646},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5776433348655701},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.558454692363739},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4999351501464844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.494865357875824},{"id":"https://openalex.org/C24337046","wikidata":"https://www.wikidata.org/wiki/Q4394138","display_name":"Grid network","level":3,"score":0.4555947780609131},{"id":"https://openalex.org/C145665481","wikidata":"https://www.wikidata.org/wiki/Q123339","display_name":"Honeycomb","level":2,"score":0.44054824113845825},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4261954426765442},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4184601902961731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3621123135089874},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3618389964103699},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3050457537174225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18639454245567322},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12517383694648743},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11319166421890259},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07706645131111145},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1049/iet-cdt:20050219","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20050219","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1537714433","https://openalex.org/W1813030236","https://openalex.org/W1967295467","https://openalex.org/W1990054643","https://openalex.org/W1993341828","https://openalex.org/W2004893931","https://openalex.org/W2011357658","https://openalex.org/W2015963909","https://openalex.org/W2017023336","https://openalex.org/W2025715322","https://openalex.org/W2032436067","https://openalex.org/W2032512969","https://openalex.org/W2034369513","https://openalex.org/W2035138544","https://openalex.org/W2051727532","https://openalex.org/W2068285762","https://openalex.org/W2074068856","https://openalex.org/W2093516788","https://openalex.org/W2109573594","https://openalex.org/W2129891915","https://openalex.org/W2152147036","https://openalex.org/W2161212768","https://openalex.org/W2162771924","https://openalex.org/W2169012981","https://openalex.org/W2799004609","https://openalex.org/W4213214460","https://openalex.org/W4213271737","https://openalex.org/W7057253314"],"related_works":["https://openalex.org/W2143738323","https://openalex.org/W2806152691","https://openalex.org/W2797748222","https://openalex.org/W1993341828","https://openalex.org/W1571065816","https://openalex.org/W2162777800","https://openalex.org/W1602475467","https://openalex.org/W1992320110","https://openalex.org/W2032436067","https://openalex.org/W2000102012"],"abstract_inverted_index":{"A":[0],"number":[1],"of":[2],"parallel":[3,31,80],"algorithms":[4],"admit":[5],"a":[6,29,56,79,83],"static":[7],"torus-structured":[8,30],"task":[9,87],"graph.":[10],"Hexagonal":[11],"honeycomb":[12],"torus":[13,59,86],"(HHT)":[14],"networks":[15],"are":[16],"regarded":[17],"as":[18],"promising":[19],"candidates":[20],"for":[21],"interconnection":[22],"networks.":[23],"In":[24],"order":[25],"to":[26,39,43],"efficiently":[27],"execute":[28],"algorithm":[32,81],"on":[33,92],"an":[34,64,93],"HHT,":[35],"it":[36],"is":[37,50],"essential":[38],"map":[40],"the":[41,47],"tasks":[42],"processors":[44],"so":[45],"that":[46,55],"communication":[48],"overhead":[49],"minimised.":[51],"The":[52],"study":[53],"proves":[54],"(3n,":[57,84],"2n)":[58,85],"can":[60,89],"be":[61,90],"embedded":[62],"into":[63],"nth-order":[65,94],"HHT":[66,95],"with":[67,82],"dilation":[68],"3,":[69],"congestion":[70],"4,":[71],"expansion":[72],"1":[73],"and":[74],"load":[75],"factor":[76],"1.":[77],"Consequently,":[78],"graph":[88],"executed":[91],"efficiently.":[96]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}