From bytecode to JavaScript: the Js_of_ocaml compiler

Vouillon, Jérôme; Balat, Vincent

doi:10.1002/spe.2187

Cited by 45 publications

(35 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The tool can be run entirely in the browser, for convenience. For this, the operational model is compiled from Lem to OCaml and thence to JavaScript, using js _ of _ ocaml [Vouillon and Balat 2014], and renders the interactive graphs using Viz.js [Daines 2017], a packaging of Graphviz [Gansner and North 2000] compiled to JavaScript using Emscripten [Zakai 2011]. The tool can also be run from the command line, for best performance.…”

Section: The Rmem Toolmentioning

confidence: 99%

Simplifying ARM concurrency: multicopy-atomic axiomatic and operational models for ARMv8

Pulte

Flur

Deacon

et al. 2017

Proc. ACM Program. Lang.

113

153

View full text Add to dashboard Cite

ARM has a relaxed memory model, previously specified in informal prose for ARMv7 and ARMv8. Over time, and partly due to work building formal semantics for ARM concurrency, it has become clear that some of the complexity of the model is not justified by the potential benefits. In particular, the model was originally nonmulticopy-atomic: writes could become visible to some other threads before becoming visible to all Ð but this has not been exploited in production implementations, the corresponding potential hardware optimisations are thought to have insufficient benefits in the ARM context, and it gives rise to subtle complications when combined with other ARMv8 features. The ARMv8 architecture has therefore been revised: it now has a multicopy-atomic model. It has also been simplified in other respects, including more straightforward notions of dependency, and the architecture now includes a formal concurrency model.In this paper we detail these changes and discuss their motivation. We define two formal concurrency models: an operational one, simplifying the Flowing model of Flur et al., and the axiomatic model of the revised ARMv8 specification. The models were developed by an academic group and by ARM staff, respectively, and this extended collaboration partly motivated the above changes. We prove the equivalence of the two models. The operational model is integrated into an executable exploration tool with new web interface, demonstrated by exhaustively checking the possible behaviours of a loop-unrolled version of a Linux kernel lock implementation, a previously known bug due to unprevented speculation, and a fixed version.

show abstract

Section: The Rmem Toolmentioning

confidence: 99%

Simplifying ARM concurrency: multicopy-atomic axiomatic and operational models for ARMv8

Pulte

Flur

Deacon

et al. 2017

Proc. ACM Program. Lang.

113

153

View full text Add to dashboard Cite

show abstract

“…Thus, WebCL targets performance in the web browser. Js_of_ocaml has shown it provided very good performance compared to hand written JavaScript [13]. To verify the performance achieved with WebSPOC we translated some simple SPOC applications to web applications and compared their performance with sequential OCaml implementation, using the OCaml byte-code interpreter, js_of_ocaml, or native binaries.…”

Section: Resultsmentioning

confidence: 99%

“…Section 3 briefly presents SPOC, that is the OCaml library that targets GPGPU programming (in classical system environments). Section 4 shows how we combined multiple tools, WebCL, SPOC [5], the js_of_ocaml compiler [13] and IOCamlJS notepad to provide a new tool that allows to Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored.…”

Section: Introductionmentioning

confidence: 99%

High-level accelerated array programming in the web browser

Bourgoin

Chailloux

2015

Proceedings of the 2nd ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

View full text Add to dashboard Cite

Client-side web programming currently means using technologies embedded in web browsers to run computations on the client computer. Most solutions imply using JavaScript which allows to describe computations, and modifications of the DOM displayed by the browser. However, JavaScript limits static checking as everything (types, names, etc.) is checked at runtime. Moreover its concurrent model does not take advantage of multi-core or GPU architectures.In this paper we present WebSPOC, an adapted version of the SPOC library for web applications. SPOC is an OCaml GPGPU library focusing on abstracting memory transfers and handling GPGPU computations in a strongly static typed context. SPOC proposes a specific language, called Sarek, to express kernels and different parallel skeletons to compose them. To run SPOC programs on the Web client side, its OCaml part is compiled to JavaScript code and its Sarek part to kernels running on GPUs or multi-core CPUs.

show abstract

“…To make the development of compute intensive applications such as multimedia applications possible, it becomes mandatory to have access to high performance tools. Thus, we intend to adapt ours to web environments, with the use of the WebCL [28] framework for JavaScript, associated with the existing js of ocaml [29] compiler that compiles OCaml byte-code to JavaScript.…”

Section: Discussionmentioning

confidence: 99%

GPGPU Composition with OCaml

Bourgoin

Chailloux

2014

Proceedings of ACM SIGPLAN International Workshop on Libraries, Languages, and Compilers for Array Programming

View full text Add to dashboard Cite

GPGPU programming promises high performance. However, to achieve it, developers must overcome several challenges. The main ones are : write and use hyper-parallel kernels on GPU, manage memory transfers between CPU and GPU, and compose kernels, keeping individual performance of components while optimizing the global performance. In this article, we propose to study the composition by distinguishing the location where it is done : kernel composition on the GPU, kernel generation by the CPU, and overall composition. To achieve it, we use the SPOC library, developed in OCaml. SPOC offers abstractions over the Cuda and OpenCL frameworks. It proposes a specific language, called Sarek, to express kernels and different parallel skeletons to compose them. We show that by increasing the level of abstraction to handle kernels, programs are easier to write and that some optimizations (via kernel generation and transfers scheduling) become possible. Thus, we win on both sides : expressiveness and efficiency.

show abstract

From bytecode to JavaScript: the Js_of_ocaml compiler

Cited by 45 publications

References 21 publications

Simplifying ARM concurrency: multicopy-atomic axiomatic and operational models for ARMv8

Simplifying ARM concurrency: multicopy-atomic axiomatic and operational models for ARMv8

High-level accelerated array programming in the web browser

GPGPU Composition with OCaml

Contact Info

Product

Resources

About