llvm-project.git/openmp/runtime/src/kmp_collapse.cpp, branch main Unnamed repository; edit this file 'description' to name the repository. [NFC][OpenMP] Silent unused variable in `kmp_collapse.cpp` 2024-03-27T04:09:40+00:00 Shilei Tian i@tianshilei.me 2024-03-27T04:09:40+00:00 fa9ee4a7f9f7fb9f586d40939269205fc3061c17 






[OpenMP] add loop collapse tests (#86243)
2024-03-26T23:41:31+00:00

Vadim Paretsky
vadim.paretsky@intel.com

2024-03-26T23:41:31+00:00

7db40463229bb1c9fb15b2107d878fe70d1eda65

This PR adds loop collapse tests ported from MSVC.

---------

Co-authored-by: Vadim Paretsky <b-vadipa@microsoft.com>




This PR adds loop collapse tests ported from MSVC.

---------

Co-authored-by: Vadim Paretsky <b-vadipa@microsoft.com>






[OpenMP] runtime support for efficient partitioning of collapsed triangular loops (#83939)
2024-03-08T00:28:03+00:00

vadikp-intel
vadim.paretsky@intel.com

2024-03-08T00:28:03+00:00

fcd2d483251605f1b6cdace0ce5baf5dfd31b880

This PR adds OMP runtime support for more efficient partitioning of
certain types of collapsed loops that can be used by compilers that
support loop collapsing (i.e. MSVC) to achieve more optimal thread load
balancing.

In particular, this PR addresses double nested upper and lower isosceles
triangular loops of the following types

1. lower triangular 'less_than'
   for (int i=0; i<N; i++)
     for (int j=0; j<i; j++)
2. lower triangular 'less_than_equal'
   for (int i=0; i<N; j++)
     for (int j=0; j<=i; j++)
3. upper triangular
   for (int i=0; i<N; i++)
     for (int j=i; j<N; j++)

Includes tests for the three supported loop types.

---------

Co-authored-by: Vadim Paretsky <b-vadipa@microsoft.com>




This PR adds OMP runtime support for more efficient partitioning of
certain types of collapsed loops that can be used by compilers that
support loop collapsing (i.e. MSVC) to achieve more optimal thread load
balancing.

In particular, this PR addresses double nested upper and lower isosceles
triangular loops of the following types

1. lower triangular 'less_than'
   for (int i=0; i<N; i++)
     for (int j=0; j<i; j++)
2. lower triangular 'less_than_equal'
   for (int i=0; i<N; j++)
     for (int j=0; j<=i; j++)
3. upper triangular
   for (int i=0; i<N; i++)
     for (int j=i; j<N; j++)

Includes tests for the three supported loop types.

---------

Co-authored-by: Vadim Paretsky <b-vadipa@microsoft.com>






[OpenMP] make small memory allocations in loop collapse code on the stack
2023-08-23T17:37:45+00:00

Vadim Paretsky
b-vadipa@microsoft.com

2023-08-23T17:32:25+00:00

6789dda7621804687a731142658eff9dfd485fa7

A few places in the loop collapse support code make small dynamic allocations
that introduce a noticeable performance overhead when made on the heap.
This change moves allocations up to 32 bytes to the stack instead of the heap.

Differential Revision: https://reviews.llvm.org/D158220





A few places in the loop collapse support code make small dynamic allocations
that introduce a noticeable performance overhead when made on the heap.
This change moves allocations up to 32 bytes to the stack instead of the heap.

Differential Revision: https://reviews.llvm.org/D158220







[NFC][OpenMP] Remove unused variable `new_iv_saved` in `openmp/runtime/src/kmp_collapse.cpp`
2023-05-31T02:17:02+00:00

Shilei Tian
i@tianshilei.me

2023-05-31T02:16:29+00:00

319d5d99cadfee2a4cd4985db98399b99fb213fd












[OpenMP] remove usage of std::abs in the new loop collapse support code
2023-05-19T01:56:25+00:00

Vadim Paretsky
b-vadipa@microsoft.com

2023-05-19T01:56:25+00:00

d9b84c2c9d645032094e3db8e5f361d26167c224

On some platforms, std::abs may inadvertently pull in a math library.
This patch replaces its use in the new loop collapse code with
a no thrills in-situ implementation.

Differential Revision: https://reviews.llvm.org/D150882





On some platforms, std::abs may inadvertently pull in a math library.
This patch replaces its use in the new loop collapse code with
a no thrills in-situ implementation.

Differential Revision: https://reviews.llvm.org/D150882







[OpenMP]Fix trivial build failure in MacOS
2023-05-17T17:11:20+00:00

Mats Petersson
mats.petersson@arm.com

2023-05-16T16:15:17+00:00

782a16db4db5bc9c145fbe27c8c652c0d4cb49d7

MacOS build of LLVM with OpenMP enabled fails with an error
that it doesn't know what std::abs is. Fix by including <cmath>
so that the relevant function declaration is included.

No functional change intended.

Reviewed By: tianshilei1992

Differential Revision: https://reviews.llvm.org/D150687





MacOS build of LLVM with OpenMP enabled fails with an error
that it doesn't know what std::abs is. Fix by including <cmath>
so that the relevant function declaration is included.

No functional change intended.

Reviewed By: tianshilei1992

Differential Revision: https://reviews.llvm.org/D150687







[OpenMP] Fix GCC build issues and restore "Additional APIs used by the MSVC compiler for loop collapse (rectangular and non-rectangular loops)"
2023-05-12T22:15:18+00:00

Vadim Paretsky
b-vadipa@microsoft.com

2023-05-12T21:39:16+00:00

3665e2bdd1df50176670b2b14cbea0445e9c13a9

Fixes a GCC build issue (an instance of unallowed typename keyword) and reworks memory allocation
to avoid the use of C++ library based primitives ) in and restores the earlier commit https://reviews.llvm.org/D148393

Differential Revision: https://reviews.llvm.org/D149010





Fixes a GCC build issue (an instance of unallowed typename keyword) and reworks memory allocation
to avoid the use of C++ library based primitives ) in and restores the earlier commit https://reviews.llvm.org/D148393

