{"id":"https://openalex.org/W2809745351","doi":"https://doi.org/10.1109/isit.2018.8437871","title":"Exploitation of Stragglers in Coded Computation","display_name":"Exploitation of Stragglers in Coded Computation","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2809745351","doi":"https://doi.org/10.1109/isit.2018.8437871","mag":"2809745351"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1806.10253","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110852113","display_name":"Shahrzad Kiani","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Shahrzad Kiani","raw_affiliation_strings":["University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033715524","display_name":"Nuwan S. Ferdinand","orcid":"https://orcid.org/0000-0002-4043-1150"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nuwan Ferdinand","raw_affiliation_strings":["University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029182703","display_name":"Stark C. Draper","orcid":"https://orcid.org/0000-0001-8100-5599"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stark C. Draper","raw_affiliation_strings":["University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Department of Electrical and Computer Engineering, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto,Department of Electrical & Computer Engineering,Toronto,ON,Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110852113"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.59568738,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72384495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1988","last_page":"1992"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"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.9961000084877014,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7650852203369141},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6799935698509216},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6690768599510193},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6483776569366455},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5303574204444885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4370783567428589},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4316592812538147},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4316380023956299},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4281558692455292},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37533432245254517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3426196575164795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16118904948234558},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06936514377593994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7650852203369141},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6799935698509216},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6690768599510193},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6483776569366455},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5303574204444885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4370783567428589},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4316592812538147},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4316380023956299},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4281558692455292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37533432245254517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3426196575164795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16118904948234558},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06936514377593994},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2018.8437871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1806.10253","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.10253","pdf_url":"https://arxiv.org/pdf/1806.10253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2809745351","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1806.10253v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1806.10253","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.10253","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1806.10253","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.10253","pdf_url":"https://arxiv.org/pdf/1806.10253","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2588576771","https://openalex.org/W2614091483","https://openalex.org/W2745045892","https://openalex.org/W2895239415","https://openalex.org/W2963290814","https://openalex.org/W2963953036","https://openalex.org/W2964088343","https://openalex.org/W2964095159","https://openalex.org/W6742061381"],"related_works":["https://openalex.org/W2964229375","https://openalex.org/W2985805285","https://openalex.org/W3097451491","https://openalex.org/W2951099968","https://openalex.org/W2936505828","https://openalex.org/W2964095159","https://openalex.org/W2766727651","https://openalex.org/W3197608384","https://openalex.org/W3183783155","https://openalex.org/W2941649822","https://openalex.org/W3167719345","https://openalex.org/W3098226281","https://openalex.org/W3125070457","https://openalex.org/W3193529446","https://openalex.org/W3080368342","https://openalex.org/W2902116018","https://openalex.org/W2786905832","https://openalex.org/W2968595763","https://openalex.org/W2742439621","https://openalex.org/W2773366521"],"abstract_inverted_index":{"In":[0,35,141],"cloud":[1],"computing":[2,150],"systems":[3],"slow":[4],"processing":[5],"nodes,":[6,54,65],"often":[7],"referred":[8],"to":[9,29,45,49,58,80,97,115,135,163,173,203],"as":[10,100],"\"stragglers\",":[11],"can":[12,26,160],"significantly":[13],"extend":[14],"the":[15,31,60,98,117,147,175,189],"computation":[16,128,165,191],"time.":[17,129],"Recent":[18],"results":[19,96,186],"have":[20],"shown":[21],"that":[22,146,159,188],"error":[23,47],"correction":[24,48],"coding":[25],"be":[27,161],"used":[28],"reduce":[30,164],"effect":[32],"of":[33,83,119,124,149,156,197],"stragglers.":[34,67],"this":[36,133,142],"work":[37,61,118],"we":[38,144],"introduce":[39],"a":[40,106,120,153,170,195],"scheme":[41],"that,":[42],"in":[43,201],"addition":[44],"using":[46,138],"distribute":[50],"mixed":[51],"jobs":[52],"across":[53],"is":[55,152,179],"also":[56],"able":[57],"exploit":[59,116],"completed":[62],"by":[63,194],"all":[64],"including":[66],"We":[68,130,168],"first":[69],"consider":[70],"vector-matrix":[71],"multiplication":[72,137],"and":[73,126],"apply":[74,132],"maximum":[75],"distance":[76],"separable":[77],"(MDS)":[78],"codes":[79],"small":[81],"blocks":[82,89],"sub-matrices.":[84],"The":[85],"worker":[86],"nodes":[87],"process":[88],"sequentially,":[90],"working":[91],"block-by-block,":[92],"transmitting":[93],"partial":[94],"per-block":[95],"master":[99],"they":[101],"are":[102],"completed.":[103],"Sub-blocking":[104],"allows":[105,113],"more":[107],"continuous":[108],"completion":[109],"process,":[110],"which":[111,178],"thereby":[112],"us":[114],"much":[121],"broader":[122],"spectrum":[123],"processors":[125],"reduces":[127],"then":[131],"technique":[134],"matrix-matrix":[136],"product":[139],"code.":[140],"case,":[143],"show":[145,187],"order":[148,183],"sub-tasks":[151],"new":[154],"degree":[155],"design":[157],"freedom":[158],"exploited":[162],"time":[166,192],"further.":[167],"propose":[169],"novel":[171],"approach":[172],"analyze":[174],"finishing":[176],"time,":[177],"different":[180],"from":[181],"typical":[182],"statistics.":[184],"Simulation":[185],"expected":[190],"decreases":[193],"factor":[196],"at":[198],"least":[199],"two":[200],"compared":[202],"previous":[204],"methods.":[205]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}