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.

Sign up for GitHub

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

Jump to bottom

Curate a spreadsheet of initial algorithms #1

Closed
cjnolet opened this issue Jun 21, 2019 · 6 comments
Closed

Curate a spreadsheet of initial algorithms #1

cjnolet opened this issue Jun 21, 2019 · 6 comments
Assignees
@cjnolet
Labels
inactive-30d inactive-90d

Comments

@cjnolet
Copy link
Member

cjnolet commented Jun 21, 2019

No description provided.

@cjnolet cjnolet self-assigned this Jun 21, 2019
@teju85
Copy link
Member

teju85 commented Feb 3, 2020 •
edited
Loading

Going forward we'll NOT be relying on nvgraph. Thus, we need to be migrating out of cugraph, the things that cuml currently uses in nvgraph. For starters: Everything nvgraph related in spectral.h

Just a note for cuml-devs, to complete this process at our end.

  1. We'll need to remove nvgraph_wrappers.h
  2. Remove all references of nvgraph from CMakeLists.txt and test/CMakeLists.txt
  3. Similarly also from spectral.hpp and spectral.cu

@cjnolet
Copy link
Member Author

cjnolet commented Feb 6, 2020

Just to capture an initial inventory of shared prims, based on discussions so far (Please feel free to list any others here as well):

Sparse prims:

  • Weak CC
  • Spectral clustering
  • COO/CSR conversion routines
  • CSR L1 & Max normalization
  • Transposed sum

API:

  • handle
  • communicator

@teju85
Copy link
Member

teju85 commented Feb 7, 2020

being explicit...

API:

  • device/host allocators
    • default allocator
    • RMM based allocator
    • and maybe, even cub based caching allocator

@teju85 teju85 mentioned this issue Feb 12, 2020
Merged
afender pushed a commit that referenced this issue Jun 3, 2020
@cjnolet
Merge pull request #1 from dantegd/fea-ext-comms-pr1
e9c0995 
[WIP] Use relative imports
teju85 pushed a commit that referenced this issue Jul 22, 2020
@aschaffer
Merge pull request #1 from rapidsai/branch-0.15
6addadc 
Update forked branch-0.15 from release
divyegala referenced this issue in divyegala/raft Oct 27, 2020
@afender
Merge pull request #1 from divyegala/simple-gtests
33a0d59 
adding prims algorithm test to mst
@github-actions
Copy link

This issue has been marked rotten due to no recent activity in the past 90d. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed.

@github-actions
Copy link

This issue has been marked stale due to no recent activity in the past 30d. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be marked rotten if there is no activity in the next 60d.

@divyegala
Copy link
Member

@cjnolet @teju85 can this issue be closed?

@cjnolet cjnolet closed this as completed Jul 17, 2021
rapids-bot bot pushed a commit that referenced this issue Oct 25, 2022
@shwina
Merge pull request #1 from bdice/patch-1
633ffa4 
Reorder channels.
rapids-bot bot pushed a commit that referenced this issue Mar 7, 2023
@lowener
Merge pull request #1 from achirkin/23.04-flat-split
23e0f84 
Make ivf::list more flexible
rapids-bot bot pushed a commit that referenced this issue Feb 15, 2024
@achirkin
Demangle backtrace symbols on raft error (#2188)
4f56238 
Demangle the error stack trace provided by GCC.
Example output:
```bash
RAFT failure at file=/workspace/raft/cpp/bench/ann/src/raft/raft_ann_bench_utils.h line=127: Ooops!
Obtained 16 stack frames
#1 in /workspace/raft/cpp/build/libraft_ivf_pq_ann_bench.so: raft::logic_error::logic_error(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&) +0x5e [0x7fb20acce45e]
#2 in /workspace/raft/cpp/build/libraft_ivf_pq_ann_bench.so: raft::bench::ann::configured_raft_resources::stream_wait(CUstream_st*) const +0x2e3 [0x7fb20acd0ac3]
#3 in /workspace/raft/cpp/build/libraft_ivf_pq_ann_bench.so: raft::bench::ann::RaftIvfPQ<float, long>::search(float const*, int, int, unsigned long*, float*, CUstream_st*) const +0x63e [0x7fb20acd44fe]
#4 in ./cpp/build/ANN_BENCH: void raft::bench::ann::bench_search<float>(benchmark::State&, raft::bench::ann::Configuration::Index, unsigned long, std::shared_ptr<raft::bench::ann::Dataset<float> const>, raft::bench::ann::Objective) +0xf76 [0x55853859f586]
#5 in ./cpp/build/ANN_BENCH: benchmark::internal::LambdaBenchmark<benchmark::RegisterBenchmark<void (&)(benchmark::State&, raft::bench::ann::Configuration::Index, unsigned long, std::shared_ptr<raft::bench::ann::Dataset<float> const>, raft::bench::ann::Objective), raft::bench::ann::Configuration::Index&, unsigned long&, std::shared_ptr<raft::bench::ann::Dataset<float> const>&, raft::bench::ann::Objective&>(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&, void (&)(benchmark::State&, raft::bench::ann::Configuration::Index, unsigned long, std::shared_ptr<raft::bench::ann::Dataset<float> const>, raft::bench::ann::Objective), raft::bench::ann::Configuration::Index&, unsigned long&, std::shared_ptr<raft::bench::ann::Dataset<float> const>&, raft::bench::ann::Objective&)::{lambda(benchmark::State&)#1}>::Run(benchmark::State&) +0x84 [0x558538548f14]
#6 in ./cpp/build/ANN_BENCH: benchmark::internal::BenchmarkInstance::Run(long, int, benchmark::internal::ThreadTimer*, benchmark::internal::ThreadManager*, benchmark::internal::PerfCountersMeasurement*) const +0x168 [0x5585385d6498]
#7 in ./cpp/build/ANN_BENCH(+0x149108) [0x5585385b7108]
#8 in ./cpp/build/ANN_BENCH: benchmark::internal::BenchmarkRunner::DoNIterations() +0x34f [0x5585385b8c7f]
#9 in ./cpp/build/ANN_BENCH: benchmark::internal::BenchmarkRunner::DoOneRepetition() +0x119 [0x5585385b99b9]
#10 in ./cpp/build/ANN_BENCH(+0x13afdd) [0x5585385a8fdd]
#11 in ./cpp/build/ANN_BENCH: benchmark::RunSpecifiedBenchmarks(benchmark::BenchmarkReporter*, benchmark::BenchmarkReporter*, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >) +0x58e [0x5585385aa8fe]
#12 in ./cpp/build/ANN_BENCH: benchmark::RunSpecifiedBenchmarks() +0x6a [0x5585385aaada]
#13 in ./cpp/build/ANN_BENCH: raft::bench::ann::run_main(int, char**) +0x11ed [0x5585385980cd]
#14 in /lib/x86_64-linux-gnu/libc.so.6(+0x28150) [0x7fb213e28150]
#15 in /lib/x86_64-linux-gnu/libc.so.6: __libc_start_main +0x89 [0x7fb213e28209]
#16 in ./cpp/build/ANN_BENCH(+0xbfcef) [0x55853852dcef]


```

Authors:
  - Artem M. Chirkin (https://github.com/achirkin)

Approvers:
  - Tamas Bela Feher (https://github.com/tfeher)

URL: #2188
@kun429973 kun429973 mentioned this issue Oct 24, 2024
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@cjnolet cjnolet

Labels
inactive-30d inactive-90d
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@teju85 @cjnolet @divyegala