78 resultados para Multiobjective spanning tree


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Recent experiments using Terawatt lasers to accelerate protons deposited on thin wire targets are modeled with a new type of gridless plasma simulation code. In contrast to conventional mesh-based methods, this technique offers a unique capability in emulating the complex geometry and open-ended boundary conditions characteristic of contemporary experimental conditions. Comparisons of ion acceleration are made between the tree code and standard particle-in-cell simulations for a typical collisionless

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Adaptive Multiple-Input Multiple-Output (MIMO) systems achieve a much higher information rate than conventional fixed schemes due to their ability to adapt their configurations according to the wireless communications environment. However, current adaptive MIMO detection schemes exhibit either low performance (and hence low spectral efficiency) or huge computational
complexity. In particular, whilst deterministic Sphere Decoder (SD) detection schemes are well established for static MIMO systems, exhibiting deterministic parallel structure, low computational complexity and quasi-ML detection performance, there are no corresponding adaptive schemes. This paper solves
this problem, describing a hybrid tree based adaptive modulation detection scheme. Fixed Complexity Sphere Decoding (FSD) and Real-Values FSD (RFSD) are modified and combined into a hybrid scheme exploited at low and medium SNR to provide the highest possible information rate with quasi-ML Bit Error
Rate (BER) performance, while Reduced Complexity RFSD, BChase and Decision Feedback (DFE) schemes are exploited in the high SNR regions. This algorithm provides the facility to balance the detection complexity with BER performance with compatible information rate in dynamic, adaptive MIMO communications
environments.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The prediction and management of ecosystem responses to global environmental change would profit from a clearer understanding of the mechanisms determining the structure and dynamics of ecological communities. The analytic theory presented here develops a causally closed picture for the mechanisms controlling community and population size structure, in particular community size spectra, and their dynamic responses to perturbations, with emphasis on marine ecosystems. Important implications are summarised in non-technical form. These include the identification of three different responses of community size spectra to size-specific pressures (of which one is the classical trophic cascade), an explanation for the observed slow recovery of fish communities from exploitation, and clarification of the mechanism controlling predation mortality rates. The theory builds on a community model that describes trophic interactions among size-structured populations and explicitly represents the full life cycles of species. An approximate time-dependent analytic solution of the model is obtained by coarse graining over maturation body sizes to obtain a simple description of the model steady state, linearising near the steady state, and then eliminating intraspecific size structure by means of the quasi-neutral approximation. The result is a convolution equation for trophic interactions among species of different maturation body sizes, which is solved analytically using a novel technique based on a multiscale expansion.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A bit-level systolic array system for performing a binary tree vector quantization (VQ) codebook search is described. This is based on a highly regular VLSI building block circuit. The system in question exhibits a very high data rate suitable for a range of real-time applications. A technique is described which reduces the storage requirements of such a system by 50%, with a corresponding decrease in hardware complexity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A bit-level systolic array system for performing a binary tree Vector Quantization codebook search is described. This consists of a linear chain of regular VLSI building blocks and exhibits data rates suitable for a wide range of real-time applications. A technique is described which reduces the computation required at each node in the binary tree to that of a single inner product operation. This method applies to all the common distortion measures (including the Euclidean distance, the Weighted Euclidean distance and the Itakura-Saito distortion measure) and significantly reduces the hardware required to implement the tree search system. © 1990 Kluwer Academic Publishers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVES: To determine whether the daily use of 5% tea tree oil (TTO) body wash (Novabac 5% Skin Wash) compared with standard care [Johnson's Baby Softwash (JBS)] had a lower incidence of methicillin-resistant Staphylococcus aureus (MRSA) colonization.

PATIENTS: The study setting was two intensive care units (ICUs; mixed medical, surgical and trauma) in Northern Ireland between October 2007 and July 2009. The study population comprised 391 patients who were randomized to JBS or TTO body wash.

METHODS: This was a Phase 2/3, prospective, open-label, randomized, controlled trial. Trial registration: ISRCTN65190967. The primary outcome was new MRSA colonization during ICU stay. Secondary outcomes included the incidence of MRSA bacteraemia and maximum increase in sequential organ failure assessment score.

RESULTS: A total of 445 patients were randomized to the study. After randomization, 54 patients were withdrawn; 30 because of a positive MRSA screen at study entry, 11 due to lack of consent, 11 were inappropriately randomized and 2 had adverse reactions. Thirty-nine (10%) patients developed new MRSA colonization (JBS n?=?22, 11.2%; TTO body wash n?=?17, 8.7%). The difference in percentage colonized (2.5%, 95% CI -?8.95 to 3.94; P?=?0.50) was not significant. The mean maximum increase in sequential organ failure assessment score was not significant (JBS 1.44, SD 1.92; TTO body wash 1.28, SD 1.79; P?=?0.85) and no study patients developed MRSA bacteraemia.

CONCLUSIONS: Compared with JBS, TTO body wash cannot be recommended as an effective means of reducing MRSA colonization.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Chromosome 5q22-33 is a region where studies have repeatedly found evidence for linkage to schizophrenia. In this report, we took a stepwise approach to systematically map this region in the Irish Study of High Density Schizophrenia Families (ISHDSF, 267 families, 1337 subjects) sample. We typed 289 SNPs in the critical interval of 8 million basepairs and found a 758 kb interval coding for the SPEC2/PDZ-GEF2/ACSL6 genes to be associated with the disease. Using sex and genotype-conditioned transmission disequilibrium test analyses, we found that 19 of the 24 typed markers were associated with the disease and the associations were sex-specific. We replicated these findings with an Irish case-control sample (657 cases and 414 controls), an Irish parent-proband trio sample (187 families, 564 subjects), a German nuclear family sample (211 families, 751 subjects) and a Pittsburgh nuclear family sample (247 families, 729 subjects). In all four samples, we replicated the sex-specific associations at the levels of both individual markers and haplotypes using sex- and genotype-conditioned analyses. Three risk haplotypes were identified in the five samples, and each haplotype was found in at least two samples. Consistent with the discovery of multiple estrogen-response elements in this region, our data showed that the impact of these haplotypes on risk for schizophrenia differed in males and females. From these data, we concluded that haplotypes underlying the SPEC2/PDZ-GEF2/ACSL6 region are associated with schizophrenia. However, due to the extended high LD in this region, we were unable to distinguish whether the association signals came from one or more of these genes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:



We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in the network: the adversary deletesan arbitrary node from the network, then the network responds by quickly adding a small number of new edges.

We present a distributed data structure that ensures two key properties. First, the diameter of the network is never more than O(log Delta) times its original diameter, where Delta is the maximum degree of the network initially. We note that for many peer-to-peer systems, Delta is polylogarithmic, so the diameter increase would be a O(loglog n) multiplicative factor. Second, the degree of any node never increases by more than 3 over its original degree. Our data structure is fully distributed, has O(1) latency per round and requires each node to send and receive O(1) messages per round. The data structure requires an initial setup phase that has latency equal to the diameter of the original network, and requires, with high probability, each node v to send O(log n) messages along every edge incident to v. Our approach is orthogonal and complementary to traditional topology-based approaches to defending against attack.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Three new microtephras are reported from a number of lake sites from the Inner Hebrides and Scottish mainland. One occurs stratigrapically in the middle of Greenland Interstadial 1 (GI-1) and has been named the Penifiler Tephra. It is rhyolitic and possesses a geochemical signature that is very similar to that of the Borrobol Tephra, which also occurs in three of the sequences reported here, but which lies close to the lower boundary of GI-1. The second occurs stratigraphically in the early Holocene below the Saksunarvatn Ash and is named the Ashik Tephra. This tephra is geochemically bimodal, with a rhyolitic component comparable to the An Druim Tephra that occurs later in the Holocene, and a basaltic component which is similar to the Saksunarvatn Ash. A third tephra occurs stratigraphically above the Saksunarvatn Ash and is provisionally named the Breakish Tephra. The consistent inter-site correlation demonstrated for these new tephras at several sites enhances the regional tephrostratigraphic framework, and increases the potential for correlating palaeoenvironmental events during GI-1 and the early Holocene. However, the occurrence of multiple tephras with similar geochemistry in close stratigraphic and temporal proximity has implications for the rigour with which tephrostratigraphic investigations must be performed.