Programming paradigm | EPFL Graph Search

Programming paradigms are a way to classify programming languages based on their features. Languages can be classified into multiple paradigms. Some paradigms are concerned mainly with implications for the execution model of the language, such as allowing side effects, or whether the sequence of operations is defined by the execution model. Other paradigms are concerned mainly with the way that code is organized, such as grouping a code into units along with the state that is modified by the code. Yet others are concerned mainly with the style of syntax and grammar. Some common programming paradigms are,

Imperative in which the programmer instructs the machine how to change its state, ** procedural which groups instructions into procedures, ** object-oriented which groups instructions with the part of the state they operate on,
Declarative in which the programmer merely declares properties of the desired result, but not how to compute it ** functional in which the desired resu

Cyclone: Unified Stream and Batch Processing

Matus Harvan, Thomas Locher, Ana Claudia Sima

Due to the rising demand for large-scale data processing, there is a growing interest in both batch processing, where large volumes of data are processed offline, and stream processing, where large quantities of streaming data are processed online. The dichotomy between these vastly different computing paradigms has led to the development of substantially different methodologies and systems. As there is an increasing number of applications requiring stream and batch processing, there is a need to bridge this gap and offer support for both paradigms. We introduce a new direction for the unification of stream and batch processing, which, contrary to other proposed approaches, uses a stream processing platform as its foundation and supports batch processing on top. Our proof-of-concept implementation of such a middleware layer, called Cyclone, offers the widely popular MapReduce programming model and translates MapReduce jobs for execution on the underlying streaming platform. Cyclone not only achieves a tight integration of batch and stream processing, our evaluation further shows significant performance gains, in particular for sequential and iterative jobs, which naturally arise in many applications.

Ieee2016

Human- and machine-centred designs of molecules and materials for sustainability and decarbonization

Sokseiha Muy, Yang Yu

Data-driven approaches based on high-throughput capabilities and machine learning hold promise in revolutionizing human-centred materials discovery for sustainability and decarbonization. This Review examines the strengths and limitations of different traditional and emerging approaches to demonstrate their inherent connection and highlight the evolving paradigms of materials design. Breakthroughs in molecular and materials discovery require meaningful outliers to be identified in existing trends. As knowledge accumulates, the inherent bias of human intuition makes it harder to elucidate increasingly opaque chemical and physical principles. Moreover, given the limited manual and intellectual throughput of investigators, these principles cannot be efficiently applied to design new materials across a vast chemical space. Many data-driven approaches, following advances in high-throughput capabilities and machine learning, have tackled these limitations. In this Review, we compare traditional, human-centred methods with state-of-the-art, data-driven approaches to molecular and materials discovery. We first introduce the limitations of human-centred Edisonian, model-system and descriptor-based approaches. We then discuss how data-driven approaches can address these limitations by promoting throughput, reducing cognitive overload and biases, and establishing atomistic understanding that is transferable across a broad chemical space. We examine how high-throughput capabilities can be combined with active learning and inverse design to efficiently optimize materials out of millions or an intractable number of candidates. Lastly, we pinpoint challenges to accelerate future workflows and ultimately enable self-driving platforms, which automate and streamline the optimization of molecules and materials in iterative cycles.

NATURE PORTFOLIO2022

An object-oriented model for adaptive high-performance computing on the computational GRID

Tuan Anh Nguyen

The dissertation presents a new parallel programming paradigm for developing high performance (HPC) applications on the Grid. We address the question "How to tailor HPC applications to the Grid?" where the heterogeneity and the large scale of resources are the two main issues. We respond to the question at two different levels: the programming tool level and the parallelization concept level. At the programming tool level, the adaptation of applications to the Grid environment consists of two forms: either the application components should somehow decompose dynamically based on the available resources; or the components should be able to ask the infrastructure to select automatically the suitable resources by providing descriptive information about the resource requirements. These two forms of adaptation lead to the parallel object model on which resource requirements are integrated into shareable distributed objects under the form of object descriptions. We develop a tool called ParoC++ that implements the parallel object model. ParoC++ provides a comprehensive object-oriented infrastructure for developing and integrating HPC applications, for managing the Grid environment and for executing applications on the Grid. At the parallelization concept level, we investigate the parallelization scheme which provides the user a method to express the parallelism to satisfy the user specified time constraints for a class of problems with known (or well-estimated) complexities on the Grid. The parallelization scheme is constructed on the following two principal elements: the decomposition tree which represents the multi-level decomposition and the decomposition dependency graph which defines the partial order of execution within each decomposition. Through the scheme, the parallelism grain will be automatically chosen based on the available resources at run-time. The parallelization scheme framework has been implemented using the ParoC++. This framework provides a high level abstraction which hides all of the complexities of the Grid environment so that users can focus on the "logic" of their problems. The dissertation has been accompanied with a series of benchmarks and two real life applications from image analysis for real-time textile manufacturing and from snow simulation and avalanche warning. The results show the effectiveness of ParoC++ on developing high performance computing applications and in particular for solving the time constraint problems on the Grid.

EPFL2005

An object-oriented model for adaptive high-performance computing on the computational GRID

Tuan Anh Nguyen

EPFL2005