FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367313299> ?p ?o ?g. }

• W4367313299 endingPage "28" @default.
• W4367313299 startingPage "1" @default.
• W4367313299 abstract "The Bonsai Merkle tree (BMT) is a widely used tree structure for authentication of metadata such as encryption counters in a secure computing system. Common BMT algorithms were designed for traditional Von Neumann architectures with a software-centric implementation in mind and as such, they are predominantly recursive and sequential in nature. However, the modern heterogeneous computing platforms employing Field-Programmable Gate Array (FPGA) devices require concurrency-focused algorithms to fully utilize the versatility and parallel nature of such systems. The recursive nature of traditional BMT algorithms makes them challenging to implement in such hardware-based setups. Our goal for this work is to introduce HMT, a hardware-friendly BMT algorithm that enables the verification and update processes to function independently and provides the benefits of relaxed update while being comparable to the eager update in terms of update complexity. The methodology of HMT contributes both novel algorithmic revisions and innovative hardware techniques to implementing BMT. We mathematically demonstrate the challenges of potentially unbounded recursions in relaxed BMT updates. To solve this problem, we use a partitioned BMT caching scheme that allocates a separate write-back cache for each BMT level—thus allowing for low and fixed upper bounds for dirty evictions compared to the traditional BMT caches. Then we introduce the aforementioned hybrid BMT algorithm that is hardware-targeted, parallel, and relaxes the update depending on BMT cache hit but makes the update conditions more flexible compared to lazy update to save additional write-backs. Deploying this new algorithm, we have designed a new BMT controller with a dataflow architecture including speculative buffers and parallel write-back engines to facilitate performance-enhancing mechanisms (like multiple concurrent authentication and independent updates) that were not possible with the conventional lazy algorithm. Our empirical performance measurements on a Xilinx U200 accelerator FPGA have demonstrated that HMT can achieve up to 7× improvement in bandwidth and 4.5× reduction in latency over lazy-update BMT baseline and up to 14% faster execution in standard benchmarks compared to a state-of-the-art, eager-update BMT solution." @default.
• W4367313299 created "2023-04-29" @default.
• W4367313299 creator A5017485096 @default.
• W4367313299 creator A5040372197 @default.
• W4367313299 creator A5060908808 @default.
• W4367313299 creator A5064224697 @default.
• W4367313299 creator A5090610227 @default.
• W4367313299 date "2023-07-24" @default.
• W4367313299 modified "2023-09-29" @default.
• W4367313299 title "HMT: A Hardware-centric Hybrid Bonsai Merkle Tree Algorithm for High-performance Authentication" @default.
• W4367313299 cites W2051808222 @default.
• W4367313299 cites W2120775753 @default.
• W4367313299 cites W2131284883 @default.
• W4367313299 cites W2133383336 @default.
• W4367313299 cites W2134289657 @default.
• W4367313299 cites W2140972824 @default.
• W4367313299 cites W2160086663 @default.
• W4367313299 cites W2160914149 @default.
• W4367313299 cites W2211023928 @default.
• W4367313299 cites W2567113185 @default.
• W4367313299 cites W2762071830 @default.
• W4367313299 cites W2913784176 @default.
• W4367313299 cites W2940702668 @default.
• W4367313299 cites W2949254092 @default.
• W4367313299 cites W2951280971 @default.
• W4367313299 cites W2974290209 @default.
• W4367313299 cites W2974376487 @default.
• W4367313299 cites W3021234123 @default.
• W4367313299 cites W3034855459 @default.
• W4367313299 cites W3035685574 @default.
• W4367313299 cites W3048419377 @default.
• W4367313299 cites W3082429509 @default.
• W4367313299 cites W3098066483 @default.
• W4367313299 cites W3110894013 @default.
• W4367313299 cites W3148171432 @default.
• W4367313299 cites W3207248539 @default.
• W4367313299 cites W4210258659 @default.
• W4367313299 cites W4211030967 @default.
• W4367313299 cites W4213361228 @default.
• W4367313299 cites W4244889001 @default.
• W4367313299 doi "https://doi.org/10.1145/3595179" @default.
• W4367313299 hasPublicationYear "2023" @default.
• W4367313299 type Work @default.
• W4367313299 citedByCount "0" @default.
• W4367313299 crossrefType "journal-article" @default.
• W4367313299 hasAuthorship W4367313299A5017485096 @default.
• W4367313299 hasAuthorship W4367313299A5040372197 @default.
• W4367313299 hasAuthorship W4367313299A5060908808 @default.
• W4367313299 hasAuthorship W4367313299A5064224697 @default.
• W4367313299 hasAuthorship W4367313299A5090610227 @default.
• W4367313299 hasBestOaLocation W43673132991 @default.
• W4367313299 hasConcept C113174947 @default.
• W4367313299 hasConcept C11413529 @default.
• W4367313299 hasConcept C115537543 @default.
• W4367313299 hasConcept C120314980 @default.
• W4367313299 hasConcept C134306372 @default.
• W4367313299 hasConcept C149635348 @default.
• W4367313299 hasConcept C173608175 @default.
• W4367313299 hasConcept C193702766 @default.
• W4367313299 hasConcept C33923547 @default.
• W4367313299 hasConcept C41008148 @default.
• W4367313299 hasConcept C42935608 @default.
• W4367313299 hasConcept C9390403 @default.
• W4367313299 hasConceptScore W4367313299C113174947 @default.
• W4367313299 hasConceptScore W4367313299C11413529 @default.
• W4367313299 hasConceptScore W4367313299C115537543 @default.
• W4367313299 hasConceptScore W4367313299C120314980 @default.
• W4367313299 hasConceptScore W4367313299C134306372 @default.
• W4367313299 hasConceptScore W4367313299C149635348 @default.
• W4367313299 hasConceptScore W4367313299C173608175 @default.
• W4367313299 hasConceptScore W4367313299C193702766 @default.
• W4367313299 hasConceptScore W4367313299C33923547 @default.
• W4367313299 hasConceptScore W4367313299C41008148 @default.
• W4367313299 hasConceptScore W4367313299C42935608 @default.
• W4367313299 hasConceptScore W4367313299C9390403 @default.
• W4367313299 hasIssue "4" @default.
• W4367313299 hasLocation W43673132991 @default.
• W4367313299 hasLocation W43673132992 @default.
• W4367313299 hasOpenAccess W4367313299 @default.
• W4367313299 hasPrimaryLocation W43673132991 @default.
• W4367313299 hasRelatedWork W1508811950 @default.
• W4367313299 hasRelatedWork W1579918296 @default.
• W4367313299 hasRelatedWork W2105856903 @default.
• W4367313299 hasRelatedWork W2350474477 @default.
• W4367313299 hasRelatedWork W2373066471 @default.
• W4367313299 hasRelatedWork W2379107344 @default.
• W4367313299 hasRelatedWork W2380210889 @default.
• W4367313299 hasRelatedWork W2899486387 @default.
• W4367313299 hasRelatedWork W3094426418 @default.
• W4367313299 hasRelatedWork W4366380722 @default.
• W4367313299 hasVolume "22" @default.
• W4367313299 isParatext "false" @default.
• W4367313299 isRetracted "false" @default.
• W4367313299 workType "article" @default.