[libc-commits] [PATCH] D111801: [libc] automemcpy

[Guillaume Chatelet via Phabricator via libc-commits]

gchatelet created this revision.
gchatelet added a reviewer: courbet.
Herald added subscribers: libc-commits, ecnelises, tschuett, mgrang, mgorny.
Herald added a project: libc-project.
gchatelet requested review of this revision.

"automemcpy: A framework for automatic generation of fundamental memory operations"
https://research.google/pubs/pub50338/

This patch implements the concepts presented in the paper, the overall approach is the following:

- Makes use of constraint programming to model the implementation of a memory function (memcpy, memset, memcmp, bzero, bcmp).
- Generate the code for all valid implementations
- Compile the implementations and benchmark them on a set of machines. The benchmark makes use of representative distributions for the function's arguments.
- Analyze the result and pick "the best" performing function according to the specific environment.

This is the patch to be submitted but since it is quite big to review, it is split into several sub-patches:

- https://reviews.llvm.org/D111554
- https://reviews.llvm.org/D111621
- https://reviews.llvm.org/D111622
- https://reviews.llvm.org/D111624

Once all of them are accepted we can submit this one.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D111801

Files:
  libc/benchmarks/CMakeLists.txt
  libc/benchmarks/automemcpy/CMakeLists.txt
  libc/benchmarks/automemcpy/README.md
  libc/benchmarks/automemcpy/include/automemcpy/CodeGen.h
  libc/benchmarks/automemcpy/include/automemcpy/FunctionDescriptor.h
  libc/benchmarks/automemcpy/include/automemcpy/RandomFunctionGenerator.h
  libc/benchmarks/automemcpy/lib/CMakeLists.txt
  libc/benchmarks/automemcpy/lib/CodeGen.cpp
  libc/benchmarks/automemcpy/lib/CodeGenMain.cpp
  libc/benchmarks/automemcpy/lib/RandomFunctionGenerator.cpp
  libc/benchmarks/automemcpy/lib/ResultAnalyzer.cpp
  libc/benchmarks/automemcpy/unittests/CMakeLists.txt
  libc/benchmarks/automemcpy/unittests/CodeGenTest.cpp
  libc/src/string/memory_utils/elements.h

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D111801.379692.patch
Type: text/x-patch
Size: 75307 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libc-commits/attachments/20211014/e0297d89/attachment-0001.bin>