{"id":"https://openalex.org/W2068183895","doi":"https://doi.org/10.1016/s0167-8191(05)80157-7","title":"Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine","display_name":"Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine","publication_year":1991,"publication_date":"1991-07-01","ids":{"openalex":"https://openalex.org/W2068183895","doi":"https://doi.org/10.1016/s0167-8191(05)80157-7","mag":"2068183895"},"language":"en","primary_location":{"id":"doi:10.1016/s0167-8191(05)80157-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-8191(05)80157-7","pdf_url":null,"source":{"id":"https://openalex.org/S112708030","display_name":"Parallel Computing","issn_l":"0167-8191","issn":["0167-8191","1872-7336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel 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/A5024554995","display_name":"Israel Gohberg","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"I. Gohberg","raw_affiliation_strings":["School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073207382","display_name":"I. Koltracht","orcid":null},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Koltracht","raw_affiliation_strings":["The College of Liberal Arts and Sciences, The University of Connecticut, Department of Mathematics, 196 Auditorium Road, Storrs, Connecticut 06268, USA","The College of Liberal Arts and Sciences, The University of Connecticut, Department of Mathematics, 196 Auditorium Road, Storrs, Connecticut 06268, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"The College of Liberal Arts and Sciences, The University of Connecticut, Department of Mathematics, 196 Auditorium Road, Storrs, Connecticut 06268, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"The College of Liberal Arts and Sciences, The University of Connecticut, Department of Mathematics, 196 Auditorium Road, Storrs, Connecticut 06268, USA#TAB#","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080836593","display_name":"Amir Averbuch","orcid":"https://orcid.org/0000-0001-8177-235X"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"A. Averbuch","raw_affiliation_strings":["School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060014282","display_name":"B. Shoham","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"B. Shoham","raw_affiliation_strings":["School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Mathematical Sciences Tel-Aviv University Tel-Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024554995"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":{"value":2680,"currency":"USD","value_usd":2680},"apc_paid":null,"fwci":0.5113,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.64514075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"4-5","first_page":"563","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.998199999332428,"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.998199999332428,"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/T10320","display_name":"Neural Networks and Applications","score":0.9693999886512756,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9650999903678894,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.9817544221878052},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.8749071359634399},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8060526847839355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8048121929168701},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6723783016204834},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.6129200458526611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5130778551101685},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4227703809738159},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15870866179466248}],"concepts":[{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.9817544221878052},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.8749071359634399},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8060526847839355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8048121929168701},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6723783016204834},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.6129200458526611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5130778551101685},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4227703809738159},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15870866179466248},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0167-8191(05)80157-7","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-8191(05)80157-7","pdf_url":null,"source":{"id":"https://openalex.org/S112708030","display_name":"Parallel Computing","issn_l":"0167-8191","issn":["0167-8191","1872-7336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1587896874","https://openalex.org/W1978166789","https://openalex.org/W2000583785","https://openalex.org/W2031887434","https://openalex.org/W2081504779","https://openalex.org/W2090943169","https://openalex.org/W2117039934","https://openalex.org/W2326591006"],"related_works":["https://openalex.org/W2099629705","https://openalex.org/W2009002108","https://openalex.org/W1886470343","https://openalex.org/W2164472685","https://openalex.org/W2115632251","https://openalex.org/W2234221250","https://openalex.org/W2380486102","https://openalex.org/W2071635571","https://openalex.org/W2065177255","https://openalex.org/W1598922803"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}