Dynamic binary translation using run-time feedbacks

Dynamic binary translation is the process of translating, modifying and rewriting executable (binary) code from one machine to another at run-time. This process of low-level re-engineering consists of a reverse engineering phase followed by a forward engineering phase. UQDBT, the University of Queensland Dynamic Binary Translator, is a machine-adaptable translator. Adaptability is provided through the specification of properties of machines and their instruction sets, allowing the support of different pairs of source and target machines. Most binary translators are closely bound to a pair of machines, making analyses and code hard to reuse. Like most virtual machines, UQDBT performs generic optimizations that apply to a variety of machines. Frequently executed code is translated to native code by the use of edge weight instrumentation, which makes UQDBT converge more quickly than systems based on instruction speculation. In this paper, we describe the architecture and run-time feedback optimizations performed by the UQDBT system, and provide results obtained in the x86 and SPARC® platforms.

Extrusion of mixtures of starch and D-limonene encapsulated with beta-cyclodextrin: Flavour retention and physical properties

d-Limonene was encapsulated with beta-cyclodextrin to improve its retention during pre-added flavour starch extrusion. The objective of this work was to determine the effect of processing condition on the flavour retention and extrudate properties. Corn starch containing five levels of beta-cyclodextrin-d-limonene capsules (0-5%) were extruded at five different maximum barrel temperatures (133-167 degrees C) and screw speeds (158-242 rpm) using a twin screw extruder. The effect of these parameters on the flavour retention, expansion, texture, colour difference (Delta E), Water Absorption Index, Water Solubility Index, and residence time distribution (RTD) were investigated. Barrel temperature and capsule level predominantly influenced flavour retention and extrudate properties, while screw speed primarily affected extruder performances such as torque, die pressure, specific mechanical energy and RTD. (c) 2005 Elsevier Ltd. All rights reserved.

Prediction of vapor-moisture equilibriums for a wood-moisture system using a modified UNIQUAC model

A modified UNIQUAC model has been extended to describe and predict the equilibrium relative humidity and moisture content for wood. The method is validated over a range of moisture content from oven-dried state to fiber saturation point, and over a temperature range of 20-70 degrees C. Adjustable parameters and binary interaction parameters of the UNIQUAC model were estimated from experimental data for Caribbean pine and Hoop pine as well as data available in the literature. The two group-interaction parameters for the wood-moisture system were consistent with using function group contributions for H2O, -OH and -CHO. The result reconfirms that the main contributors to water adsorption in cell walls are the hydroxyl groups of the carbohydrates in cellulose and hemicelluloses. This provides some physical insight into the intermolecular force and energy between bound water and the wood material. (c) 2006 Elsevier Ltd. All rights reserved.

Effect of extrusion parameters on flavour retention, functional and physical properties of mixtures of starch and D-limonene encapsulated in milk protein

The purpose of this research was to investigate the retention of flavour volatiles encapsulated in water-insoluble systems during high temperature–short time extrusion process. A protein precipitation method was used to produce water-insoluble capsules encapsulating limonene, and the capsules were added to the extruder feed material (cornstarch). A twin-screw extruder was used to evaluate the effect of capsule level of addition (0–5%), barrel temperature (125–145 °C) and screw speed (145–175 r.p.m.) on extruder parameters (torque, die pressure, specific mechanical energy, residence time distribution) and extrudate properties [flavour retention, texture, colour, density, expansion, water absorption index, water solubility index (WSI)]. Capsule level had a significant effect on extrusion conditions, flavour retention and extrudate physical properties. Flavour retention increased with the increase in capsule level from 0% to 2.5%, reached a maximum value at capsule level of 2.5% and decreased when the capsule level increased from 2.5% to 5%. The die pressure, torque, expansion ratio, hardness and WSI exhibited the opposite effect with the presence of capsules.

Heuristic algorithm for computing reversal distance with multigene families via binary integer programming

Hannenhalli and Pevzner developed the first polynomial-time algorithm for the combinatorial problem of sorting of signed genomic data. Their algorithm solves the minimum number of reversals required for rearranging a genome to another when gene duplication is nonexisting. In this paper, we show how to extend the Hannenhalli-Pevzner approach to genomes with multigene families. We propose a new heuristic algorithm to compute the reversal distance between two genomes with multigene families via the concept of binary integer programming without removing gene duplicates. The experimental results on simulated and real biological data demonstrate that the proposed algorithm is able to find the reversal distance accurately. ©2005 IEEE

Efficient spatial clustering algorithm using binary tree

In this paper we present an efficient k-Means clustering algorithm for two dimensional data. The proposed algorithm re-organizes dataset into a form of nested binary tree*. Data items are compared at each node with only two nearest means with respect to each dimension and assigned to the one that has the closer mean. The main intuition of our research is as follows: We build the nested binary tree. Then we scan the data in raster order by in-order traversal of the tree. Lastly we compare data item at each node to the only two nearest means to assign the value to the intendant cluster. In this way we are able to save the computational cost significantly by reducing the number of comparisons with means and also by the least use to Euclidian distance formula. Our results showed that our method can perform clustering operation much faster than the classical ones. © Springer-Verlag Berlin Heidelberg 2005