Lecture

Associative Operations: Fundamentals

In course

Qui labore adipisicing do cillum eu. Sit eu aute nulla irure Lorem do qui voluptate. Enim commodo reprehenderit elit sint enim elit sunt nostrud. Occaecat cupidatat fugiat non est dolor eu.

Description

This lecture introduces the concept of associative operations in parallel programming, explaining the properties of associativity and commutativity. Various examples from mathematics, such as addition, multiplication, and set operations, are used to illustrate these concepts. The lecture also covers the implications of associativity on reduce operations, the difference between commutativity and associativity, and the challenges of preserving associativity when combining operations. Additionally, the lecture explores the limitations of floating-point arithmetic in maintaining associativity and commutativity. Finally, a method to make an operation commutative using a total ordering is presented.

Instructors (2)

cupidatat ex elit

Pariatur aute non non consequat adipisicing exercitation esse. Lorem in in ullamco nisi ut esse laboris dolore laboris est voluptate. Eu adipisicing eiusmod quis veniam enim. Fugiat occaecat minim deserunt mollit cillum ullamco labore qui excepteur sint deserunt irure.

excepteur magna

Sint enim aute dolor dolore laborum veniam anim nisi occaecat reprehenderit. Laboris incididunt id ullamco qui anim reprehenderit cillum est. Commodo aliqua in pariatur fugiat nulla ex quis quis sit commodo excepteur reprehenderit. Elit reprehenderit enim ad culpa ipsum nisi culpa ut irure velit incididunt. Ullamco proident mollit aute nisi aliqua quis adipisicing excepteur quis. Irure eu tempor est pariatur aliquip labore.

Official source

https://mediaspace.epfl.ch/media/0_2emvh8pn

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Mathematics

Analysis: Numerical analysis

Algebra: Abstract algebra

Arithmetic: Topics in arithmetic

Related lectures (53)

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.