Tracing vs. Partial Evaluation: Comparing Meta-Compilation Approaches for Self-Optimizing Interpreters

Tracing and partial evaluation have been proposed as meta-compilation techniques for interpreters to make just-in-time compilation language-independent. They promise that programs executing on simple interpreters can reach performance of the same order of magnitude as if they would be executed on state-of-the-art virtual machines with highly optimizing just-in-time compilers built for a specific language. Tracing and partial evaluation approach this meta-compilation from two ends of a spectrum, resulting in different sets of tradeoffs. This study investigates both approaches in the context of self-optimizing interpreters, a technique for building fast abstract-syntax-tree interpreters. Based on RPython for tracing and Truffle for partial evaluation, we assess the two approaches by comparing the impact of various optimizations on the performance of an interpreter for SOM, an object-oriented dynamically-typed language. The goal is to determine whether either approach yields clear performance or engineering benefits. We find that tracing and partial evaluation both reach roughly the same level of performance. SOM based on meta-tracing is on average 3x slower than Java, while SOM based on partial evaluation is on average 2.3x slower than Java. With respect to the engineering, tracing has however significant benefits, because it requires language implementers to apply fewer optimizations to reach the same level of performance

Link-time static analysis for efficient separate compilation of object-oriented languages

International audienc

Zero-Overhead Metaprogramming: Reflection and Metaobject Protocols Fast and without Compromises

Runtime metaprogramming enables many useful applications and is often a convenient solution to solve problems in a generic way, which makes it widely used in frameworks, middleware, and domain-specific languages. However, powerful metaobject protocols are rarely supported and even common concepts such as reflective method invocation or dynamic proxies are not optimized. Solutions proposed in literature either restrict the metaprogramming capabilities or require application or library developers to apply performance improving techniques. For overhead-free runtime metaprogramming, we demonstrate that dispatch chains, a generalized form of polymorphic inline caches common to self-optimizing interpreters, are a simple optimization at the language-implementation level. Our evaluation with self-optimizing interpreters shows that unrestricted metaobject protocols can be realized for the first time without runtime overhead, and that this optimization is applicable for just-in-time compilation of interpreters based on meta-tracing as well as partial evaluation. In this context, we also demonstrate that optimizing common reflective operations can lead to significant performance improvements for existing applications

Ewing sarcoma of the mandible mimicking an odontogenic abscess – a case report

Ewing sarcoma (ES) of the mandible is rare and can be mistaken for inflammation of dental origin. We present a 24-year old male patient which underwent radical tumour surgery and primary reconstruction with a microvascular osteoseptocutaneous free fibular flap as well as postoperative adjuvant chemotherapy. Incomplete osseous tumour resection required a second intervention. This case report recapitulates the clinical and histopathological findings in oral ES, demonstrates its sometimes difficult diagnosis and discusses the (dis-)advantages of primary osseous reconstruction in ablative tumour surgery

Blood flow changes using a 3D xenogeneic collagen matrix or a subepithelial connective tissue graft for root coverage procedures: a pilot study.

BACKGROUND: The study investigated the early healing process following the treatment of single Miller class I and II recessions with a 3D xenogeneic collagen matrix (CMX) or connective tissue graft (CTG). METHODS: This pilot investigation was designed as a single-center randomized controlled parallel trial. A total of eight subjects (four per group) were treated with either CMX or CTG in the anterior maxilla. Vascular flow changes were assessed by laser Doppler flowmetry (LDF) before and after surgery and at days 1, 2, 3, 7, 14, and 30 while clinical evaluations took place at baseline and at days 60 and 180. Pain intensity perception was evaluated by the short-form McGill pain questionnaire (SF-MPQ), at days 1 and 14. RESULTS: The vascular flow fluctuated similarly in both groups pre- and post-operatively, but the CTG exhibited a more homogeneous pattern as opposed to CMX that showed a second phase of increased blood flow at 14 days. Clinically, the CTG led to greater change in mean root coverage and keratinized tissue gain but CMX was associated with lower early pain intensity scores. CONCLUSIONS: Within the limits of the study, the vascular flow alterations during the early healing of both graft types followed a similar pattern. The CMX was associated with a second peak of increased blood flow. CLINICAL RELEVANCE: The vascular flow changes after the application of CMX for single tooth recession root coverage did not show major differences from those observed after the use of a CTG. A trend for better clinical performance in terms of root coverage and keratinized tissue gain was noted for the CTG, but the initial patient morbidity was less for CMX

Test of the Kolmogorov-Johnson-Mehl-Avrami picture of metastable decay in a model with microscopic dynamics

