fpga-booleanring-bfs | Hybrid BFS on Xilinx Zynq
kandi X-RAY | fpga-booleanring-bfs Summary
kandi X-RAY | fpga-booleanring-bfs Summary
fpga-booleanring-bfs is a C++ library. fpga-booleanring-bfs has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.
The "gist" of the hybrid method is to take advantage of the varying amount of parallelism (due to exponential growth and decay of frontier size) during breadth-first search on a small-world network: (very) few nodes are visited during the first and last few steps, and not much parallelism is available, so these steps are carried out on the CPU. The middle steps visit many more nodes and have greater parallelism, and hence are explored on a high-throughput FPGA accelerator. Since the Zynq offers both Cortex-A9 CPU cores and FPGA fabric on the same chip (and sharing the same DRAM), there is little penalty associated with switching execution modes. The hardware accelerator itself comes in two flavors (called "dense frontier" and "sparse frontier"), which perform the exact same function but in different ways. The sparse frontier version is quite similar to traditional BFS with current/next queues, adding only unvisited nodes to the next queue. The dense frontier version visits all nodes and edges in the graph at every BFS step. Although this may sound quite wasteful, it has a much simpler DRAM access pattern and can utilize most of the available DRAM bandwidth, which actually outperforms the sparse version (see paper for more details).
The "gist" of the hybrid method is to take advantage of the varying amount of parallelism (due to exponential growth and decay of frontier size) during breadth-first search on a small-world network: (very) few nodes are visited during the first and last few steps, and not much parallelism is available, so these steps are carried out on the CPU. The middle steps visit many more nodes and have greater parallelism, and hence are explored on a high-throughput FPGA accelerator. Since the Zynq offers both Cortex-A9 CPU cores and FPGA fabric on the same chip (and sharing the same DRAM), there is little penalty associated with switching execution modes. The hardware accelerator itself comes in two flavors (called "dense frontier" and "sparse frontier"), which perform the exact same function but in different ways. The sparse frontier version is quite similar to traditional BFS with current/next queues, adding only unvisited nodes to the next queue. The dense frontier version visits all nodes and edges in the graph at every BFS step. Although this may sound quite wasteful, it has a much simpler DRAM access pattern and can utilize most of the available DRAM bandwidth, which actually outperforms the sparse version (see paper for more details).
Support
Quality
Security
License
Reuse
Support
fpga-booleanring-bfs has a low active ecosystem.
It has 16 star(s) with 3 fork(s). There are 4 watchers for this library.
It had no major release in the last 6 months.
fpga-booleanring-bfs has no issues reported. There are no pull requests.
It has a neutral sentiment in the developer community.
The latest version of fpga-booleanring-bfs is current.
Quality
fpga-booleanring-bfs has no bugs reported.
Security
fpga-booleanring-bfs has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.
License
fpga-booleanring-bfs does not have a standard license declared.
Check the repository for any license declaration and review the terms closely.
Without a license, all rights are reserved, and you cannot use the library in your applications.
Reuse
fpga-booleanring-bfs releases are not available. You will need to build from source code and install.
Top functions reviewed by kandi - BETA
kandi's functional review helps you automatically verify the functionalities of the libraries and avoid rework.
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of fpga-booleanring-bfs
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of fpga-booleanring-bfs
fpga-booleanring-bfs Key Features
No Key Features are available at this moment for fpga-booleanring-bfs.
fpga-booleanring-bfs Examples and Code Snippets
No Code Snippets are available at this moment for fpga-booleanring-bfs.
Community Discussions
No Community Discussions are available at this moment for fpga-booleanring-bfs.Refer to stack overflow page for discussions.
Community Discussions, Code Snippets contain sources that include Stack Exchange Network
Vulnerabilities
No vulnerabilities reported
Install fpga-booleanring-bfs
You can download it from GitHub.
Support
For any new features, suggestions and bugs create an issue on GitHub.
If you have any questions check and ask questions on community page Stack Overflow .
Find more information at:
Reuse Trending Solutions
Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items
Find more librariesStay Updated
Subscribe to our newsletter for trending solutions and developer bootcamps
Share this Page