{"id":"https://openalex.org/W2115158795","doi":"https://doi.org/10.1080/00207160008804908","title":"Algorithm transformations for the data broadcast elimination method","display_name":"Algorithm transformations for the data broadcast elimination method","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2115158795","doi":"https://doi.org/10.1080/00207160008804908","mag":"2115158795"},"language":"en","primary_location":{"id":"doi:10.1080/00207160008804908","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804908","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5005558317","display_name":"Marjan Gu\u0161ev","orcid":"https://orcid.org/0000-0003-0351-9783"},"institutions":[{"id":"https://openalex.org/I4210155088","display_name":"Institute of Chemistry","ror":"https://ror.org/048y1rc66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210155088"]},{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"M Gu\u015dev","raw_affiliation_strings":["University \u201cKiril i Metodij\u201d of Skopje , PMF Institut za Informatika , Arhimedova 5, Skopje, p.f.162, YU-91000, Yugoslavia ; Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","University \u201cKiril i Metodij\u201d of Skopje , PMF Institut za Informatika , Arhimedova 5, Skopje, p.f.162, YU-91000, Yugoslavia","Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK"],"affiliations":[{"raw_affiliation_string":"University \u201cKiril i Metodij\u201d of Skopje , PMF Institut za Informatika , Arhimedova 5, Skopje, p.f.162, YU-91000, Yugoslavia ; Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","institution_ids":["https://openalex.org/I4210155088"]},{"raw_affiliation_string":"University \u201cKiril i Metodij\u201d of Skopje , PMF Institut za Informatika , Arhimedova 5, Skopje, p.f.162, YU-91000, Yugoslavia","institution_ids":[]},{"raw_affiliation_string":"Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043170402","display_name":"David J. Evans","orcid":"https://orcid.org/0000-0002-6885-2053"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I52590639","display_name":"Nottingham Trent University","ror":"https://ror.org/04xyxjd90","country_code":"GB","type":"education","lineage":["https://openalex.org/I52590639"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D.J Evans","raw_affiliation_strings":["Dept of Computing , Nottingham Trent University , Nottingham, UK ; Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","Dept of Computing , Nottingham Trent University , Nottingham, UK","Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK"],"affiliations":[{"raw_affiliation_string":"Dept of Computing , Nottingham Trent University , Nottingham, UK ; Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","institution_ids":["https://openalex.org/I52590639"]},{"raw_affiliation_string":"Dept of Computing , Nottingham Trent University , Nottingham, UK","institution_ids":["https://openalex.org/I52590639"]},{"raw_affiliation_string":"Parallel Algorithms Research Centre , University of Technology , Loughborough, Leics, UK","institution_ids":["https://openalex.org/I143804889"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5005558317"],"corresponding_institution_ids":["https://openalex.org/I143804889","https://openalex.org/I4210155088"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22204521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":"4","first_page":"433","last_page":"461"},"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.9991000294685364,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9984999895095825,"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/affine-transformation","display_name":"Affine transformation","score":0.5975700616836548},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5858829617500305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5848371982574463},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5648941993713379},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5093918442726135},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4968586266040802},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45850497484207153},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.41137364506721497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3550436496734619},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.24703288078308105},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07893237471580505}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5975700616836548},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5858829617500305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5848371982574463},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5648941993713379},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5093918442726135},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4968586266040802},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45850497484207153},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.41137364506721497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3550436496734619},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.24703288078308105},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07893237471580505},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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.1080/00207160008804908","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160008804908","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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":15,"referenced_works":["https://openalex.org/W114716186","https://openalex.org/W1494471186","https://openalex.org/W1991227098","https://openalex.org/W2002252837","https://openalex.org/W2003292633","https://openalex.org/W2003494253","https://openalex.org/W2054388411","https://openalex.org/W2064130185","https://openalex.org/W2064213899","https://openalex.org/W2079092669","https://openalex.org/W2085551696","https://openalex.org/W2139378242","https://openalex.org/W2168496696","https://openalex.org/W2170396156","https://openalex.org/W2995746888"],"related_works":["https://openalex.org/W2038416447","https://openalex.org/W2364151838","https://openalex.org/W2512650970","https://openalex.org/W2807251790","https://openalex.org/W2066926363","https://openalex.org/W2354159744","https://openalex.org/W2126249379","https://openalex.org/W101255397","https://openalex.org/W1583991335","https://openalex.org/W2765965840"],"abstract_inverted_index":{"VLSI":[0,291],"technology":[1],"has":[2],"had":[3],"tremendous":[4],"success":[5],"in":[6,100,120],"revolutionizing":[7],"computer":[8],"design":[9,23],"with":[10,250],"processor":[11,25,292],"arrays.":[12,26,293],"Local":[13],"communication":[14],"and":[15,30,95,108,122,138,207,236],"interconnection":[16],"is":[17,68,98,118,170,255],"a":[18,77,153,182,223,232,277],"constraint":[19],"that":[20,59,79,134],"dictates":[21],"the":[22,43,57,64,103,124,140,168,179,198,201,217,226,238,242,251],"of":[24,56,84,89,102,105,126,155,166,186,191,200,219,228,241,246,264,272,279],"The":[27,163,211,262],"shared":[28],"bus":[29],"global":[31],"access":[32],"to":[33,52,177,181,196,222,231],"memory":[34],"are":[35,93,149,175,194,214],"now":[36],"no":[37],"longer":[38],"used,":[39],"since":[40],"they":[41],"lower":[42],"speed.":[44],"Consequently,":[45],"parallel":[46,288],"algorithms":[47,148,169,221],"must":[48,60,73],"be":[49,61,74,285],"designed":[50],"according":[51],"these":[53,192,260],"constraints.":[54],"One":[55],"problems":[58],"resolved":[62],"for":[63,114,287],"above":[65],"mentioned":[66],"constraints":[67],"data":[69,81,85,96,106,115,136,141,144,202,252,265],"broadcast":[70,97,116,145,203,253,266],"elimination.":[71],"Algorithms":[72],"transformed":[75],"into":[76,130,276],"form":[78,165,185,230],"uses":[80],"propagation":[82,137],"instead":[83],"broadcast.":[86],"Here":[87],"systems":[88],"affine":[90,109,127,247,273],"recurrence":[91,110,128,132,187,224,229,248,274,281],"equations":[92,129,249,275,282],"analyzed":[94],"denned":[99],"context":[101],"definition":[104],"dependence":[107],"equations.":[111,188],"A":[112,244],"method":[113,205,263],"elimination":[117,204,267],"introduced":[119,176],"[1]":[121],"expands":[123],"system":[125,245,271,278],"new":[131],"equations,":[133],"define":[135],"eliminates":[139],"dependences":[142],"where":[143],"occurs.":[146],"Parallel":[147],"usually":[150],"given":[151],"as":[152,216],"set":[154],"similar":[156],"tasks":[157],"repetitively":[158],"performed":[159],"on":[160,290],"different":[161],"data.":[162],"iteration":[164],"presenting":[167],"most":[171],"common.":[172],"Several":[173],"techniques":[174,193,213],"transform":[178],"algorithm":[180],"single":[183,233],"assignment":[184,234],"Some":[189],"improvements":[190],"presented":[195,212],"make":[197],"application":[199],"easier":[206],"more":[208],"straight":[209],"forward.":[210],"classified":[215],"transformation":[218,227],"iterative":[220],"form,":[225,235],"fulfilling":[237],"index":[239],"forms":[240],"algorithms.":[243],"property":[254],"always":[256],"obtained":[257],"by":[258],"applying":[259],"procedures.":[261],"successfully":[268],"transforms":[269],"this":[270],"uniform":[280],"which":[283],"can":[284],"used":[286],"implementation":[289]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}