{"id":"https://openalex.org/W2094139604","doi":"https://doi.org/10.1109/chinagrid.2010.51","title":"A Self-Optimizing Computation Partitioning Algorithm for Distributed Many-Task Computing","display_name":"A Self-Optimizing Computation Partitioning Algorithm for Distributed Many-Task Computing","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2094139604","doi":"https://doi.org/10.1109/chinagrid.2010.51","mag":"2094139604"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/chinagrid.2010.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5035137122","display_name":"Huashan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huashan Yu","raw_affiliation_strings":["Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083566718","display_name":"Yingnan Li","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingnan Li","raw_affiliation_strings":["Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043027543","display_name":"Xianguo Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianguo Wu","raw_affiliation_strings":["Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086967820","display_name":"Jian Xiao","orcid":"https://orcid.org/0000-0003-0978-1280"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xiao","raw_affiliation_strings":["Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100452115","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0001-7122-3779"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Li","raw_affiliation_strings":["Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Sch. of Comput. Sci. & Electron. Eng., Peking Univ., Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.267,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.393293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":75},"biblio":{"volume":null,"issue":null,"first_page":"16","last_page":"24"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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.998,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9929,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/granularity","display_name":"Granularity","score":0.55103254},{"id":"https://openalex.org/keywords/turnaround-time","display_name":"Turnaround time","score":0.47539672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8726324},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6768815},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.59107405},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.55103254},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.54176116},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.49652082},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.47539672},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45933357},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44945824},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.44802296},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43584782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2555735},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.084477544},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/chinagrid.2010.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1615338691","https://openalex.org/W1977367431","https://openalex.org/W1988774087","https://openalex.org/W1989260834","https://openalex.org/W2001673819","https://openalex.org/W2006887358","https://openalex.org/W2017612538","https://openalex.org/W2057895204","https://openalex.org/W2076780928","https://openalex.org/W2123130398","https://openalex.org/W2129693225","https://openalex.org/W2146917903","https://openalex.org/W2148824795","https://openalex.org/W2154010459"],"related_works":["https://openalex.org/W4309344469","https://openalex.org/W2999756192","https://openalex.org/W2931688134","https://openalex.org/W2605582854","https://openalex.org/W2384867379","https://openalex.org/W2378857091","https://openalex.org/W2377919138","https://openalex.org/W220639404","https://openalex.org/W1992029172","https://openalex.org/W1658882345"],"abstract_inverted_index":{"Many-task":[0],"computing":[1,38,88],"(MTC)":[2],"is":[3,23,49,61,116,178],"a":[4,20,62,93,101,136,158,179],"practical":[5],"paradigm":[6],"for":[7,144,186],"developing":[8],"loosely":[9],"coupled":[10],"and":[11,46,75,125,156,166,198,212],"complex":[12],"scientific":[13],"applications.":[14],"In":[15],"this":[16,134],"paradigm,":[17],"computation":[18],"on":[19,55,68,81,128,133,189],"large":[21],"dataset":[22,57],"decomposed":[24],"into":[25,123],"tasks":[26,41,119,127,146],"that":[27,97],"are":[28],"expected":[29],"to":[30,50,65,99,117],"be":[31],"executed":[32],"in":[33,147,175],"parallel":[34,69,87],"with":[35,107,120,206],"dynamically":[36],"allocated":[37],"resources.":[39,89],"These":[40],"pass":[42],"data":[43],"via":[44],"files,":[45],"each":[47],"one":[48,56],"execute":[51],"an":[52],"existing":[53],"program":[54],"element.":[58],"Task":[59],"scheduling":[60,145],"key":[63],"issue":[64],"enable":[66],"MTC":[67,95,102,188,196],"platforms":[70],"like":[71],"large-scale":[72,190],"clusters,":[73],"Grids":[74],"Clouds.":[76],"Current":[77],"solutions":[78],"mainly":[79],"focus":[80],"maximizing":[82,161],"the":[83,194,199,207,217],"number":[84],"of":[85,130],"utilized":[86,162],"This":[90],"paper":[91],"proposes":[92],"configurable":[94,195],"model":[96,197],"aims":[98],"minimize":[100],"computation's":[103],"turnaround":[104],"time":[105],"cost":[106],"as":[108,111],"few":[109],"resources":[110],"possible.":[112],"The":[113,170],"primary":[114],"strategy":[115],"coalesce":[118],"application-specific":[121],"expertise":[122],"task-sequences,":[124],"assign":[126],"granularity":[129],"task-sequences.":[131],"Based":[132],"model,":[135],"self-optimizing":[137,200],"task":[138,151,201],"partitioning":[139,202],"algorithm":[140,171,203],"has":[141,172],"been":[142,173],"devised":[143],"MTC.":[148],"It":[149],"separates":[150],"assignment":[152],"from":[153],"resource":[154],"allocation,":[155],"makes":[157],"tradeoff":[159],"between":[160],"resources,":[163],"balancing":[164],"workload":[165],"reducing":[167],"computation-scheduling":[168],"overhead.":[169],"implemented":[174],"Harmonia,":[176],"which":[177],"software":[180],"platform":[181],"developed":[182],"by":[183],"Peking":[184],"University":[185],"enabling":[187],"distributed":[191],"platforms.":[192],"Both":[193],"were":[204],"evaluated":[205],"genome":[208],"alternative":[209],"splicing":[210],"application,":[211],"experimental":[213],"results":[214],"have":[215],"proved":[216],"model's":[218],"practicability.":[219]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2094139604","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-13T01:03:02.178472","created_date":"2016-06-24"}