994 resultados para VLSI, floorplanning, optimization, greedy algorithim, ordered tree
Resumo:
We answer the following question: given any n∈ℕ, which is the minimum number of endpoints en of a tree admitting a zero-entropy map f with a periodic orbit of period n? We prove that en=s1s2…sk−∑i=2ksisi+1…sk, where n=s1s2…sk is the decomposition of n into a product of primes such that si≤si+1 for 1≤i
Resumo:
University of Helsinki, Faculty of Agriculture and Forestry, Department of Forest Resource Management
Resumo:
The objective of this work was to study the influence of cyanogenesis on the onset of irreversible tapping panel dryness (TPD) and the physiological and histological aspects of secondary phloem in the trunk (tapping panel) of rubber trees (Hevea spp.). Two cyanogenic compounds, linamarin and KCN, were applied separately on the trunk bark of healthy mature trees belonging to two Brazilian clones (Fx 4098 and Fx 3899). Changes in histology, latex pressure potential (ΨP) and cyanogenic potential (HCNp) were followed in the trunk inner barks. In addition, the HCNp levels were determined in TPD-affected plants of both clones. The applications of linamarin or KCN in healthy plants decreased latex ΨP, and formed tylosoids associated with in situ coagulation of latex. The clone Fx 4098 had the higher HCNp and showed the quicker and stronger responses to the cyanogenic compounds. Plants with TPD syntoms had a higher HCNp than the untreated healthy ones. Since histological changes are also structural markers of early TPD, it can be inferred that excessive release of cyanide can induce it in sensitive rubber clones
Resumo:
The objective of this work was to assess the performance of panel clones under crowns resistant to South American leaf blight (Microcyclus ulei). The experiment was carried out with 18 panel clones crown-budded with Hevea pauciflora x H. guianensis, in a Xanthic Ferralsol (Oxisol) in Manaus, AM, Brazil. The following parameters were evaluated: dry rubber yield, plant nutritional status, and anatomical and physiological characteristics of the latex vessels. In the first three years of evaluation, the panel clones IAN 2878, IAN 2903, CNS AM 7905, CNS AM 7905 P1, and PB 28/59 showed the highest dry rubber yield potential, while the clones IAN 6158, IAN 6590, and IAN 6515 should not be recommended for crown budding. Higher potassium and copper foliar content in panel clones were associated to an increase in dry rubber yield. The simultaneous evaluation of anatomical and physiological characteristics of latex is fundamental for the selection of panel clones in the Amazon region. Crown budding is an efficient technology for South American leaf blight management in endemic regions.
Resumo:
The objective of this work was to estimate the genetic parameters, genotypic and phenotypic correlations, and direct and indirect genetic gains among and within rubber tree (Hevea brasiliensis) progenies. The experiment was set up at the Municipality of Jaú, SP, Brazil. A randomized complete block design was used, with 22 treatments (progenies), 6 replicates, and 10 plants per plot at a spacing of 3x3 m. Three‑year‑old progenies were assessed for girth, rubber yield, and bark thickness by direct and indirect gains and genotypic correlations. The number of latex vessel rings showed the best correlations, correlating positively and significantly with girth and bark thickness. Selection gains among progenies were greater than within progeny for all the variables analyzed. Total gains obtained were high, especially for girth increase and rubber yield, which were 93.38 and 105.95%, respectively. Young progeny selection can maximize the expected genetic gains, reducing the rubber tree selection cycle.
Resumo:
The objective of this work was to evaluate the performance of 15 clones of the IAC 500 series of Hevea brasiliensis, developed at Instituto Agronômico (IAC), over a 12-year period, in the northwest region of São Paulo State, Brazil. The 15 new clones evaluated are primary clones obtained from selected ortets within half-sib progenies. The clone RRIM 600, of Malaysian origin, was used as the control. Dry rubber yield performance over a four-year period, mean girth at the tenth year, girth increment before and during tapping, thermal properties of the natural rubber produced and other characters of the laticiferous system were evaluated. Forty percent of the clones were superior in comparison to the control for yield. Clone IAC 500 recorded the highest yield (66.81 g per tree per tapping) over four years of tapping, followed by IAC 502 (62.37 g per tree per tapping), whereas the control recorded 48.71 g per tree per tapping. All selected clones were vigorous in growth. The natural rubber from this IAC clones showed thermal stability up to 300ºC. No differences were observed in the thermal behavior of rubber among the IAC series and the RRIM 600 clones. The clones IAC 500, IAC 501, IAC 502, IAC 503 and IAC 506 are the more promising for small-scale plantations, due to growth and yield potential.
Resumo:
MOTIVATION: The detection of positive selection is widely used to study gene and genome evolution, but its application remains limited by the high computational cost of existing implementations. We present a series of computational optimizations for more efficient estimation of the likelihood function on large-scale phylogenetic problems. We illustrate our approach using the branch-site model of codon evolution. RESULTS: We introduce novel optimization techniques that substantially outperform both CodeML from the PAML package and our previously optimized sequential version SlimCodeML. These techniques can also be applied to other likelihood-based phylogeny software. Our implementation scales well for large numbers of codons and/or species. It can therefore analyse substantially larger datasets than CodeML. We evaluated FastCodeML on different platforms and measured average sequential speedups of FastCodeML (single-threaded) versus CodeML of up to 5.8, average speedups of FastCodeML (multi-threaded) versus CodeML on a single node (shared memory) of up to 36.9 for 12 CPU cores, and average speedups of the distributed FastCodeML versus CodeML of up to 170.9 on eight nodes (96 CPU cores in total).Availability and implementation: ftp://ftp.vital-it.ch/tools/FastCodeML/. CONTACT: selectome@unil.ch or nicolas.salamin@unil.ch.
Resumo:
Abstract
Resumo:
The objective of this work was to assess the possible transport of cyanogenic glycosides from leaves of rubber tree crown clones (Hevea spp.) resistant to South American leaf blight to the trunk of the panel clones in which they are grafted. The cyanogenic potential (HCNp) of the crown clones was determined in the trunk bark, at different distances from the cambium, and its gradient was evaluated along the trunk. The correlation between the HCNp of the crown leaves and that of the trunk bark was also evaluated. HCNp determined in leaves showed a wide range variation in the species studied as crown clones, with the lowest values registered in H. nitida clones, and the highest ones in H. rigidifolia. In the trunk bark, the tissue layer nearer the cambium showed higher HCNp values. A positive basipetal gradient was observed along the trunk, i.e., there was an increase in HCNp from the apex toward the base. Although the grafted crowns influence the cyanogenic potential of the trunk bark of panel clones, the absence of correlation between the HCNp of the leaves and trunk bark indicates that the crown is not the main source of the cyanogenic glycosides found in the trunk.
Resumo:
The objective of this work was to evaluate the efficiency of EST‑SSR markers in the assessment of the genetic diversity of rubber tree genotypes (Hevea brasiliensis) and to verify the transferability of these markers for wild species of Hevea. Forty‑five rubber tree accessions from the Instituto Agronômico (Campinas, SP, Brazil) and six wild species were used. Information provided by modified Roger's genetic distance were used to analyze EST‑SSR data. UPGMA clustering divided the samples into two major groups with high genetic differentiation, while the software Structure distributed the 51 clones into eight groups. A parallel could be established between both clustering analyses. The 30 polymorphic EST‑SSRs showed from two to ten alleles and were efficient in amplifying the six wild species. Functional EST‑SSR microsatellites are efficient in evaluating the genetic diversity among rubber tree clones and can be used to translate the genetic differences among cultivars and to fingerprint closely related materials. The accessions from the Instituto Agronômico show high genetic diversity. The EST‑SSR markers, developed from Hevea brasiliensis, show transferability and are able to amplify other species of Hevea.
Resumo:
Land use/cover classification is one of the most important applications in remote sensing. However, mapping accurate land use/cover spatial distribution is a challenge, particularly in moist tropical regions, due to the complex biophysical environment and limitations of remote sensing data per se. This paper reviews experiments related to land use/cover classification in the Brazilian Amazon for a decade. Through comprehensive analysis of the classification results, it is concluded that spatial information inherent in remote sensing data plays an essential role in improving land use/cover classification. Incorporation of suitable textural images into multispectral bands and use of segmentation‑based method are valuable ways to improve land use/cover classification, especially for high spatial resolution images. Data fusion of multi‑resolution images within optical sensor data is vital for visual interpretation, but may not improve classification performance. In contrast, integration of optical and radar data did improve classification performance when the proper data fusion method was used. Among the classification algorithms available, the maximum likelihood classifier is still an important method for providing reasonably good accuracy, but nonparametric algorithms, such as classification tree analysis, have the potential to provide better results. However, they often require more time to achieve parametric optimization. Proper use of hierarchical‑based methods is fundamental for developing accurate land use/cover classification, mainly from historical remotely sensed data.
Resumo:
1. Costs of reproduction lie at the core of basic ecological and evolutionary theories, and their existence is commonly invoked to explain adaptive processes. Despite their sheer importance, empirical evidence for the existence and quantification of costs of reproduction in tree species comes mostly from correlational studies, while more comprehensive approaches remain missing. Manipulative experiments are a preferred approach to study cost of reproduction, as they allow controlling for otherwise inherent confounding factors like size or genetic background. 2. Here, we conducted a manipulative experiment in a Pinus halepensis common garden, removing developing cones from a group of trees and comparing growth and reproduction after treatment with a control group. We also estimated phenotypic and genetic correlations between reproductive and vegetative traits. 3. Manipulated trees grew slightly more than control trees just after treatment, with just a transient, marginally non-significant difference. By contrast, larger differences were observed for the number of female cones initiated 1 year after treatment, with an increase of 70% more cones in the manipulated group. Phenotypic and genetic correlations showed that smaller trees invested a higher proportion of their resources in reproduction, compared with larger trees, which could be interpreted as an indirect evidence for costs of reproduction. 4. Synthesis. This research showed a high impact of current reproduction on reproductive potential, even when not significant on vegetative growth. This has strong implications for how we understand adaptive strategies in forest trees and should encourage further interest on their still poorly known reproductive life-history traits.