{"id":"https://openalex.org/W2151883523","doi":"https://doi.org/10.1109/tpds.2003.1255639","title":"Summation and routing on a partitioned optical passive stars network with large group size","display_name":"Summation and routing on a partitioned optical passive stars network with large group size","publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W2151883523","doi":"https://doi.org/10.1109/tpds.2003.1255639","mag":"2151883523"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2003.1255639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1255639","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5005705210","display_name":"Amitava Datta","orcid":"https://orcid.org/0000-0001-6916-7907"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"A. Datta","raw_affiliation_strings":["School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043622476","display_name":"Subbiah Soundaralakshmi","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"S. Soundaralakshmi","raw_affiliation_strings":["School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7393,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88524054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"12","first_page":"1275","last_page":"1285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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.9995999932289124,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9986000061035156,"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/permutation","display_name":"Permutation (music)","score":0.734271764755249},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7288295030593872},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6880049109458923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6638506650924683},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6016157269477844},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.507408082485199},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4670972228050232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4488183259963989},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4251551032066345},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40898197889328003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21363931894302368},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13310852646827698},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11725744605064392}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.734271764755249},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7288295030593872},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6880049109458923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6638506650924683},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6016157269477844},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.507408082485199},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4670972228050232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4488183259963989},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4251551032066345},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40898197889328003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21363931894302368},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13310852646827698},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11725744605064392},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2003.1255639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1255639","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/2725a032-38ae-4345-bf74-99580a091ed9","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/2725a032-38ae-4345-bf74-99580a091ed9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Datta , A & Subbiah , S 2003 , ' Summation and Routing on a Partitioned Optical Passive Stars Network with Large Group Size ' , IEEE Transactions on Parallel and Distributed Systems , vol. 14 , no. 12 , pp. 1275-1285 . https://doi.org/10.1109/TPDS.2003.1255639","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1502564354","https://openalex.org/W1968317829","https://openalex.org/W1969370624","https://openalex.org/W2079214399","https://openalex.org/W2093762724","https://openalex.org/W2097755092","https://openalex.org/W2108610799","https://openalex.org/W2118708456","https://openalex.org/W2131788574","https://openalex.org/W2136688744","https://openalex.org/W2141389982","https://openalex.org/W2149931995","https://openalex.org/W2163266763","https://openalex.org/W2225087459","https://openalex.org/W4244325481"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W3196321793","https://openalex.org/W2009411567","https://openalex.org/W2027626170","https://openalex.org/W2024158969","https://openalex.org/W2951352292","https://openalex.org/W2382039200"],"abstract_inverted_index":{"In":[0],"a":[1,21,42,53,85,119,151,156],"partitioned":[2],"optical":[3,31],"passive":[4,32],"stars":[5],"(POPS)":[6],"network,":[7],"n=dg":[8],"processors":[9,17,83],"are":[10],"divided":[11],"into":[12],"g":[13],"groups":[14,75],"of":[15,39,58,66,74,82],"d":[16],"each,":[18],"and":[19,71,115,128],"such":[20,99,121],"POPS":[22,100,152],"network":[23,153],"is":[24,29,49,89,165],"denoted":[25],"by":[26,142,154],"POPS(d,g).":[27],"There":[28],"an":[30],"star":[33],"(OPS)":[34],"coupler":[35],"between":[36],"every":[37],"pair":[38],"groups.":[40],"Hence,":[41,87],"POPS(d,g)":[43,120],"requires":[44],"g/sup":[45],"2/":[46],"couplers.":[47],"It":[48],"likely":[50],"that,":[51],"in":[52,84],"practical":[54],"system,":[55],"the":[56,64,72,80,134],"number":[57,65,73,81],"couplers":[59],"will":[60,76],"be":[61,77,148],"less":[62],"than":[63,79],"processors,":[67],"i.e.,":[68],"d>/spl":[69,123],"radic/n>g":[70],"smaller":[78],"group.":[86],"it":[88],"important":[90],"to":[91,169],"design":[92],"fast":[93,108],"algorithms":[94,109,131,137],"for":[95,110,138,162],"basic":[96],"operations":[97],"on":[98,118,150],"networks":[101],"with":[102],"large":[103],"group":[104],"size.":[105],"We":[106],"present":[107],"data":[111,126],"sum,":[112,114],"prefix":[113,129],"permutation":[116,163],"routing":[117,146,164],"that":[122],"radic/n>g.":[124],"Our":[125,160],"sum":[127,130],"improve":[132],"upon":[133],"best":[135],"known":[136],"these":[139],"problems":[140],"designed":[141],"Sahni":[143],"(2000).":[144],"Permutation":[145],"can":[147],"solved":[149],"simulating":[155],"hypercube":[157,172],"sorting":[158,173],"algorithm.":[159,174],"algorithm":[161],"more":[166],"efficient":[167],"compared":[168],"this":[170],"simulated":[171]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}