Differential Revision: https://reviews.llvm.org/D149010







Revert "[OpenMP] Fix GCC build issues and restore "Additional APIs used by the"
2023-04-24T20:57:10+00:00

Joseph Huber
jhuber6@vols.utk.edu

2023-04-24T20:49:16+00:00

2bca3f2a92a506997914f335396e124c0a5f87dd

This patch caused failures on the OpenMP buildbots as discussed in
https://reviews.llvm.org/D149010. We will need to investigate why we are
seeing unresolved references to the standard C++ library.

This reverts commit 5a15ca7f10bcba55a2f51281b1562cf5095ae015.





This patch caused failures on the OpenMP buildbots as discussed in
https://reviews.llvm.org/D149010. We will need to investigate why we are
seeing unresolved references to the standard C++ library.

This reverts commit 5a15ca7f10bcba55a2f51281b1562cf5095ae015.







[OpenMP] Fix GCC build issues and restore "Additional APIs used by the
2023-04-24T18:55:55+00:00

Natalia Glagoleva
natgla@microsoft.com

2023-04-24T17:49:25+00:00

5a15ca7f10bcba55a2f51281b1562cf5095ae015

MSVC compiler for loop collapse (rectangular and non-rectangular loops)"

Fixes a GCC build issue (unallowed typename keyword use) in and restores
https://reviews.llvm.org/D148393

Differential Revision: https://reviews.llvm.org/D149010





MSVC compiler for loop collapse (rectangular and non-rectangular loops)"

Fixes a GCC build issue (unallowed typename keyword use) in and restores
https://reviews.llvm.org/D148393

Differential Revision: https://reviews.llvm.org/D149010