Concept

Parallel algorithm

Related publications (148)

How to Allocate Tasks Asynchronously

Rachid Guerraoui, Seth Gilbert, Dan Alistarh

Asynchronous task allocation is a fundamental problem in distributed computing, in which p asyn- chronous processes must execute a set of m tasks. Also known as write-all or do-all, this problem been studied extensively, both independently and as a key bui ...

2012

High performance computing for partial differential equations

Vincent Keller, Jonas Marcel Lätt, Etienne Ahusborde

When representing realistic physical phenomena by partial differential equations (PDE), it is crucial to approximate the underlying physics correctly, to get precise results, and to efficiently use the computer architecture. Incorrect results can appear in ...

2011

Embarrassingly Scalable Database Systems

Anastasia Ailamaki

From Wikipedia-An embarrassingly parallel workload (or embarrassingly parallel problem) is one for which little or no effort is required to separate the problem into a number of parallel tasks. This is often the case where there exists no dependency (or co ...

2011

Study of the twinned dendrite tip shape I : Phase-field modeling

Michel Rappaz, Jean-Luc Desbiolles, Mario Alberto Salgado Ordorica

The growth kinetics advantage of twinned aluminum dendrites over regular ones is still an unsolved problem of solidification. Although it is linked to the tip geometry, the influence of a coherent (1 1 1) twin plane on a < 1 1 0 > twinned dendrite tip is u ...

Elsevier2011

Laws of Order: Expensive Synchronization in Concurrent Algorithms Cannot be Eliminated

Rachid Guerraoui, Hagit Albo Attiya

Building correct and efﬁcient concurrent algorithms is known to be a difﬁcult problem of fundamental importance. To achieve ef- ﬁciency, designers try to remove unnecessary and costly synchro- nization. However, not only is this manual trial-and-error proc ...

2011

Programming the Cloud

James Richard Larus

Client + cloud computing is a disruptive, new computing platform, combining diverse client devices -- PCs, smartphones, sensors, and single-function and embedded devices -- with the unlimited, on-demand computation and data storage offered by cloud computi ...

ACM2011

Molecular Monte Carlo Simulations Using Graphics Processing Units: To Waste Recycle or Not?

Berend Smit, Ji Hyun Kim

In the waste recycling Monte Carlo (WRMC) algorithm,(1)multiple trial states may be simultaneously generated and utilized during Monte Carlo moves to improve the statistical accuracy of the simulations, suggesting that such an algorithm may be well posed f ...

2011

GPGPU-Accelerated Parallel and Fast Simulation of Thousand-core Platforms

David Atienza Alonso, Luca Benini, Martino Ruggiero, Shivani Raghav

The multicore revolution and the ever-increasing complexity of computing systems is dramatically changing system design, analysis and programming of computing platforms. Future architectures will feature hundreds to thousands of simple processors and on-ch ...

IEEE/ACM Press2011

On A Generic Parallel Collection Framework

Martin Odersky, Tiark Rompf, Aleksandar Prokopec

As the number of cores increases in modern multiprocessors, it is becoming increasingly difficult to write general purpose applications that efficiently utilize this computing power. Most applications manipulate structured data. Modern languages and platfo ...

2011

Parallel Algorithms for Fluid-Structure Interaction Problems in Haemodynamics

Alfio Quarteroni, Simone Deparis, Gilles Fourestey, Paolo Crosetto

The increasing computational load required by most applications and the limits in hardware performances affecting scientific computing contributed in the last decades to the development of parallel software and architectures. In Fluid-Structure Interaction ...

2011

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.