99 research outputs found
Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
In a parallel discrete-event simulation (PDES) scheme, tasks are distributed
among processing elements (PEs), whose progress is controlled by a
synchronization scheme. For lattice systems with short-range interactions, the
progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang
equation from the theory of non-equilibrium surface growth. Although the
simulated (virtual) times of the PEs progress at a nonzero rate, their standard
deviation (spread) diverges with the number of PEs, hindering efficient data
collection. We show that weak random interactions among the PEs can make this
spread nondivergent. The PEs then progress at a nonzero, near-uniform rate
without requiring global synchronizations
Going through Rough Times: from Non-Equilibrium Surface Growth to Algorithmic Scalability
Efficient and faithful parallel simulation of large asynchronous systems is a
challenging computational problem. It requires using the concept of local
simulated times and a synchronization scheme. We study the scalability of
massively parallel algorithms for discrete-event simulations which employ
conservative synchronization to enforce causality. We do this by looking at the
simulated time horizon as a complex evolving system, and we identify its
universal characteristics. We find that the time horizon for the conservative
parallel discrete-event simulation scheme exhibits Kardar-Parisi-Zhang-like
kinetic roughening. This implies that the algorithm is asymptotically scalable
in the sense that the average progress rate of the simulation approaches a
non-zero constant. It also implies, however, that there are diverging memory
requirements associated with such schemes.Comment: to appear in the Proceedings of the MRS, Fall 200
An in vitro comparison of the enamel remineralisation potential of bioactive glass, hydroxyapatite and CPP-ACP
The objective of this research was to investigate the comparative in vitro enamel remineralisation potential of commercial toothpastes containing bioactive glass (BG) particles, hydroxyapatite (HAP) particles or casein phosphopeptide – amorphous calcium phosphate (CPP-ACP) nanocomplexes. Eighteen extracted permanent teeth were coated with varnish leaving a window on the buccal surface and placed in demineralising solution for 24 h to create artificial caries-like white spot lesions (WSLs). The teeth were randomly assigned to six groups and sectioned longitudinally through the WSLs. The roots were removed and the teeth were re-varnished, leaving the WSLs exposed. Groups A, B and C were subjected to an optimum remineralisation protocol in which the “control” half of each tooth was incubated in artificial saliva for 24 h at 37 ◦C and the “treatment” half of each corresponding tooth was cyclically exposed to artificial saliva and to 1:2 toothpaste solution containing either BG, HAP or CPP-CAP, respectively. Groups D, E and F were subjected to an acid-challenge remineralisation protocol which was similar to that of Groups A, B and C but which also incorporated cyclic exposure to demineralising solution. Scanning electron microscopy and energy dispersive X-ray analysis were used to compare the remineralisation of the surface and depth of the control and treatment WSLs. Under optimum conditions BG and CPP-ACP provided sub-surface repair by diffusion of calcium and phosphate ions into the WSLs. HAP did not influence remineralisation under neutral pH conditions. Conversely, under acid-challenge conditions, HAP was able to dissolve to release calcium and phosphate ions which diffused in to the WSLs and also protected the enamel surface from further erosion. BG and CPP-ACP both coated the enamel surface under acidic conditions, although their ability to remineralise the body of the lesion was compromised at low pH
Composite sponges for in situ alveolar bone regeneration following tooth extraction
This research concerns the development of solvent-cast lyophilised composite sponges in the bioactive glass-alginate-chitosan system for alveolar bone tissue maintenance following tooth extraction. Hydroxyapatite formed on the surfaces of pure alginate, 50:50 alginate:chitosan blend and pure chitosan sponges blended with 10 wt.% bioactive glass within 7 days of exposure to simulated body fluid, indicating that they possess the potential to stimulate bone tissue formation. In the absence of bioactive glass, pure chitosan sponges also demonstrated in vitro bioactivity, to a lesser extent; unlike pure alginate and 50:50 alginate:chitosan blend, which did not. All samples formed macroporous sponges whose biocompatibility with human osteosarcoma cells increased as a function of chitosan-content. Polyelectrolyte complex formation between alginate and chitosan, and the incorporation of bioactive glass were found to increase the swelling capacity of the sponges in SBF. The findings of this study demonstrate that, bioactive glass-chitosan sponges are the favoured candidates for alveolar bone tissue augmentation as their rate of hydroxyapatite formation and biocompatibility are superior to those of the other samples
Synchronization Landscapes in Small-World-Connected Computer Networks
Motivated by a synchronization problem in distributed computing we studied a
simple growth model on regular and small-world networks, embedded in one and
two-dimensions. We find that the synchronization landscape (corresponding to
the progress of the individual processors) exhibits Kardar-Parisi-Zhang-like
kinetic roughening on regular networks with short-range communication links.
Although the processors, on average, progress at a nonzero rate, their spread
(the width of the synchronization landscape) diverges with the number of nodes
(desynchronized state) hindering efficient data management. When random
communication links are added on top of the one and two-dimensional regular
networks (resulting in a small-world network), large fluctuations in the
synchronization landscape are suppressed and the width approaches a finite
value in the large system-size limit (synchronized state). In the resulting
synchronization scheme, the processors make close-to-uniform progress with a
nonzero rate without global intervention. We obtain our results by ``simulating
the simulations", based on the exact algorithmic rules, supported by
coarse-grained arguments.Comment: 20 pages, 22 figure
Predicting reasoner performance on ABox intensive OWL 2 EL ontologies
In this article, the authors introduce the notion of ABox intensity in the context of predicting reasoner performance to improve the representativeness of ontology metrics, and they develop new metrics that focus on ABox features of OWL 2 EL ontologies. Their experiments show that taking into account the intensity through the proposed metrics contributes to overall prediction accuracy for ABox intensive ontologies
Extreme fluctuations in noisy task-completion landscapes on scale-free networks
We study the statistics and scaling of extreme fluctuations in noisy
task-completion landscapes, such as those emerging in synchronized
distributed-computing networks, or generic causally-constrained queuing
networks, with scale-free topology. In these networks the average size of the
fluctuations becomes finite (synchronized state) and the extreme fluctuations
typically diverge only logarithmically in the large system-size limit ensuring
synchronization in a practical sense. Provided that local fluctuations in the
network are short-tailed, the statistics of the extremes are governed by the
Gumbel distribution. We present large-scale simulation results using the exact
algorithmic rules, supported by mean-field arguments based on a coarse-grained
description.Comment: 16 pages, 6 figures, revte
Leukocyte-Endothelium Interaction in the Sublingual Microcirculation of Coronary Artery Bypass Grafting Patients
Objective: The aim of this study was to apply an innovative methodology to incident dark-field (IDF) imaging in coronary artery bypass grafting (CABG) patients for the identification and quantification of rolling leukocytes along the sublingual microcirculatory endothelium. Methods: This study was a post hoc analysis of a prospective study that evaluated the perioperative course of the sublingual microcirculation in CABG patients. Video images were captured using IDF imaging following the induction of anesthesia (T-0) and cardiopulmonary bypass (CPB) (T-1) in 10 patients. Rolling leukocytes were identified and quantified using frame averaging, which is a technique that was developed for correctly identifying leukocytes. Results: The number of rolling leukocytes increased significantly from T-0 (7.5 {[}6.4-9.1] leukocytes/capillary-postcapillary venule/4 s) to T-1 (14.8 {[}13.2-15.5] leukocytes/capillary-postcapillary venule/4 s) (p < 0.0001). A significant increase in systemic leukocyte count was also detected from 7.4 +/- 0.9 x 10(9)/L (preoperative) to 12.4 +/- 4.4 x 10(9)/L (postoperative) (p < 0.01). Conclusion: The ability to directly visualize leukocyte-endothelium interaction using IDF imaging facilitates the diagnosis of a systemic inflammatory response after CPB via the identification of rolling leukocytes. Integration of the frame averaging algorithm into the software of handheld vital microscopes may enable the use of microcirculatory leukocyte count as a real-time parameter at the bedside.1JAN8-155
- …