https://github.com/aidalabdei/countingtrianglespim

Science Score: 13.0%

This score indicates how likely this project is to be science-related based on various indicators:

○
CITATION.cff file
✓
codemeta.json file
Found codemeta.json file
○
.zenodo.json file
○
DOI references
○
Academic publication links
○
Academic email domains
○
Institutional organization owner
○
JOSS paper metadata
○
Scientific vocabulary similarity
Low similarity (7.9%) to scientific vocabulary

Last synced: 10 months ago · JSON representation

Repository

Basic Info

Host: GitHub
Owner: aidaLabDEI
Language: C
Default Branch: main
Size: 141 KB

Statistics

Stars: 0
Watchers: 3
Forks: 0
Open Issues: 0
Releases: 0

Created about 3 years ago · Last pushed about 1 year ago

Metadata Files

Readme

README.md

CountingTrianglePIM

Please refer to the repository PIM-TC for the most up-to-date version of the code.

The code was tested using the UPMEM SDK version 2024.1.0 on both real hardware and the provided functional model.

Modifying the Makefile

Adjust the number of tasklets per DPU by modifying NR_TASKLETS. This value must be a power of 2. The best-performing configuration uses 16 tasklets.
Set the number of DPUs by modifying NR_DPUS. This should be computed based on the number of colors ($C$) using the formula: NR_DPUS = Binom(C+2, 3)
Change the number of threads used by the host processor via NR_THREADS. The optimal setting matches the number of available CPU threads.

Running the Code

After compiling (make), navigate to the bin directory and execute:

./app -s seed -M sample_size -p keep_percentage -k Misra_Gries_dictionary_size -t nr_most_frequent_nodes_sent -c nr_colors -f path_to_graph_file

Parameters:

-s seed: Seed for random number generation (random if not specified).
-M sample_size: Sample size inside the DPUs (defaults to max allowed if not given).
-p keep_percentage: Probability of keeping an edge (default: 1, meaning no edges are ignored).
-k Misra_Gries_dictionary_size: Max dictionary size for Misra-Gries per thread (ignored if not set).
-t nr_most_frequent_nodes_sent: Number of top frequent nodes sent to the DPUs (ignored if Misra-Gries is disabled, default: 5).
-c nr_colors (Required): Number of colors used for graph coloring, also determining the number of DPUs.
-f path_to_graph_file (Required): Path to the graph file in COO format.

Other Modifications

The WRAM buffer size can be adjusted in dpu_util.h by modifying WRAM_BUFFER_SIZE. Do not exceed 2048 bytes.

Owner

Login: aidaLabDEI
Kind: user

Repositories: 1
Profile: https://github.com/aidaLabDEI

GitHub Events

Total

Push event: 3

Last Year

Push event: 3

Issues and Pull Requests

Last synced: 10 months ago

All Time

Total issues: 0
Total pull requests: 15
Average time to close issues: N/A
Average time to close pull requests: 1 minute
Total issue authors: 0
Total pull request authors: 2
Average comments per issue: 0
Average comments per pull request: 0.0
Merged pull requests: 15
Bot issues: 0
Bot pull requests: 0

Past Year

Issues: 0
Pull requests: 0
Average time to close issues: N/A
Average time to close pull requests: N/A
Issue authors: 0
Pull request authors: 0
Average comments per issue: 0
Average comments per pull request: 0
Merged pull requests: 0
Bot issues: 0
Bot pull requests: 0

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Open Source Science