14 papers · ranked by Valyu relevance
Shulu Li, Edward A. Lee
Building consistent distributed systems has largely depended on complex coordination strategies that are not only tricky to implement, but also take a toll on performance as they require nodes to wait for coordination messages. In this paper, we explore the conditions under which no coordination is required to…
Jason Mars
We introduce extensions to Data Spatial Programming (DSP) that enable scale-agnostic programming for application development. Building on DSP's paradigm shift from "data-to-compute" to "compute-to-data," we formalize additional intrinsic language constructs that abstract persistent state, multi-user contexts, multiple…
Benjamin Brock, Robert Cohn, Suyash Bakshi, Tuomas Kärnä + 5 more
'Jeongnim Kim' 'Mateusz Nowak' 'Łukasz Ślusarczyk' 'Kacper Stefanski' 'Timothy G. Mattson'] Data structures and algorithms are essential building blocks for programs, and distributed data structures, which automatically partition data across multiple memory locales, are essential to writing high-level parallel…
Aneesh Khole, Atharva Thakar, Avadhoot Kulkarni, Hrithik Jadhav + 2 more
'Shreyas Shende' 'Varad Karajkhede'] Abstract— Computer systems have evolved over the years starting from sizable, single-user, slow, and expensive machines to multi-user, fast, cheaper, and small-sized machines. The use of multi-user computer networks has given rise to a new paradigm of computing known as Distributed…
Joseph Oglio, Kendric Hood, Mikhail Nesterenko, Sébastien Tixeuil
We present QUANTAS: a simulator that enables quantitative performance analysis of distributed algorithms. It has a number of attractive features. QUANTAS is an abstract simulator, therefore, the obtained results are not affected by the specifics of a particular network or operating system architecture. QUANTAS allows…
Kenneth Odoh
I am grateful to the numerous reading groups in Vancouver that spurred my interest in Distributed Systems. Despite my humble beginnings, I am now privileged to have developed into a seasoned Software Engineer. This book represents my opportunity to contribute back to society. Writing this book has been the most…
Patrick Finnerty, Yoshiki Kawanishi, Tomio Kamada, Chikara Ohta
In this article we present our relocatable distributed collections library. Building on top of the AGPAS for Java library, we provide a number of useful intra-node parallel patterns as well as the features necessary to support the distributed nature of the computation through clearly identified methods. In particular…
Pierre-Antoine Thouvenin, Audrey Repetti, Pierre Chainais
Sampling-based algorithms are classical approaches to perform Bayesian inference in inverse problems. They provide estimators with the associated credibility intervals to quantify the uncertainty on the estimators. Although these methods hardly scale to high dimensional problems, they have recently been paired with…
Rohan Yadav, Alex Aiken, Fredrik Kjølstad
We introduce DISTAL, a compiler for dense tensor algebra that targets modern distributed and heterogeneous systems. DISTAL lets users independently describe how tensors and computation map onto target machines through separate format and scheduling languages. The combination of choices for data and computation…
Yasas Supeksala, Dinh C. Nguyen, Ming Ding, Thilina Ranbaduge + 4 more
'Calson Chua' 'Jun Zhang' 'Jun Li' 'H. Vincent Poor'] YASAS SUPEKSALA, Swinburne University of Technology, Australia DINH C. NGUYEN, Purdue University, USA MING DING, DATA61-CSIRO, Australia THILINA RANBADUGE, DATA61-CSIRO, Australia CALSON CHUA, Swinburne University of Technology, Australia JUN ZHANG, Swinburne…
Mohammad Dehghani, Zahra Yazdanparast
Artificial intelligence has made remarkable progress in handling complex tasks, thanks to advances in hardware acceleration and machine learning algorithms. However, to acquire more accurate outcomes and solve more complex issues, algorithms should be trained with more data. Processing this huge amount of data could be…
Filip De Turck
In this paper, we show how different types of distributed mutual algorithms can be compared in terms of performance through simulations. A simulation-based approach is presented, together with an overview of the relevant evaluation metrics and approach for statistical processing of the results. The presented…
Carlos Guerrero, Isaac Lera, Carlos Juiz
The increasing complexity of fog computing environments calls for efficient resource optimization techniques. In this paper, we propose and evaluate three distributed designs of a genetic algorithm (GA) for resource optimization in fog computing, within an increasing degree of distribution. The designs leverage the…
David Chu, Rithvik Panchapakesan, Shadaj Laddad, Lucky E. Katahanas + 5 more
'Chris Liu' 'Kaushik Shivakumar' 'Natacha Crooks' 'Joseph M. Hellerstein' 'Heidi Howard'] DAVID C. Y. CHU, University of California, Berkeley, USA RITHVIK PANCHAPAKESAN, University of California, Berkeley, USA SHADAJ LADDAD, University of California, Berkeley, USA LUCKY E. KATAHANAS, Sutter Hill Ventures, USA CHRIS…