# Founsure 1.0: An Erasure Code Library with Efficient Repair and Update Features

## TL;DR

Founsure 1.0 is an open-source erasure coding library optimized for modern multi-core architectures, enabling efficient data protection, repair, and updates in distributed storage systems with customizable trade-offs.

## Contribution

It introduces a multi-dimensional graph-based XOR erasure coding library with compiler optimizations and multi-threading for improved performance and flexibility.

## Key findings

- Supports efficient encoding, decoding, and repair operations.
- Provides a flexible design space for trade-offs in complexity and bandwidth.
- Optimized for multi-core CPU architectures with vector processing.

## Abstract

Founsure is an open-source software library that implements a multi-dimensional graph-based erasure coding entirely based on fast exclusive OR (XOR) logic. Its implementation utilizes compiler optimizations and multi-threading to generate the right assembly code for the given multi-core CPU architecture with vector processing capabilities. Founsure possesses important features that shall find various applications in modern data storage, communication, and networked computer systems, in which the data needs protection against device, hardware, and node failures. As data size reached unprecedented levels, these systems have become hungry for network bandwidth, computational resources, and average consumed power. To address that, the proposed library provides a three-dimensional design space that trades off the computational complexity, coding overhead, and data/node repair bandwidth to meet different requirements of modern distributed data storage and processing systems. Founsure library enables efficient encoding, decoding, repairs/rebuilds, and updates while all the required data storage and computations are distributed across the network nodes.