{"id":"https://openalex.org/W2024838307","doi":"https://doi.org/10.1145/1517303.1517305","title":"Parallel algorithm for sorting on OTIS-ring multicomputer","display_name":"Parallel algorithm for sorting on OTIS-ring multicomputer","publication_year":2009,"publication_date":"2009-01-09","ids":{"openalex":"https://openalex.org/W2024838307","doi":"https://doi.org/10.1145/1517303.1517305","mag":"2024838307"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1517303.1517305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5057865452","display_name":"Keny T. Lucas","orcid":null},"institutions":[{"id":"https://openalex.org/I301324184","display_name":"Xavier School of Management","ror":"https://ror.org/046vhnd58","country_code":"IN","type":"education","lineage":["https://openalex.org/I301324184"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Keny T. Lucas","raw_affiliation_strings":["Xavier Institute of Social Service, Ranchi, Jharkhand"],"affiliations":[{"raw_affiliation_string":"Xavier Institute of Social Service, Ranchi, Jharkhand","institution_ids":["https://openalex.org/I301324184"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057865452"],"corresponding_institution_ids":["https://openalex.org/I301324184"],"apc_list":null,"apc_paid":null,"fwci":0.398,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.560863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9986,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9986,"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/T11429","display_name":"Semiconductor Lasers and Optical Devices","score":0.9981,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9968,"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/transpose","display_name":"Transpose","score":0.8319557}],"concepts":[{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.8319557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7930311},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7916765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5761112},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.56075704},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.555747},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5406058},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5374909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5262655},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48554918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.095151156},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1517303.1517305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1509342228","https://openalex.org/W151455521","https://openalex.org/W1545923003","https://openalex.org/W1965432738","https://openalex.org/W2010317757","https://openalex.org/W2021104974","https://openalex.org/W2043645180","https://openalex.org/W2052345743","https://openalex.org/W2079214399","https://openalex.org/W2094485236","https://openalex.org/W2100910721","https://openalex.org/W2102259973","https://openalex.org/W2108515016","https://openalex.org/W2111135243","https://openalex.org/W2133655568","https://openalex.org/W2136287587","https://openalex.org/W2139640664","https://openalex.org/W2501721346","https://openalex.org/W25734682","https://openalex.org/W38328427","https://openalex.org/W81200481"],"related_works":["https://openalex.org/W797244100","https://openalex.org/W3033694952","https://openalex.org/W2809748609","https://openalex.org/W2801186172","https://openalex.org/W2395339021","https://openalex.org/W2372558933","https://openalex.org/W2349288944","https://openalex.org/W2085265870","https://openalex.org/W2043772124","https://openalex.org/W1999431223"],"abstract_inverted_index":{"The":[0],"Optical":[1],"Transpose":[2],"Interconnection":[3],"System":[4],"(OTIS)":[5],"based":[6],"interconnection":[7],"network":[8],"has":[9,21],"already":[10],"gained":[11],"popularity":[12],"among":[13],"researchers":[14],"for":[15,28,68,117],"achieving":[16],"high":[17],"performance":[18],"computation.":[19],"It":[20],"become":[22],"one":[23,34],"of":[24,35,91,130,132,138],"the":[25,36,88,97,128],"efficient":[26],"models":[27],"optoelectronic":[29,78],"parallel":[30,66,79,115],"computers.":[31],"Sorting":[32],"is":[33,40,142],"fundamental":[37],"problems":[38],"and":[39,46,105],"commonly":[41],"used":[42],"in":[43],"many":[44],"scientific":[45],"engineering":[47],"applications.":[48],"We":[49],"are":[50],"motivated":[51],"to":[52,57,135],"develop":[53],"sorting":[54,69,118],"algorithm":[55,67,116,141],"due":[56],"its":[58],"popularity.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63,95],"propose":[64],"a":[65],"N":[70,82],"(=":[71,83],"n2)":[72,84],"data":[73,98],"elements":[74],"on":[75,100,107],"an":[76],"OTIS-Ring":[77],"computer":[80],"containing":[81],"processors.":[85],"To":[86],"analyze":[87],"time":[89],"complexity":[90],"our":[92,139],"proposed":[93,114,140],"algorithm,":[94],"count":[96],"movements":[99],"electronic":[101,121,133],"links":[102,109],"(electronic":[103],"move)":[104,111],"that":[106],"optical":[108],"(OTIS":[110],"separately.":[112],"Our":[113],"requires":[119],"0.5n(n2+3n+1)":[120],"moves":[122,134],"+":[123],"n(2n+0.5)":[124],"OTIS":[125,136],"moves.":[126],"Thus,":[127],"ratio":[129],"number":[131],"move":[137],"O(n)":[143]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2024838307","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-12T01:14:26.418184","created_date":"2016-06-24"}