{"id":"https://openalex.org/W1977055325","doi":"https://doi.org/10.1142/s0129053390000170","title":"STUDIES ON THE PERFORMANCE OF A PARALLEL ITERATIVE ALGORITHM ON TRANSPUTER ARRAYS","display_name":"STUDIES ON THE PERFORMANCE OF A PARALLEL ITERATIVE ALGORITHM ON TRANSPUTER ARRAYS","publication_year":1990,"publication_date":"1990-09-01","ids":{"openalex":"https://openalex.org/W1977055325","doi":"https://doi.org/10.1142/s0129053390000170","mag":"1977055325"},"language":"en","primary_location":{"id":"doi:10.1142/s0129053390000170","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129053390000170","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Speed Computing","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/A5086698744","display_name":"S. Srinivas","orcid":"https://orcid.org/0000-0003-0618-6558"},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. SRINIVAS","raw_affiliation_strings":["Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007268230","display_name":"Abhishek Basu","orcid":"https://orcid.org/0000-0003-4167-3722"},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A. BASU","raw_affiliation_strings":["Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031225347","display_name":"K.G. Kumar","orcid":"https://orcid.org/0000-0003-0720-4535"},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K.G. KUMAR","raw_affiliation_strings":["Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110271568","display_name":"A. Paulraj","orcid":"https://orcid.org/0009-0003-4784-8738"},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"A. PAULRAJ","raw_affiliation_strings":["Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Development of Advanced Computing (C-DAC), 2/1 Brunton Road, Bangalore 560025, India","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067392303","display_name":"L.M. Patnaik","orcid":"https://orcid.org/0000-0001-9725-2535"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"L M PATNAIK","raw_affiliation_strings":["Department of Computer Science and Automation and Microprocessor Applications Laboratory, Indian Institute of Science, Bangalore 560012, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation and Microprocessor Applications Laboratory, Indian Institute of Science, Bangalore 560012, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4945,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58421546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"02","issue":"03","first_page":"265","last_page":"287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9473999738693237,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9473999738693237,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11416","display_name":"Numerical methods for differential equations","score":0.9358000159263611,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9176999926567078,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/transputer","display_name":"Transputer","score":0.820393443107605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7140583992004395},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7071057558059692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6989474296569824},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6833268404006958},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6491897106170654},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5430620908737183},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5387173295021057},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.48106837272644043},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.46275588870048523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2676358222961426}],"concepts":[{"id":"https://openalex.org/C2778319340","wikidata":"https://www.wikidata.org/wiki/Q776861","display_name":"Transputer","level":2,"score":0.820393443107605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7140583992004395},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7071057558059692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6989474296569824},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6833268404006958},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6491897106170654},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5430620908737183},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5387173295021057},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48106837272644043},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.46275588870048523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2676358222961426},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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.1142/s0129053390000170","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129053390000170","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Speed Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W105768848","https://openalex.org/W2071148424","https://openalex.org/W2797868626","https://openalex.org/W142407627","https://openalex.org/W1931008194","https://openalex.org/W2215847653","https://openalex.org/W599784109","https://openalex.org/W574021660","https://openalex.org/W1546891116","https://openalex.org/W2074993265"],"abstract_inverted_index":{"This":[0],"paper":[1,114],"discusses":[2],"studies":[3],"on":[4,13,79,125],"the":[5,29,34,43,47,51,68,72,75,84,91,94,102,118,121,126,129,137,144,149,152,170,195,204],"performance":[6,73,92,127,150],"of":[7,16,36,46,50,71,93,99,112,120,128,143,151,160,180,185,190],"a":[8,20,80,157],"parallel":[9],"iterative":[10,24],"algorithm":[11,25,52,95,172],"implemented":[12],"an":[14,133,187],"array":[15,103],"transputers":[17,100],"connected":[18],"in":[19,101,176],"mesh":[21],"configuration.":[22],"The":[23,183],"under":[26],"consideration":[27],"is":[28,87,115,141,192,201],"finite":[30],"difference":[31],"method":[32,184],"for":[33,42,96,105,198,203],"solution":[35],"partial":[37],"differential":[38],"equations.":[39],"Analytical":[40],"expressions":[41,63],"execution":[44],"times":[45],"various":[48],"steps":[49],"are":[53,64],"derived":[54],"by":[55,66],"studying":[56],"its":[57],"computation":[58,161],"and":[59,104,162,209],"communication":[60],"characteristics.":[61],"These":[62],"validated":[65],"comparing":[67],"theoretical":[69],"results":[70],"with":[74],"experimental":[76],"values":[77],"obtained":[78],"transputer":[81],"array.":[82],"Then":[83],"analytical":[85],"model":[86],"used":[88],"to":[89,116,135,166],"estimate":[90],"varying":[97,106],"number":[98,179],"grid":[107],"sizes.":[108],"An":[109],"important":[110],"objective":[111],"this":[113,168],"study":[117],"influence":[119],"convergence":[122,174,199],"detection":[123,140,200],"overhead":[124],"algorithm.":[130],"We":[131],"present":[132],"approach":[134],"minimize":[136],"overhead.":[138],"Convergence":[139],"one":[142],"dominant":[145],"factors":[146],"that":[147],"affects":[148],"algorithm,":[153],"since":[154],"it":[155],"involves":[156],"substantial":[158],"amount":[159],"communication.":[163],"In":[164],"order":[165],"reduce":[167],"overhead,":[169],"proposed":[171],"checks":[173],"once":[175],"every":[177],"certain":[178],"iterations,":[181],"kc.":[182],"determining":[186],"optimal":[188],"value":[189],"kc":[191],"given.":[193],"Further,":[194],"time":[196],"taken":[197],"estimated":[202],"best":[205],"case,":[206,208],"worst":[207],"average":[210],"case":[211],"situations.":[212]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}