Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134778452> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3134778452 abstract "While FPGAs have been traditionally considered hard to program, recently there have been efforts aimed to allow the use of high-level programming models and libraries intended for multi-core CPUs and GPUs to program FPGAs. For example, both Intel and Xilinx are now providing toolchains to deploy OpenCL code onto FPGA. However, because the nature of the parallelism offered by GPU and FPGA devices is fundamentally different, OpenCL code optimized for GPU can prove very inefficient on FPGA, in terms of both performance and hardware resource utilization. This paper explores this problem on finite automata traversal. In particular, we consider an OpenCL NFA traversal kernel optimized for GPU but exhibiting FPGA-friendly characteristics, namely: limited memory requirements, lack of synchronization, and SIMD execution. We explore a set of structural code changes, custom and best-practice optimizations to retarget this code to FPGA. We showcase the effect of these optimizations on an Intel Stratix V FPGA board using various NFA topologies from different application domains. Our evaluation shows that, while the resource requirements of the original code exceed the capacity of the FPGA in use, our optimizations lead to significant resource savings and allow the transformed code to fit the FPGA for all considered NFA topologies. In addition, our optimizations lead to speedups up to 4x over an already optimized code-variant aimed to fit the NFA traversal kernel on FPGA. Some of the proposed optimizations can be generalized for other applications and introduced in OpenCL-to-FPGA compiler." @default.
- W3134778452 created "2021-03-15" @default.
- W3134778452 creator A5023418107 @default.
- W3134778452 creator A5041520129 @default.
- W3134778452 creator A5048150213 @default.
- W3134778452 date "2020-12-01" @default.
- W3134778452 modified "2023-09-24" @default.
- W3134778452 title "Optimizing Complex OpenCL Code for FPGA: A Case Study on Finite Automata Traversal" @default.
- W3134778452 cites W1980938256 @default.
- W3134778452 cites W1984222112 @default.
- W3134778452 cites W2058950969 @default.
- W3134778452 cites W2062949766 @default.
- W3134778452 cites W2076238443 @default.
- W3134778452 cites W2080592089 @default.
- W3134778452 cites W2087634916 @default.
- W3134778452 cites W2122820686 @default.
- W3134778452 cites W2149225459 @default.
- W3134778452 cites W2170523504 @default.
- W3134778452 cites W2175477959 @default.
- W3134778452 cites W2236895266 @default.
- W3134778452 cites W2359097465 @default.
- W3134778452 cites W2529090470 @default.
- W3134778452 cites W2618550415 @default.
- W3134778452 cites W2763806130 @default.
- W3134778452 cites W2786401676 @default.
- W3134778452 cites W2910735017 @default.
- W3134778452 cites W2917837049 @default.
- W3134778452 cites W4239385313 @default.
- W3134778452 cites W4252821989 @default.
- W3134778452 doi "https://doi.org/10.1109/icpads51040.2020.00073" @default.
- W3134778452 hasPublicationYear "2020" @default.
- W3134778452 type Work @default.
- W3134778452 sameAs 3134778452 @default.
- W3134778452 citedByCount "1" @default.
- W3134778452 countsByYear W31347784522023 @default.
- W3134778452 crossrefType "proceedings-article" @default.
- W3134778452 hasAuthorship W3134778452A5023418107 @default.
- W3134778452 hasAuthorship W3134778452A5041520129 @default.
- W3134778452 hasAuthorship W3134778452A5048150213 @default.
- W3134778452 hasConcept C111919701 @default.
- W3134778452 hasConcept C114614502 @default.
- W3134778452 hasConcept C140745168 @default.
- W3134778452 hasConcept C149635348 @default.
- W3134778452 hasConcept C169590947 @default.
- W3134778452 hasConcept C173608175 @default.
- W3134778452 hasConcept C177264268 @default.
- W3134778452 hasConcept C199360897 @default.
- W3134778452 hasConcept C2776760102 @default.
- W3134778452 hasConcept C33923547 @default.
- W3134778452 hasConcept C41008148 @default.
- W3134778452 hasConcept C42935608 @default.
- W3134778452 hasConcept C74193536 @default.
- W3134778452 hasConceptScore W3134778452C111919701 @default.
- W3134778452 hasConceptScore W3134778452C114614502 @default.
- W3134778452 hasConceptScore W3134778452C140745168 @default.
- W3134778452 hasConceptScore W3134778452C149635348 @default.
- W3134778452 hasConceptScore W3134778452C169590947 @default.
- W3134778452 hasConceptScore W3134778452C173608175 @default.
- W3134778452 hasConceptScore W3134778452C177264268 @default.
- W3134778452 hasConceptScore W3134778452C199360897 @default.
- W3134778452 hasConceptScore W3134778452C2776760102 @default.
- W3134778452 hasConceptScore W3134778452C33923547 @default.
- W3134778452 hasConceptScore W3134778452C41008148 @default.
- W3134778452 hasConceptScore W3134778452C42935608 @default.
- W3134778452 hasConceptScore W3134778452C74193536 @default.
- W3134778452 hasFunder F4320306076 @default.
- W3134778452 hasLocation W31347784521 @default.
- W3134778452 hasOpenAccess W3134778452 @default.
- W3134778452 hasPrimaryLocation W31347784521 @default.
- W3134778452 hasRelatedWork W1541585229 @default.
- W3134778452 hasRelatedWork W1583465708 @default.
- W3134778452 hasRelatedWork W1601646354 @default.
- W3134778452 hasRelatedWork W1604898313 @default.
- W3134778452 hasRelatedWork W1853049011 @default.
- W3134778452 hasRelatedWork W2078700326 @default.
- W3134778452 hasRelatedWork W4235959758 @default.
- W3134778452 hasRelatedWork W4245265375 @default.
- W3134778452 hasRelatedWork W4251483198 @default.
- W3134778452 hasRelatedWork W2479014312 @default.
- W3134778452 isParatext "false" @default.
- W3134778452 isRetracted "false" @default.
- W3134778452 magId "3134778452" @default.
- W3134778452 workType "article" @default.