Skip to content

Commit

Permalink
Merge pull request #655 from finch-tensor/willow-ahrens-patch-1
Browse files Browse the repository at this point in the history
Update README.md
  • Loading branch information
willow-ahrens authored Nov 27, 2024
2 parents 96f1676 + 1fd055c commit dfda34a
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 8 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -51,9 +51,6 @@ julia> B = A + A
0.0 0.0 6.0
```

### How it Works
Finch first translates high-level array code into **FinchLogic**, a custom intermediate representation that captures operator fusion and enables loop ordering optimizations. Using advanced schedulers, Finch optimizes FinchLogic and lowers it to **FinchNotation**, a more refined representation that precisely defines control flow. This optimized FinchNotation is then compiled into highly efficient, sparsity-aware code. Finch can specialize to each combination of sparse formats and algebraic properties, such as `x * 0 => 0`, eliminating unnecessary computations in sparse code automatically.

### Sparse and Structured Tensors

Finch supports most major sparse formats (CSR, CSC, DCSR, DCSC, CSF, COO, Hash, Bytemap). Finch also allows users to define their own sparse formats with a parameterized format language.
Expand Down Expand Up @@ -117,6 +114,9 @@ julia> @btime compute(sum(A * B * C), ctx=galley_scheduler());
153.708 μs (667 allocations: 29.02 KiB)
```

### How it Works
Finch first translates high-level array code into **FinchLogic**, a custom intermediate representation that captures operator fusion and enables loop ordering optimizations. Using advanced schedulers, Finch optimizes FinchLogic and lowers it to **FinchNotation**, a more refined representation that precisely defines control flow. This optimized FinchNotation is then compiled into highly efficient, sparsity-aware code. Finch can specialize to each combination of sparse formats and algebraic properties, such as `x * 0 => 0`, eliminating unnecessary computations in sparse code automatically.

## Learn More

The following manuscripts provide a good description of the research behind Finch:
Expand All @@ -142,4 +142,4 @@ Kyle Deeds, Willow Ahrens, Magda Balazinska, Dan Suciu.

## Contributing

Contributions are welcome! Please see our [contribution guidelines](CONTRIBUTING.md) for more information.
Contributions are welcome! Please see our [contribution guidelines](CONTRIBUTING.md) for more information.
8 changes: 4 additions & 4 deletions docs/src/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -35,9 +35,6 @@ julia> B = A + A
0.0 0.0 6.0
```

### How it Works
Finch first translates high-level array code into **FinchLogic**, a custom intermediate representation that captures operator fusion and enables loop ordering optimizations. Using advanced schedulers, Finch optimizes FinchLogic and lowers it to **FinchNotation**, a more refined representation that precisely defines control flow. This optimized FinchNotation is then compiled into highly efficient, sparsity-aware code. Finch can specialize to each combination of sparse formats and algebraic properties, such as `x * 0 => 0`, eliminating unnecessary computations in sparse code automatically.

### Sparse and Structured Tensors

Finch supports most major sparse formats (CSR, CSC, DCSR, DCSC, CSF, COO, Hash, Bytemap). Finch also allows users to define their own sparse formats with a parameterized format language.
Expand Down Expand Up @@ -101,6 +98,9 @@ julia> @btime compute(sum(A * B * C), ctx=galley_scheduler());
153.708 μs (667 allocations: 29.02 KiB)
```

### How it Works
Finch first translates high-level array code into **FinchLogic**, a custom intermediate representation that captures operator fusion and enables loop ordering optimizations. Using advanced schedulers, Finch optimizes FinchLogic and lowers it to **FinchNotation**, a more refined representation that precisely defines control flow. This optimized FinchNotation is then compiled into highly efficient, sparsity-aware code. Finch can specialize to each combination of sparse formats and algebraic properties, such as `x * 0 => 0`, eliminating unnecessary computations in sparse code automatically.

## Learn More

The following manuscripts provide a good description of the research behind Finch:
Expand All @@ -126,4 +126,4 @@ Kyle Deeds, Willow Ahrens, Magda Balazinska, Dan Suciu.

## Contributing

Contributions are welcome! Please see our [contribution guidelines](CONTRIBUTING.md) for more information.
Contributions are welcome! Please see our [contribution guidelines](CONTRIBUTING.md) for more information.

0 comments on commit dfda34a

Please sign in to comment.