This paper presents a new algorithm for distributed garbage collection and outlines its implementation within the Network Objects system. The algorithm is based on a reference listing scheme augmented by partial tracing in order to collect distributed garbage cycles. Our collector is designed to be flexible thereby allowing efficiency, expediency and fault-tolerance to be traded against complet...

This paper presents an algorithm for distributed garbage collection and outlines its implementation within the Network Objects system The algorithm is based on a reference listing scheme which is augmented by partial tracing in order to collect distributed garbage cy cles Processes may be dynamically organised into groups according to appropriate heuristics to reclaim distributed garbage cycles...

The present work focuses on evolving the multiple light-in-weight topologies of compliant mechanism tracing user defined path. Therefore in this paper, the bi-objective set is formulated first on the optimization frame-work in which the helper objective of maximum diversity is introduced with the primary objective of minimum weight of elastic structures. Thereafter, the evolutionary algorithm (...

The performance of a fast fault simulation algorithm for combinational circuits, such as the critical path tracing method, is determined primarily by the efficiency with which it can deduce the detectability of stem faults (stem analysis). We propose a graph based approach to perform stem analysis. A dynamic data structure, called the criticality constraint graph, is used during the backward pa...

Attenuation coefficients obtained from seismic data may provide sensitive attributes for reservoir characterization and increase the robustness of AVO (amplitude variation with offset) analysis. Here, we present an algorithm for ray tracing in attenuative anisotropic media based on the methodology of C̆ervený and Ps̆enc̆ik. Both kinematic and dynamic ray tracing are carried out in an elastic refer...

Real time rendering of three-dimensional scenes in high photorealistic details is a hard task, such as in the ray tracing rendering algorithm. In general, the performance achieved by a sequential software-based implementation of ray tracing is far from satisfactory. However, parallel implementations of ray tracing have been enabling reasonable real time performance, as the algorithm is embarras...

Global processing of diiraction phenomena by a half-plane was proposed by Aveneau and M eriaux, using the Geometrical Theory of Diiraction. In this theory, diiraction rays are emitted by diiraction points belonging to the half-plane edge (or dihedron edge). The solution given for nding these points being numerical, it is diicult to implement and leads to low precision solutions with a slow algo...

Great approaches to natural image segmentation have been made in recent years by learning from human segmentations, however little attention is paid to the behavior of human subjects in segmenting images. The paper investigates the effort made by human subjects and proposes an empirical method to estimate the boundary tracing loads, then establishes a model for natural image segmentation based ...

This paper presents a mapping scheme of an optimized octree-based ray tracing algorithm and its implementation on a SIMD reconfigurable architecture, MorphoSys, with appropriate hardware incorporated. A two-level SIMD mapping scheme for ray tracing is chosen to get better trade-off between coherence exploitation efficiency and bandwidth requirements. We apply an SIMD octree traversal algorithm ...

Automated methods are described for tracing and analysis of changes in angiogenic vasculature imaged by a multiphoton laser-scanning confocal microscope. Utilizing chronic animal window models, time series of in vivo 3-D images were acquired on approximately the same target volume of the same specimen while undergoing angiogenic change (typically every 24 h for 7 days). Objective, precise, 3-D,...