{"id":"https://openalex.org/W2106763580","doi":"https://doi.org/10.1177/1094342003017001007","title":"Programming, Tuning and Automatic Parallelization of Irregular Divide-and-Conquer Applications in DAMPVM/DAC","display_name":"Programming, Tuning and Automatic Parallelization of Irregular Divide-and-Conquer Applications in DAMPVM/DAC","publication_year":2003,"publication_date":"2003-02-01","ids":{"openalex":"https://openalex.org/W2106763580","doi":"https://doi.org/10.1177/1094342003017001007","mag":"2106763580"},"language":"en","primary_location":{"id":"doi:10.1177/1094342003017001007","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342003017001007","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5080295497","display_name":"Pawe\u0142 Czarnul","orcid":"https://orcid.org/0000-0002-4918-9196"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Pawel Czarnul","raw_affiliation_strings":["GDANSK UNIVERSITY OF TECHNOLOGY, POLAND"],"affiliations":[{"raw_affiliation_string":"GDANSK UNIVERSITY OF TECHNOLOGY, POLAND","institution_ids":["https://openalex.org/I169333911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080295497"],"corresponding_institution_ids":["https://openalex.org/I169333911"],"apc_list":null,"apc_paid":null,"fwci":1.7608,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85328787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"17","issue":"1","first_page":"77","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9890999794006348,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9836999773979187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8547689914703369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8321916460990906},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7113247513771057},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5654995441436768},{"id":"https://openalex.org/keywords/adaptive-quadrature","display_name":"Adaptive quadrature","score":0.5626724362373352},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.537356972694397},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.420022189617157},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4089946448802948},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.38527438044548035},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34729087352752686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26811105012893677},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19770437479019165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08921375870704651}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8547689914703369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8321916460990906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7113247513771057},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5654995441436768},{"id":"https://openalex.org/C184599523","wikidata":"https://www.wikidata.org/wiki/Q4680758","display_name":"Adaptive quadrature","level":4,"score":0.5626724362373352},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.537356972694397},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.420022189617157},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4089946448802948},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.38527438044548035},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34729087352752686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26811105012893677},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19770437479019165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08921375870704651},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/1094342003017001007","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342003017001007","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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":56,"referenced_works":["https://openalex.org/W1449573","https://openalex.org/W16176470","https://openalex.org/W1487830769","https://openalex.org/W1504808146","https://openalex.org/W1505584437","https://openalex.org/W1518754760","https://openalex.org/W1528470996","https://openalex.org/W1532006000","https://openalex.org/W1538308535","https://openalex.org/W1546861699","https://openalex.org/W1555373975","https://openalex.org/W1562472872","https://openalex.org/W1566979033","https://openalex.org/W1570906644","https://openalex.org/W1593138701","https://openalex.org/W1603868614","https://openalex.org/W1639568318","https://openalex.org/W1639828042","https://openalex.org/W1682557070","https://openalex.org/W1765895362","https://openalex.org/W1932666128","https://openalex.org/W1983632093","https://openalex.org/W1985164784","https://openalex.org/W1985451401","https://openalex.org/W1990808267","https://openalex.org/W2002076654","https://openalex.org/W2003954647","https://openalex.org/W2024020624","https://openalex.org/W2030907583","https://openalex.org/W2076617743","https://openalex.org/W2099753463","https://openalex.org/W2104861744","https://openalex.org/W2108493163","https://openalex.org/W2113734481","https://openalex.org/W2114769678","https://openalex.org/W2115557382","https://openalex.org/W2116429381","https://openalex.org/W2121042986","https://openalex.org/W2127215958","https://openalex.org/W2129413436","https://openalex.org/W2130689456","https://openalex.org/W2132572305","https://openalex.org/W2137618471","https://openalex.org/W2155195855","https://openalex.org/W2161539186","https://openalex.org/W2165104827","https://openalex.org/W2170282064","https://openalex.org/W2171046571","https://openalex.org/W2288134687","https://openalex.org/W2403488764","https://openalex.org/W4205190765","https://openalex.org/W4247100129","https://openalex.org/W6631096410","https://openalex.org/W6679972790","https://openalex.org/W7027330590","https://openalex.org/W7054724529"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W2162911572","https://openalex.org/W4312602923","https://openalex.org/W1538308535"],"abstract_inverted_index":{"This":[0],"paper":[1,48],"presents":[2,49],"a":[3,82],"new":[4],"object":[5],"oriented":[6],"framework":[7],"DAMPVM/DAC":[8,137],"which":[9],"is":[10,142],"implemented":[11,104,147],"on":[12],"top":[13],"of":[14,20,54,84,126,136],"DAMPVM":[15],"and":[16,40,67,76,102,105,109,114],"provides":[17],"automatic":[18,65],"partitioning":[19,66,130],"irregular":[21,85],"divide-and-conquer":[22,86],"(DAC)":[23],"applications":[24,89,123],"at":[25],"runtime.":[26],"The":[27,47,88],"processes":[28],"are":[29,79],"then":[30],"mapped":[31],"dynamically":[32],"to":[33,64,69,139],"processors":[34],"taking":[35],"into":[36],"account":[37],"their":[38],"speeds":[39],"even":[41],"loads":[42],"by":[43],"other":[44],"user":[45],"processes.":[46],"the":[50,55,134,146],"programming":[51],"interface":[52],"(API)":[53],"framework,":[56],"available":[57],"tuning":[58],"mechanisms,":[59],"internal":[60],"solutions":[61],"with":[62],"respect":[63],"mapping":[68],"processors.":[70],"Finally,":[71],"specific":[72,122],"parameters,":[73],"optimization":[74],"techniques":[75],"simulation":[77],"results":[78],"shown":[80,143],"for":[81,121,144],"variety":[83],"applications.":[87,148],"include":[90],"\u03b1\u03b2":[91],"search,":[92],"recursive":[93],"Fibonacci,":[94],"([UNKNOWN]),":[95],"finding":[96],"twin":[97],"prime":[98],"numbers":[99],"in":[100],"parallel":[101],"previously":[103],"now":[106],"carefully":[107],"analyzed":[108],"tuned":[110,120],"adaptive":[111],"quadrature":[112],"integration":[113],"image":[115],"recognition.Various":[116],"DAC":[117],"parameters":[118],"were":[119],"including":[124],"costs":[125],"computing":[127],"vectors/subtrees,":[128],"maximum":[129],"levels":[131],"etc.":[132],"Moreover,":[133],"overhead":[135],"compared":[138],"sequential":[140],"implementations":[141],"all":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}