{"id":"https://openalex.org/W1979340526","doi":"https://doi.org/10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","title":"Performance modelling of three parallel sorting algorithms on a pipelined transputer network","display_name":"Performance modelling of three parallel sorting algorithms on a pipelined transputer network","publication_year":1996,"publication_date":"1996-06-01","ids":{"openalex":"https://openalex.org/W1979340526","doi":"https://doi.org/10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","mag":"1979340526"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","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/A5090051516","display_name":"V. Lakshmi Narasimhan","orcid":"https://orcid.org/0000-0002-3668-6062"},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"V. Lakshmi Narasimhan","raw_affiliation_strings":["Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA-5708, Australia","Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA\u20105708, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA-5708, Australia","institution_ids":["https://openalex.org/I1303474014"]},{"raw_affiliation_string":"Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA\u20105708, Australia","institution_ids":["https://openalex.org/I1303474014"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053212614","display_name":"J.R. Armstrong","orcid":null},"institutions":[{"id":"https://openalex.org/I1303474014","display_name":"Defence Science and Technology Group","ror":"https://ror.org/05ddrvt52","country_code":"AU","type":"government","lineage":["https://openalex.org/I1303474014","https://openalex.org/I2801453606","https://openalex.org/I3139952251"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Armstrong","raw_affiliation_strings":["Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA-5708, Australia","Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA\u20105708, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA-5708, Australia","institution_ids":["https://openalex.org/I1303474014"]},{"raw_affiliation_string":"Information Technology Division, Defence Science & Technology Organisation, Salisbury, SA\u20105708, Australia","institution_ids":["https://openalex.org/I1303474014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1303474014"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14865567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"5","first_page":"335","last_page":"355"},"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.9983999729156494,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8477262258529663},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8250097036361694},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8131110668182373},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7448046207427979},{"id":"https://openalex.org/keywords/transputer","display_name":"Transputer","score":0.739540696144104},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.7220801115036011},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.6528068780899048},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5923928022384644},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5581456422805786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49434781074523926},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.426271915435791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8477262258529663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8250097036361694},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8131110668182373},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7448046207427979},{"id":"https://openalex.org/C2778319340","wikidata":"https://www.wikidata.org/wiki/Q776861","display_name":"Transputer","level":2,"score":0.739540696144104},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7220801115036011},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.6528068780899048},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5923928022384644},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5581456422805786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49434781074523926},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.426271915435791},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199606)8:5<335::aid-cpe202>3.0.co;2-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2765396134","https://openalex.org/W1493296159","https://openalex.org/W1480783219","https://openalex.org/W3037448952","https://openalex.org/W4300167273","https://openalex.org/W2190513794","https://openalex.org/W2011379812","https://openalex.org/W2098330178","https://openalex.org/W2463222062","https://openalex.org/W2037674582"],"abstract_inverted_index":{"The":[0,26,71,120,189],"implementation":[1],"of":[2,19,31,37,82,109,123,185],"three":[3,64,111],"parallel":[4],"sorting":[5,199],"algorithms,":[6],"namely":[7],"binary":[8,74,196],"sort,":[9,15,73],"odd-even":[10,76],"transposition":[11,77],"sort":[12,40,75,78,94],"and":[13,39,85,197,209],"bitonic":[14,72,198],"on":[16,177],"a":[17,59,114,174,182,205,216,223,226],"network":[18],"transputers":[20,54],"is":[21,44,118,126,151],"analysed":[22],"in":[23,28,132,240],"the":[24,29,35,107,110,124,129,136,139,145,154,162,178,192,195,231,241],"paper.":[25],"variation":[27],"performance":[30,108,122,131,146,163,180,236],"these":[32],"algorithms":[33,65,112,125,200],"as":[34,58,238,251],"number":[36,184],"processors":[38,90,186],"size":[41],"are":[42,55,91,99,141,187,201],"changed":[43],"investigated.":[45],"Experimental":[46],"results":[47],"show":[48],"that":[49,153,170,194,210],"when":[50,88,113,181],"up":[51],"to":[52,93,105,134,143,161,204],"eight":[53,89,166],"used,":[56,220],"connected":[57],"linear":[60,115,206],"pipeline":[61,116,207],"configuration,":[62],"all":[63],"can":[66,102,243],"achieve":[67,79],"reasonable":[68],"speedup":[69,80,155],"ratios.":[70],"ratios":[81],"5,":[83],"4.4":[84],"4,":[86],"respectively,":[87],"used":[92,104,142,234],"100,000":[95],"integers.":[96],"Analytical":[97],"models":[98,140],"derived":[100],"which":[101],"be":[103,244],"predict":[106,144],"configuration":[117,208],"used.":[119,188],"predicted":[121],"compared":[127,160],"with":[128,165],"experimental":[130],"order":[133],"validate":[135],"model.":[137],"When":[138],"using":[147],"16":[148],"transputers,":[149],"it":[150],"found":[152],"does":[156],"not":[157,202],"significantly":[158],"improve":[159],"achieved":[164],"transputers.":[167],"This":[168],"shows":[169],"interprocessor":[171],"communication":[172],"has":[173],"significant":[175],"effect":[176],"algorithmic":[179],"larger":[183],"conclusions":[190],"reinforce":[191],"fact":[193],"well-suited":[203],"they":[211],"may":[212],"perform":[213],"better":[214],"if":[215],"different":[217],"topology":[218],"were":[219],"for":[221,235,247],"example":[222],"mesh":[224],"or":[225],"cube":[227],"connection":[228],"scheme.":[229],"Further,":[230],"analytical":[232],"technique":[233],"modelling":[237],"elaborated":[239],"paper":[242],"employed":[245],"profitably":[246],"other":[248],"multiprocessor":[249],"systems":[250],"well.":[252]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}