Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[umf] implement memory tracking using critnib #796

Merged
merged 3 commits into from
Sep 7, 2023

Conversation

igchor
Copy link
Member

@igchor igchor commented Aug 10, 2023

Ref: #442

@igchor igchor changed the title Umf critnib [umf] implement memory tracking using critnib Aug 10, 2023
@igchor igchor requested a review from kswiecicki August 10, 2023 22:25

// TODO: handle removing part of the range
(void)size;
int ret = critnib_insert((critnib *)hTracker, (uintptr_t)ptr, value, 0);
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why can we not use void* as a key and should use uintptr_t instead?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

uintptr_t is more generic as a key and I guess we will use critnib for other cases, other than mapping a pointers, as well

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry, I forgot that it is not a C++ where we can use the power of metaprogramming. :)

@@ -23,7 +23,8 @@ TEST_F(test, memoryProviderTrace) {

size_t call_count = 0;

auto ret = umfMemoryProviderAlloc(tracingProvider.get(), 0, 0, nullptr);
void *ptr;
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is this and *ptr = NULL; in provider.c needed?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, this is because the implementation handles NULL pointers differently now (so we need to special case it in the tracker for both alloc and free).

@igchor igchor force-pushed the umf_critnib branch 13 times, most recently from c48fd12 to 4d9484c Compare August 15, 2023 20:33
@igchor igchor marked this pull request as ready for review August 31, 2023 15:07
@pbalcer
Copy link
Contributor

pbalcer commented Sep 1, 2023

Sorry, I updated your PR incorrectly (through a merge, not a rebase). Can you rebase manually please?

}

// There is no good way to do atomic_load on windows...
#define util_atomic_load_acquire(object, dest) \
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

C++ has atomic loads implemented directly, so we could change these to be declarations (should be fine for performance if we enable lto) and implement it using the C++ apis in the .cpp file.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In C++, you need to declare the variable as std::atomic (similarly as with _Atomic in C, and by the way, _Atomic is not supported by MSVC) to use the atomic operations. Only in C++ 20 you have https://en.cppreference.com/w/cpp/atomic/atomic_ref which can be used on any variable.

__atomic_add_fetch(object, 1, __ATOMIC_ACQ_REL)
#endif

#define Malloc malloc
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think it's fine for now, but, since we are moving the entire critnib code here, we can just modify it to use ur/umf "native" methods for allocating/logging/asserting.


return nullptr;
if (ret == ENOMEM) {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

There's also a possible EEXIST return value. Maybe we could return UMF_RESULT_ERROR_INVALID_ARGUMENT and log that the provided ptr argument already exists.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah, I left a comment that we should add some logging there. The problem is that right now we don't have a UMF logging framework and we shouldn't use the UR-one since those files will need to be moved to a different repo.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You have changed memory_tracker.cpp to memory_tracker.c, shouldn't this file also have .c extension?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Right now I need it to be a C++ file because I use C++ global variables in case we build UMF as static library to do cleanup. We probably could use some windows-specific API here as well but we plan to only support shared lib in the future so this soon won't be necessary.

This implementation is lock-free and does not require
C++ runtime.
Implement locks using C++ std::mutex and atomics
by using Interlocked* functions and calling _ReadWriteBarrier
@igchor
Copy link
Member Author

igchor commented Sep 1, 2023

Sorry, I updated your PR incorrectly (through a merge, not a rebase). Can you rebase manually please?

Done.

@pbalcer pbalcer merged commit 6d59b4c into oneapi-src:main Sep 7, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants