Matches in SemOpenAlex for { <https://semopenalex.org/work/W4239644664> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4239644664 abstract "Interpreters are widely used to implement high-level language virtual machines (VMs), especially on resource-constrained embedded platforms. Many scripting languages employ interpreter-based VMs for their advantages over native code compilers, such as portability, smaller resource footprint, and compact codes. For efficient interpretation a script (program) is first compiled into an intermediate representation, or bytecodes. The canonical interpreter then runs an infinite loop that fetches, decodes, and executes one bytecode at a time. This bytecode dispatch loop is a well-known source of inefficiency, typically featuring a large jump table with a hard-to-predict indirect jump. Most existing techniques to optimize this loop focus on reducing the misprediction rate of this indirect jump in both hardware and software. However, these techniques are much less effective on embedded processors with shallow pipelines and low IPCs. Instead, we tackle another source of inefficiency more prominent on embedded platforms - redundant computation in the dispatch loop. To this end, we propose Short-Circuit Dispatch (SCD), a low cost architectural extension that enables fast, hardware-based bytecode dispatch with fewer instructions. The key idea of SCD is to overlay the software-created bytecode jump table on a branch target buffer (BTB). Once a bytecode is fetched, the BTB is looked up using the bytecode, instead of PC, as key. If it hits, the interpreter directly jumps to the target address retrieved from the BTB, otherwise, it goes through the original dispatch path. This effectively eliminates redundant computation in the dispatcher code for decode, bound check, and target address calculation, thus significantly reducing total instruction count. Our simulation results demonstrate that SCD achieves geomean speedups of 19.9% and 14.1% for two production-grade script interpreters for Lua and JavaScript, respectively. Moreover, our fully synthesizable RTL design based on a RISC-V embedded processor shows that SCD improves the EDP of the Lua interpreter by 24.2%, while increasing the chip area by only 0.72% at a 40nm technology node." @default.
- W4239644664 created "2022-05-12" @default.
- W4239644664 creator A5015332050 @default.
- W4239644664 creator A5049810910 @default.
- W4239644664 creator A5060874168 @default.
- W4239644664 creator A5063686935 @default.
- W4239644664 creator A5064194126 @default.
- W4239644664 creator A5080009425 @default.
- W4239644664 creator A5084956627 @default.
- W4239644664 creator A5087197493 @default.
- W4239644664 date "2016-06-01" @default.
- W4239644664 modified "2023-10-06" @default.
- W4239644664 title "Short-Circuit Dispatch: Accelerating Virtual Machine Interpreters on Embedded Processors" @default.
- W4239644664 cites W1736634110 @default.
- W4239644664 cites W1989891739 @default.
- W4239644664 cites W2006470695 @default.
- W4239644664 cites W2008051578 @default.
- W4239644664 cites W2018960257 @default.
- W4239644664 cites W2022911909 @default.
- W4239644664 cites W2030680937 @default.
- W4239644664 cites W2045780948 @default.
- W4239644664 cites W2097971372 @default.
- W4239644664 cites W2106446550 @default.
- W4239644664 cites W2106840980 @default.
- W4239644664 cites W2119077081 @default.
- W4239644664 cites W2128242846 @default.
- W4239644664 cites W2147657366 @default.
- W4239644664 cites W2152185603 @default.
- W4239644664 cites W2161646044 @default.
- W4239644664 cites W4237409376 @default.
- W4239644664 cites W4243046000 @default.
- W4239644664 cites W4253802354 @default.
- W4239644664 doi "https://doi.org/10.1109/isca.2016.34" @default.
- W4239644664 hasPublicationYear "2016" @default.
- W4239644664 type Work @default.
- W4239644664 citedByCount "3" @default.
- W4239644664 countsByYear W42396446642017 @default.
- W4239644664 countsByYear W42396446642022 @default.
- W4239644664 crossrefType "proceedings-article" @default.
- W4239644664 hasAuthorship W4239644664A5015332050 @default.
- W4239644664 hasAuthorship W4239644664A5049810910 @default.
- W4239644664 hasAuthorship W4239644664A5060874168 @default.
- W4239644664 hasAuthorship W4239644664A5063686935 @default.
- W4239644664 hasAuthorship W4239644664A5064194126 @default.
- W4239644664 hasAuthorship W4239644664A5080009425 @default.
- W4239644664 hasAuthorship W4239644664A5084956627 @default.
- W4239644664 hasAuthorship W4239644664A5087197493 @default.
- W4239644664 hasConcept C111919701 @default.
- W4239644664 hasConcept C13280743 @default.
- W4239644664 hasConcept C149635348 @default.
- W4239644664 hasConcept C169590947 @default.
- W4239644664 hasConcept C173608175 @default.
- W4239644664 hasConcept C185798385 @default.
- W4239644664 hasConcept C199360897 @default.
- W4239644664 hasConcept C205649164 @default.
- W4239644664 hasConcept C25344961 @default.
- W4239644664 hasConcept C2779818221 @default.
- W4239644664 hasConcept C41008148 @default.
- W4239644664 hasConceptScore W4239644664C111919701 @default.
- W4239644664 hasConceptScore W4239644664C13280743 @default.
- W4239644664 hasConceptScore W4239644664C149635348 @default.
- W4239644664 hasConceptScore W4239644664C169590947 @default.
- W4239644664 hasConceptScore W4239644664C173608175 @default.
- W4239644664 hasConceptScore W4239644664C185798385 @default.
- W4239644664 hasConceptScore W4239644664C199360897 @default.
- W4239644664 hasConceptScore W4239644664C205649164 @default.
- W4239644664 hasConceptScore W4239644664C25344961 @default.
- W4239644664 hasConceptScore W4239644664C2779818221 @default.
- W4239644664 hasConceptScore W4239644664C41008148 @default.
- W4239644664 hasLocation W42396446641 @default.
- W4239644664 hasOpenAccess W4239644664 @default.
- W4239644664 hasPrimaryLocation W42396446641 @default.
- W4239644664 hasRelatedWork W1497385637 @default.
- W4239644664 hasRelatedWork W1541585229 @default.
- W4239644664 hasRelatedWork W1583465708 @default.
- W4239644664 hasRelatedWork W1881465144 @default.
- W4239644664 hasRelatedWork W2044422526 @default.
- W4239644664 hasRelatedWork W2192862863 @default.
- W4239644664 hasRelatedWork W2369288331 @default.
- W4239644664 hasRelatedWork W2519339279 @default.
- W4239644664 hasRelatedWork W2467097043 @default.
- W4239644664 hasRelatedWork W2479014312 @default.
- W4239644664 isParatext "false" @default.
- W4239644664 isRetracted "false" @default.
- W4239644664 workType "article" @default.