G
Grzegorz Malewicz
Researcher at Google
Publications - 32
Citations - 4472
Grzegorz Malewicz is an academic researcher from Google. The author has contributed to research in topics: Schedule & Scheduling (computing). The author has an hindex of 16, co-authored 32 publications receiving 4178 citations. Previous affiliations of Grzegorz Malewicz include University of Alabama.
Papers
More filters
Patent
System and method for limiting the impact of stragglers in large-scale parallel data processing
Grzegorz Malewicz,Marian Dvorsky,Christopher B. Colohan,Derek P. Thomson,Joshua L. Levenberg +4 more
TL;DR: In this paper, a large-scale data processing system and method including a plurality of processes, where a master process assigns input data blocks to respective map processes and partitions of intermediate data are assigned to respective reduce processes, is presented.
Proceedings ArticleDOI
Parallel scheduling of complex dags under uncertainty
TL;DR: The goal is to find a regimen Ε, that dictates how workers get assigned to tasks (possibly in parallel and redundantly) throughout execution, so as to minimize expected completion time.
Journal ArticleDOI
Distributed scheduling for disconnected cooperation
TL;DR: The lower bounds presented here along with the randomized and deterministic schedule constructions show the limitations on such low-redundancy cooperation and show that schedules with near-optimal redundancy can be efficiently constructed by processors working in isolation.
Journal ArticleDOI
Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality
TL;DR: The IC-scheduling theory is extended in two ways: by expanding significantly the repertoire of DAGs that the theory can schedule optimally and by allowing one sometimes to shortcut the algorithmic process required to find optimal schedules.
Proceedings ArticleDOI
Pregel: a system for large-scale graph processing - "ABSTRACT"
Grzegorz Malewicz,Matthew H. Austern,Aart J. C. Bik,James C. Dehnert,Ilan Horn,Naty Leiser,Grzegorz Czajkowski +6 more
TL;DR: This work defined a model of computation and realized it through a scalable and fault-tolerant system called Pregel, with an expressive and flexible API, and inspired by Valiant's Bulk Synchronous Parallel model.