900 resultados para Hard combinatorial scheduling


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Software transaction memory (STM) systems have been used as an approach to improve performance, by allowing the concurrent execution of atomic blocks. However, under high-contention workloads, STM-based systems can considerably degrade performance, as transaction conflict rate increases. Contention management policies have been used as a way to select which transaction to abort when a conflict occurs. In general, contention managers are not capable of avoiding conflicts, as they can only select which transaction to abort and the moment it should restart. Since contention managers act only after a conflict is detected, it becomes harder to effectively increase transaction throughput. More proactive approaches have emerged, aiming at predicting when a transaction is likely to abort, postponing its execution. Nevertheless, most of the proposed proactive techniques are limited, as they do not replace the doomed transaction by another or, when they do, they rely on the operating system for that, having little or no control on which transaction to run. This article proposes LUTS, a lightweight user-level transaction scheduler. Unlike other techniques, LUTS provides the means for selecting another transaction to run in parallel, thus improving system throughput. We discuss LUTS design and propose a dynamic conflict-avoidance heuristic built around its scheduling capabilities. Experimental results, conducted with the STAMP and STMBench7 benchmark suites, running on TinySTM and SwissTM, show how our conflict-avoidance heuristic can effectively improve STM performance on high contention applications. © 2012 Springer Science+Business Media, LLC.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aim: To evaluate the influence of the presence or absence of adjacent teeth on the level of the mesial and distal alveolar bony crest following healing at sites where implants were installed immediately into extraction sockets. Material and methods: Six Labrador dogs were used. In the right side of the mandible, full-thickness flaps were elevated, and the second, third, and fourth premolars and first molars were extracted. In the left side of the mandible, endodontic treatments of the mesial roots of the third and fourth premolars as well as of the first molars were performed. Full-thickness flaps were elevated, the teeth were hemi-sected, and the distal roots were removed. The second premolars were extracted as well. Subsequently, implants were bilaterally installed with the implant shoulder flush with the buccal bony crest. Implants were placed in the center of the alveoli, but at the fourth premolars, they were placed toward the lingual bony plate of the alveoli. After 3 months of healing, the animals were euthanized and histological sections of the sites prepared. Results: Larger bony crest resorption was observed at the test compared with the control sites, both at the bucco-lingual and mesio-distal aspects. The differences between test and controls for the coronal level of osseointegration were smaller than those for resorption. When data from all mesial and distal sites facing an adjacent tooth were collapsed and compared with those opposing an edentulous zone, lower bony crest resorption and deeper residual marginal defects were found at the sites with neighboring teeth. Conclusion: The extraction of teeth adjacent to a socket into which implants were installed immediately after tooth extraction caused more alveolar bone resorption both for the bucco-lingual and at the mesio-distal aspects compared with sites adjacent to a maintained tooth. © 2012 John Wiley & Sons A/S.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aim: To evaluate the influence of the width of the buccal bony wall on hard and soft tissue dimensions following implant installation. Material and methods: Mandibular premolars and first molars of six Labrador dogs were extracted bilaterally. After 3 months of healing, two recipient sites, one on each side of the mandible, were prepared in such a way as to obtain a buccal bony ridge width of about 2 mm in the right (control) and 1 mm in the left sides (test), respectively. Implants were installed with the coronal margin flush with the buccal alveolar bony crest. Abutments were placed and the flaps were sutured to allow a non-submerged healing. After 3 months, the animals were euthanized and ground sections obtained. Results: All implants were completely osseointegrated. In respect to the coronal rough margin of the implant, the most coronal bone-to-implant contact was apically located 1.04 ± 0.91 and 0.94 ± 0.87 mm at the test and control sites, respectively, whereas the top of the bony crest was located 0.30 ± 0.40 mm at the test and 0.57 ± 0.49 mm at the control sites. No statistically significant differences were found. A larger horizontal bone resorption, however, evaluated 1 mm apically to the rough margin, was found at the control (1.1 ± 0.7 mm) compared to the test (0.3 ± 0.3 mm) sites, the difference being statistically significant. A thin peri-implant mucosa (2.4-2.6 mm) was found at implant installation while, after 3 months of healing, a biological width of 3.90-4.40 mm was observed with no statistically significant differences between control and test sites. Conclusions: A width of the buccal bony wall of 1or 2 mm at implant sites yielded similar results after 3 months of healing in relation of hard tissue and soft tissues dimensions after implant installation. © 2012 John Wiley & Sons A/S.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Includes bibliography

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Em muitos problemas de otimização há dificuldades em alcançar um resultado ótimo ou mesmo um resultado próximo ao valor ótimo em um tempo viável, principalmente quando se trabalha em grande escala. Por isso muitos desses problemas são abordados por heurísticas ou metaheurísticas que executam buscas por melhores soluções dentro do espaço de busca definido. Dentro da computação natural estão os Algoritmos Culturais e os Algoritmos Genéticos, que são considerados metaheurísticas evolutivas que se complementam devido ao mecanismo dual de herança cultura/genética. A proposta do presente trabalho é estudar e utilizar tais mecanismos acrescentando tanto heurísticas de busca local como multipopulações aplicados em problemas de otimização combinatória (caixeiro viajante e mochila), funções multimodais e em problemas restritos. Serão executados alguns experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos e multipopulacionais com outros mecanismos dispostos na literatura de acordo com cada problema de otimização aqui abordado.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose: The aim of this study was to investigate the influence of Nd:YAG laser on the shear bond strength to enamel and dentin of total and self-etch adhesives when the laser was applied over the adhesives, before they were photopolymerized, in an attempt to create a new bonding layer by dentin-adhesive melting.Material and Methods: One-hundred twenty bovine incisors were ground to obtain flat surfaces. Specimens were divided into two substrate groups (n=60): substrate E (enamel) and substrate D (dentin). Each substrate group was subdivided into four groups (n=15), according to the surface treatment accomplished: X (Xeno III self-etching adhesive, control), XL (Xeno III + laser Nd:YAG irradiation at 140 mJ/10 Hz for 60 seconds + photopolymerization, experimental), S (acid etching + Single Bond conventional adhesive, Control), and SL (acid etching + Single Bond + laser Nd:YAG at 140 mJ/10 Hz for 60 seconds + photopolymerization, experimental). The bonding area was delimited with 3-mm-diameter adhesive tape for the bonding procedures. Cylinders of composite were fabricated on the bonding area using a Teflon matrix. The teeth were stored in water at 37 degrees C/48 h and submitted to shear testing at a crosshead speed of 0.5 mm/min in a universal testing machine. Results were analyzed with three-way analysis of variance (ANOVA; substrate, adhesive, and treatment) and Tukey tests (alpha=0.05). ANOVA revealed significant differences for the substrate, adhesive system, and type of treatment: lased or unlased (p<0.05). The mean shear bond strength values (MPa) for the enamel groups were X=20.2 +/- 5.61, XL=23.6 +/- 4.92, S=20.8 +/- 4.55, SL=22.1 +/- 5.14 and for the dentin groups were X=14.1 +/- 7.51, XL=22.2 +/- 6.45, S=11.2 +/- 5.77, SL=15.9 +/- 3.61. For dentin, Xeno III self-etch adhesive showed significantly higher shear bond strength compared with Single Bond total-etch adhesive; Nd:YAG laser irradiation showed significantly higher shear bond strength compared with control (unlased).Conclusion: Nd:YAG laser application prior to photopolymerization of adhesive systems significantly increased the bond strength to dentin.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A new reaction mode of 6,7-bis(methylsulfanyl)-1,4-dihydro-1,4-methanonaphthalene-5,8-dione 1 with the hard nucleophiles sodium benzene- or methane-sulfinate and cyanide, in DMSO, at room temperature, leads to the unexpected hydroquinonoid products 3a-c. All the data are in agreement with a mechanistic pathway involving the initial attack of the hard nucleophile onto the hard carbonyl group, followed by a symbiotic re-attack of the oxygen on the incoming group. In the case of soft nucleophiles, reaction on the olefinic carbon of the enedione system is preferential.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Objective: To study bony and soft tissue changes at implants installed in alveolar bony ridges of different widths.Material and methods: In 6 Labrador dogs, the mandibular premolars and first molars were extracted, and a buccal defect was created in the left side at the third and fourth premolars by removing the buccal bone and the inter-radicular and interdental septa. Three months after tooth extraction, full-thickness mucoperiosteal flaps were elevated, and implants were installed, two at the reduced (test) and two at the regular-sized ridges (control). Narrow or wide abutments were affixed to the implants. After 3 months, biopsies were harvested, and ground sections prepared for histological evaluation.Results: A higher vertical buccal bony crest resorption was found at the test (1.5 +/- 0.7 mm and 1.0 +/- 0.7 mm) compared to the control implants (1.0 +/- 0.5 mm and 0.7 +/- 0.4 mm), for both wide and narrow abutment sites. A higher horizontal alveolar resorption was identified at the control compared to the test implants. The difference was significant for narrow abutment sites. The peri-implant mucosa was more coronally positioned at the narrow abutment, in the test sites, while for the control sites, the mucosal adaptation was more coronal at the wide abutment sites. These differences, however, did not reach statistical significance.Conclusions: Implants installed in regular-sized alveolar ridges had a higher horizontal, but a lower vertical buccal bony crest resorption compared to implants installed in reduced alveolar ridges. Narrow abutments in reduced ridges as well as wide abutments in regular-sized ridges yielded less soft tissue recession compared to their counterparts.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible results

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Forced orthodontic eruption (FOE) is a non-surgical treatment option that allows modifying the osseous and gingival topography. The aim of this article is to present a clinical case of a FOE, which resulted in an improvement of the amount of available bone and soft-tissues for implant site development. Patient was referred for treatment of mobility and unesthetic appearance of their maxillary incisors. Clinical and radiographic examination revealed inflamed gingival tissue, horizontal and vertical tooth mobility and interproximal angular bone defects. It was chosen a multidisciplinary treatment approach using FOE, tooth extraction, and immediate implant placement to achieve better esthetic results. The use of FOE, in periodontally compromised teeth, promoted the formation of a new bone and soft-tissue in a coronal direction, without additional surgical procedures, enabling an esthetic, and functional implant-supported restoration.