The Kolmogorov-Johnson-Mehl-Avrami (KJMA) theory for the time evolution of the order parameter in systems undergoing first-order phase transformations has been extended by Sekimoto to the level of two-point correlation functions. Here, this extended KJMA theory is applied to a kinetic Ising lattice-gas model, in which the elementary kinetic processes act on microscopic length and time scales. The theoretical framework is used to analyze data from extensive Monte Carlo simulations. The theory is inherently a mesoscopic continuum picture, and in principle it requires a large separation between the microscopic scales and the mesoscopic scales characteristic of the evolving two-phase structure. Nevertheless, we find excellent quantitative agreement with the simulations in a large parameter regime, extending remarkably far towards strong fields (large supersaturations) and correspondingly small nucleation barriers. The original KJMA theory permits direct measurement of the order parameter in the metastable phase, and using the extension to correlation functions one can also perform separate measurements of the nucleation rate and the average velocity of the convoluted interface between the metastable and stable phase regions. The values obtained for all three quantities are verified by other theoretical and computational methods. As these quantities are often difficult to measure directly during a process of phase transformation, data analysis using the extended KJMA theory may provide a useful experimental alternative.Comment: RevTex, 21 pages including 14 ps figures. Submitted to Phys. Rev. B. One misprint corrected in Eq.(C1

Global wealth disparities drive adherence to COVID-safe pathways in head and neck cancer surgery

Peer reviewe

MedShapeNet -- A Large-Scale Dataset of 3D Medical Shapes for Computer Vision

Prior to the deep learning era, shape was commonly used to describe the objects. Nowadays, state-of-the-art (SOTA) algorithms in medical imaging are predominantly diverging from computer vision, where voxel grids, meshes, point clouds, and implicit surface models are used. This is seen from numerous shape-related publications in premier vision conferences as well as the growing popularity of ShapeNet (about 51,300 models) and Princeton ModelNet (127,915 models). For the medical domain, we present a large collection of anatomical shapes (e.g., bones, organs, vessels) and 3D models of surgical instrument, called MedShapeNet, created to facilitate the translation of data-driven vision algorithms to medical applications and to adapt SOTA vision algorithms to medical problems. As a unique feature, we directly model the majority of shapes on the imaging data of real patients. As of today, MedShapeNet includes 23 dataset with more than 100,000 shapes that are paired with annotations (ground truth). Our data is freely accessible via a web interface and a Python application programming interface (API) and can be used for discriminative, reconstructive, and variational benchmarks as well as various applications in virtual, augmented, or mixed reality, and 3D printing. Exemplary, we present use cases in the fields of classification of brain tumors, facial and skull reconstructions, multi-class anatomy completion, education, and 3D printing. In future, we will extend the data and improve the interfaces. The project pages are: https://medshapenet.ikim.nrw/ and https://github.com/Jianningli/medshapenet-feedbackComment: 16 page

Difficult tracheal intubation in neonates and infants. NEonate and Children audiT of Anaesthesia pRactice IN Europe (NECTARINE): a prospective European multicentre observational study

BACKGROUND: Neonates and infants are susceptible to hypoxaemia in the perioperative period. The aim of this study was to analyse interventions related to anaesthesia tracheal intubations in this European cohort and identify their clinical consequences. METHODS: We performed a secondary analysis of tracheal intubations of the European multicentre observational trial (NEonate and Children audiT of Anaesthesia pRactice IN Europe [NECTARINE]) in neonates and small infants with difficult tracheal intubation. The primary endpoint was the incidence of difficult intubation and the related complications. The secondary endpoints were the risk factors for severe hypoxaemia attributed to difficult airway management, and 30 and 90 day outcomes. RESULTS: Tracheal intubation was planned in 4683 procedures. Difficult tracheal intubation, defined as two failed attempts of direct laryngoscopy, occurred in 266 children (271 procedures) with an incidence (95% confidence interval [CI]) of 5.8% (95% CI, 5.1–6.5). Bradycardia occurred in 8% of the cases with difficult intubation, whereas a significant decrease in oxygen saturation (SpO2<90% for 60 s) was reported in 40%. No associated risk factors could be identified among co-morbidities, surgical, or anaesthesia management. Using propensity scoring to adjust for confounders, difficult anaesthesia tracheal intubation did not lead to an increase in 30 and 90 day morbidity or mortality. CONCLUSIONS: The results of the present study demonstrate a high incidence of difficult tracheal intubation in children less than 60 weeks post-conceptual age commonly resulting in severe hypoxaemia. Reassuringly, the morbidity and mortality at 30 and 90 days was not increased by the occurrence of a difficult intubation event