{"id":"https://openalex.org/W150835568","doi":"https://doi.org/10.1023/a:1013940219415","title":null,"display_name":null,"publication_year":2002,"publication_date":"2002-12-28","ids":{"openalex":"https://openalex.org/W150835568","doi":"https://doi.org/10.1023/a:1013940219415","mag":"150835568"},"language":null,"primary_location":{"id":"doi:10.1023/a:1013940219415","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013940219415","pdf_url":null,"source":{"id":"https://openalex.org/S66563395","display_name":"Compositio Mathematica","issn_l":"0010-437X","issn":["0010-437X","1570-5846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Compositio Mathematica","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":null,"display_name":"Ng\u00d4 Vi\u00eat Trung","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ng\u00d4 Vi\u00eat Trung","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6. [email\u00a0protected], www.dehne.net#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6. [email\u00a0protected], www.dehne.net#TAB#","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":3.699,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.93545631,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"137","issue":"1","first_page":"99","last_page":"113"},"is_retracted":null,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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.9993000030517578,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"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/mathematics","display_name":"Mathematics","score":0.880818247795105},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.43621718883514404}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.880818247795105},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.43621718883514404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1013940219415","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013940219415","pdf_url":null,"source":{"id":"https://openalex.org/S66563395","display_name":"Compositio Mathematica","issn_l":"0010-437X","issn":["0010-437X","1570-5846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Compositio Mathematica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W134816542","https://openalex.org/W1509342228","https://openalex.org/W1514949376","https://openalex.org/W1522055873","https://openalex.org/W1527662511","https://openalex.org/W1594512604","https://openalex.org/W1640663027","https://openalex.org/W1793564634","https://openalex.org/W1813030236","https://openalex.org/W1840332567","https://openalex.org/W1971764118","https://openalex.org/W1977338887","https://openalex.org/W1981982305","https://openalex.org/W1992628046","https://openalex.org/W2008157929","https://openalex.org/W2015326607","https://openalex.org/W2025051251","https://openalex.org/W2041327854","https://openalex.org/W2044240774","https://openalex.org/W2049545158","https://openalex.org/W2075136957","https://openalex.org/W2092103580","https://openalex.org/W2100435687","https://openalex.org/W2103201239","https://openalex.org/W2104813727","https://openalex.org/W2115171349","https://openalex.org/W2117489852","https://openalex.org/W2143401113","https://openalex.org/W2150950420","https://openalex.org/W2153225323","https://openalex.org/W2161461059","https://openalex.org/W2910328769"],"related_works":["https://openalex.org/W1989920940","https://openalex.org/W4249580765","https://openalex.org/W2096753949","https://openalex.org/W3103780039","https://openalex.org/W1985218657","https://openalex.org/W1557945163","https://openalex.org/W2964292522","https://openalex.org/W2963341196","https://openalex.org/W2036077645","https://openalex.org/W3124205579"],"abstract_inverted_index":{"This":[0,83,120],"paper":[1],"presents":[2],"a":[3,41,77,131,155,196,240,247,260,271],"general":[4],"methodology":[5],"for":[6,23,27,85,113,219,225],"the":[7,44,48,61,103,114,122,139,214,222,226],"efficient":[8],"parallelization":[9],"of":[10,66,80,87,105,124,141,184,242,249,288],"existing":[11,106],"data":[12,110,127,207,244],"cube":[13,29,111,128,208],"construction":[14,209],"algorithms.":[15,30,229],"We":[16,201,230],"describe":[17],"two":[18],"different":[19,93,243],"partitioning":[20,32,60,74,136,171,268],"strategies,":[21],"one":[22,26],"top-down":[24,152,206],"and":[25,89,192,221,253],"bottom-up":[28,135],"Both":[31,170],"strategies":[33,75,269],"assign":[34],"subcubes":[35],"to":[36,47,130,195,273],"individual":[37,69],"processors":[38,49,186],"in":[39,63,71,158,211],"such":[40],"way":[42],"that":[43,266],"loads":[45],"assigned":[46],"are":[50],"balanced.":[51],"Our":[52,73,96],"methods":[53,97],"reduce":[54],"inter":[55],"processor":[56,237],"communication":[57,220],"overhead":[58],"by":[59,101,148],"load":[62,275],"advance":[64],"instead":[65],"computing":[67],"each":[68,118,149],"group-by":[70,94,168],"parallel.":[72],"create":[76],"small":[78],"number":[79,140],"coarse":[81],"tasks.":[82],"allows":[84],"sharing":[86],"prefixes":[88],"sort":[90],"orders":[91],"between":[92,277],"computations.":[95],"enable":[98],"code":[99,129,233],"reuse":[100],"permitting":[102],"use":[104],"sequential":[107,126],"(external":[108],"memory)":[109],"algorithms":[112],"subcube":[115],"computations":[116],"on":[117,176,234,259],"processor.":[119,150],"supports":[121],"transfer":[123],"optimized":[125],"parallel":[132,181,198,205],"setting.":[133],"The":[134,151,263,279],"strategy":[137,153],"balances":[138],"single":[142],"attribute":[143],"external":[144],"memory":[145],"sorts":[146],"made":[147],"partitions":[154],"weighted":[156],"tree":[157],"which":[159],"weights":[160],"reflect":[161],"algorithm":[162],"specific":[163],"cost":[164],"measures":[165],"like":[166],"estimated":[167],"sizes.":[169],"approaches":[172],"can":[173],"be":[174],"implemented":[175,203],"any":[177],"shared":[178,197],"disk":[179,199],"type":[180],"machine":[182],"composed":[183],"p":[185],"connected":[187],"via":[188],"an":[189,235,285],"interconnection":[190],"fabric":[191],"with":[193,213,246],"access":[194],"array.":[200],"have":[202],"our":[204,232,267],"method":[210],"C++":[212],"MPI":[215],"message":[216],"passing":[217],"library":[218,224],"LEDA":[223],"required":[227],"graph":[228],"tested":[231],"eight":[236],"cluster,":[238],"using":[239],"variety":[241],"sets":[245],"range":[248],"sizes,":[250],"dimensions,":[251],"density,":[252],"skew.":[254],"Comparison":[255],"tests":[256,264],"were":[257],"performed":[258],"SunFire":[261],"6800.":[262],"show":[265,284],"generate":[270],"close":[272],"optimal":[274,286],"balance":[276],"processors.":[278],"actual":[280],"run":[281],"times":[282],"observed":[283],"speedup":[287],"p.":[289]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T06:10:10.580331","created_date":"2016-06-24T00:00:00"}