Solving the Task Assignment Problem with a Variable Neighborhood Search

In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches all optimal solutions in a quite short amount of computational time.

Analysis of carrier phase extraction methods in 112-Gbit/s NRZ-PDM-QPSK coherent transmission system

We present a comparative analysis on three carrier phase extraction approaches, including a one-tap normalized least mean square method, a block-average method, and a Viterbi-Viterbi method, in coherent transmission system considering equalization enhanced phase noise. © OSA 2012.

Environmental lead contamination in Miami inner-city area

The purpose of the study was to evaluate the magnitude of environmental lead contamination in the downtown area of Miami. Lead inspections took place at 121 homes in Little Haiti and Liberty City and involved the collection ofrepresentative samples from floors, window wells, tap water, soil and air. Community health workers (CHWs) trained in interview and safety techniques went from door to door to enlist participation. On-site investigations were tailored to areas most utilized by children underthe age of6 years. The presence of lead-containing paint was also investigated in situ via X-ray fluorescence (XRF) analysis. Results: Of the sampling areas, the window wells area had the most abundant occurrence of lead. On analysis, 24% of sites returned window well samples with lead levels above Department of Housing and Urban Development (HUD) guidelines. Of the soil samples, the playgrounds around the house had the highest concentration of lead. Soil sampling demonstrated that 27.5% of sites returned samples with lead levels (400 to 1600 ppm) inexcess of HUD/Environmental Protection Agency (EPA) standards. Positive XRF readings in one or more components were returned by 18% of sites. Conclusions: More than half of the houses in these two neighborhoods exhibited unacceptably high levels of lead dust and soil in areas where children live and play. Limitations of this study did not allow the assessment of how many children in this area are affected. A more comprehensive study including other areas of Miami-Dade County with older housing stock is recommended.

Assessing the construct validity of a measure of learning agility

This study examined the construct validity of the Choices questionnaire that purported to support the theory of Learning Agility. Specifically, Learning Agility attempts to predict an individual's potential performance in new tasks. The construct validity will be measured by examining the convergent/discriminant validity of the Choices Questionnaire against a cognitive ability measure and two personality measures. The Choices Questionnaire did tap a construct that is unique to the cognitive ability and the personality measures, thus suggesting that this measure may have considerable value in personnel selection. This study also examined the relationship of this pew measure to job performance and job promotability. Results of this study found that the Choices Questionnaire predicted job performance and job promotability above and beyond cognitive ability and personality. Data from 107 law enforcement officers, along with two of their co-workers and a supervisor resulted in a correlation of .08 between Learning Agility and cognitive ability. Learning Agility correlated .07 with Learning Goal Orientation and. 17 with Performance Goal Orientation. Correlations with the Big Five Personality factors ranged from −.06 to. 13 with Conscientiousness and Openness to Experience, respectively. Learning Agility correlated .40 with supervisory ratings of job promotability and correlated .3 7 with supervisory ratings of overall job performance. Hierarchical regression analysis found incremental validity for Learning Agility over cognitive ability and the Big Five factors of personality for supervisory ratings of both promotability and overall job performance. A literature review was completed to integrate the Learning Agility construct into a nomological net of personnel selection research. Additionally, practical applications and future research directions are discussed. ^

Assessment of the occurrence and potential effects of pharmaceuticals and personal care products in South Florida waters and sediments

A LLE-GC-MS method was developed to detect PPCPs in surface water samples from Big Cypress National Park, Everglades National Park and Biscayne National Park in South Florida. The most frequently found PPCPs were caffeine, DEET and triclosan with detected maximum concentration of 169 ng/L, 27.9 ng/L and 10.9 ng/L, respectively. The detection frequencies of hormones were less than PPCPs. Detected maximal concentrations of estrone, 17β-estradiol, coprostan-3-ol, coprostane and coprostan-3-one were 5.98 ng/L, 3.34 ng/L, 16.5 ng/L, 13.5 ng/L and 6.79 ng/L, respectively. An ASE-SPE-GC-MS method was developed and applied to the analysis of the sediment and soil area where reclaimed water was used for irrigation. Most analytes were below detection limits, even though some of analytes were detected in the reclaimed water at relatively high concentrations corroborating the fact that PPCPs do not significantly partition to mineral phases. An online SPE-HPLC-APPI-MS/MS method and an online SPE-HPLC-HESI-MS/MS method were developed to analyze reclaimed water and drinking water samples. In the reclaimed water study, reclaimed water samples were collected from the sprinkler for a year-long period at Florida International University Biscayne Bay Campus, where reclaimed water was reused for irrigation. Analysis results showed that several analytes were continuously detected in all reclaimed water samples. Coprostanol, bisphenol A and DEET's maximum concentration exceeded 10 μg/L (ppb). The four most frequently detected compounds were diphenhydramine (100%), DEET (98%), atenolol (98%) and carbamazepine (96%). In the study of drinking water, 54 tap water samples were collected from the Miami-Dade area. The maximum concentrations of salicylic acid, ibuprofen and DEET were 521 ng/L, 301 ng/L and 290 ng/L, respectively. The three most frequently detected compounds were DEET (93%), carbamazepine (43%) and salicylic acid (37%), respectively. Because the source of drinking water in Miami-Dade County is the relatively pristine Biscayne aquifer, these findings suggest the presence of wastewater intrusions into the delivery system or the onset of direct influence of surface waters into the shallow aquifer.

Multi-media filtration for removal of petroleum contamination

A pilot scale multi-media filtration system was used to evaluate the effectiveness of filtration in removing petroleum hydrocarbons from a source water contaminated with diesel fuel. Source water was artificially prepared by mixing bentonite clay and tap water to produce a turbidity range of 10-15 NTU. Diesel fuel concentrations of 150 ppm or 750 ppm were used to contaminate the source water. The coagulants used included Cat Floc K-10 and Cat Floc T-2. The experimental phase was conducted under direct filtration conditions at constant head and constant rate filtration at 8.0 gpm. Filtration experiments were run until the filter reached its clogging point as noted by a measured peak pressure loss of 10 psi. The experimental variables include type of coagulant, oil concentration and source water. Filtration results were evaluated based on turbidity removal and petroleum hydrocarbon (PHC) removal efficiency as measured by gas chromatography. Experiments indicated that clogging was controlled by the clay loading on the filter and that inadequate destabilization of the contaminated water by the coagulant limited the PHC removal. ^

Avaliação da toxicidade subcrônica e reprodutiva do extrato seco de pericarpo de passiflora edulis variedade flavicarpa degener em ratos

The pericarp of Passiflora edulis var. flavicarpa Degener is now being investigated for medicine purposes. There are no reports about it toxicity. The aim of the present study was investigate the sub chronic toxicity in male rats and reproductive toxicity in pregnant rats and exposed fetuses of an extract obtained by infusion of the pericarp in water (1:3 m/v;100o C, 10 min). The extract composition was evaluated by tube reactions and thin lawyer chromatography (TLC). Adult male rats (n=8) were treated with 300 mg/kg of the extract, by gavage, during 30 days and pregnant rats (n=7) from gestation day 0 to day 20. Control received tap water (1 mL). Water and food intakes and body weight gain were recorded. At day 29 of treatment the sexual behavior of the males was analyzed and then half of males from each group received cyclophosphamide (50 mg/kg, i.p.) to (anti)genotoxic assessment in bone marrow. At day 30, males were anesthesized for parameters collection. At day 20 of gestation, the dams were anesthesized for reproductive performance evaluation. The fetal analysis was conducted by visceral and skeletal. Phytochemical analysis revealed the presence of flavonoids, unspecific alkaloids, phenols and triterpenic compounds. Statistical analysis revealed absence of significant differences between experimental and control. This study suggest that the aqueous extract obtained from pericarp of P. edulis var. flavicarpa Degener was not able to promote toxic effects in rats. Cytotoxicity was evaluated with the PCE/NCE ratio (NCE=normochromatic erythrocytes). Statistical analysis (mean ± SEM) revealed absence of changes in the frequency of MNPCE (negative control: 3.26±0.42; positive control: 11.72±1.02; negative experimental: 4.02±0.13; positive experimental: 10.47±0.87) or cytotoxicity (negative control: 0.37±0.08; positive control: 0.23±0.05; negative experimental: 0.37±0.07; positive experimental: 0.23±0.02). This study suggests that the extracts showed no (anti)genotoxic and no cytotoxic activities under the experimental conditions.

Hepatite C crônica em serviço de referência no nordeste do Brasil: um estudo retrospectivo de dezoito anos de acompanhamento

Chronic Hepatitis C is the leading cause of chronic liver disease in advanced final stage of hepatocellular carcinoma (HCC) and of death related to liver disease. Evolves progressively in time 20-30 years. Evolutionary rates vary depending on factors virus, host and behavior. This study evaluated the impact of hepatitis C on the lives of patients treated at a referral service in Hepatology of the University Hospital Onofre Lopes - Liver Study Group - from May 1995 to December 2013. A retrospective evaluation was performed on 10,304 records, in order to build a cohort of patients with hepatitis C, in which all individuals had their diagnosis confirmed by gold standard molecular biological test. Data were obtained directly from patient charts and recorded in an Excel spreadsheet, previously built, following an elaborate encoding with the study variables, which constitute individual data and prognostic factors defined in the literature in the progression of chronic hepatitis C. The Research Ethics Committee approved the project. The results were statistically analyzed with the Chi-square test and Fisher's exact used to verify the association between variable for the multivariate analysis, we used the Binomial Logistic regression method. For both tests, it was assumed significance p < 0.05 and 95%. The results showed that the prevalence of chronic hepatitis C in NEF was 4.96 %. The prevalence of cirrhosis due to hepatitis C was 13.7%. The prevalence of diabetes in patients with Hepatitis C was 8.78 % and diabetes in cirrhotic patients with hepatitis C 38.0 %. The prevalence of HCC was 5.45%. The clinical follow-up discontinuation rates were 67.5 %. The mortality in confirmed cases without cirrhosis was 4.10% and 32.1% in cirrhotic patients. The factors associated with the development of cirrhosis were genotype 1 (p = 0.0015) and bilirubin > 1.3 mg % (p = 0.0017). Factors associated with mortality were age over 35 years, abandon treatment, diabetes, insulin use, AST> 60 IU, ALT> 60 IU, high total bilirubin, extended TAP, INR high, low albumin, treatment withdrawal, cirrhosis and hepatocarcinoma. The occurrence of diabetes mellitus increased mortality of patients with hepatitis C in 6 times. Variables associated with the diagnosis of cirrhosis by us were blood donor (odds ratio 0.24, p = 0.044) and professional athlete (odds ratio 0.18, p = 0.35). It is reasonable to consider a revaluation in screening models for CHC currently proposed. The condition of cirrhosis and diabetes modifies the clinical course of patients with chronical hepatitis C, making it a disease more mortality. However, being a blood donor or professional athlete is a protective factor that reduces the risk of cirrhosis, independent of alcohol consumption. Public policies to better efficient access, hosting and resolution are needed for this population.

Étude du régulateur transcriptionnel AtWhy1 chez Arabidopsis thaliana

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Localisation de l'ARN polymérase II humaine à travers le génome en couplant double immunoprécipitation de la chromatine et clonage

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

La machinerie transcriptionnelle basale : étude de son organisation moléculaire au promoteur génique et de ses interactions avec les régulateurs XAB1 et DDX5

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Étude fonctionnelle des domaines structuraux des sous-unités catalytiques de l'ARN polymérase II humaine

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Étude de la survie cellulaire lors du processus de myélopoïèse induit par le facteur de transcription PU.1 et la cytokine GM-CSF

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Testing of Interposer-Based 2.5D Integrated Circuits

The unprecedented and relentless growth in the electronics industry is feeding the demand for integrated circuits (ICs) with increasing functionality and performance at minimum cost and power consumption. As predicted by Moore's law, ICs are being aggressively scaled to meet this demand. While the continuous scaling of process technology is reducing gate delays, the performance of ICs is being increasingly dominated by interconnect delays. In an effort to improve submicrometer interconnect performance, to increase packing density, and to reduce chip area and power consumption, the semiconductor industry is focusing on three-dimensional (3D) integration. However, volume production and commercial exploitation of 3D integration are not feasible yet due to significant technical hurdles.

At the present time, interposer-based 2.5D integration is emerging as a precursor to stacked 3D integration. All the dies and the interposer in a 2.5D IC must be adequately tested for product qualification. However, since the structure of 2.5D ICs is different from the traditional 2D ICs, new challenges have emerged: (1) pre-bond interposer testing, (2) lack of test access, (3) limited ability for at-speed testing, (4) high density I/O ports and interconnects, (5) reduced number of test pins, and (6) high power consumption. This research targets the above challenges and effective solutions have been developed to test both dies and the interposer.

The dissertation first introduces the basic concepts of 3D ICs and 2.5D ICs. Prior work on testing of 2.5D ICs is studied. An efficient method is presented to locate defects in a passive interposer before stacking. The proposed test architecture uses e-fuses that can be programmed to connect or disconnect functional paths inside the interposer. The concept of a die footprint is utilized for interconnect testing, and the overall assembly and test flow is described. Moreover, the concept of weighted critical area is defined and utilized to reduce test time. In order to fully determine the location of each e-fuse and the order of functional interconnects in a test path, we also present a test-path design algorithm. The proposed algorithm can generate all test paths for interconnect testing.

In order to test for opens, shorts, and interconnect delay defects in the interposer, a test architecture is proposed that is fully compatible with the IEEE 1149.1 standard and relies on an enhancement of the standard test access port (TAP) controller. To reduce test cost, a test-path design and scheduling technique is also presented that minimizes a composite cost function based on test time and the design-for-test (DfT) overhead in terms of additional through silicon vias (TSVs) and micro-bumps needed for test access. The locations of the dies on the interposer are taken into consideration in order to determine the order of dies in a test path.

To address the scenario of high density of I/O ports and interconnects, an efficient built-in self-test (BIST) technique is presented that targets the dies and the interposer interconnects. The proposed BIST architecture can be enabled by the standard TAP controller in the IEEE 1149.1 standard. The area overhead introduced by this BIST architecture is negligible; it includes two simple BIST controllers, a linear-feedback-shift-register (LFSR), a multiple-input-signature-register (MISR), and some extensions to the boundary-scan cells in the dies on the interposer. With these extensions, all boundary-scan cells can be used for self-configuration and self-diagnosis during interconnect testing. To reduce the overall test cost, a test scheduling and optimization technique under power constraints is described.

In order to accomplish testing with a small number test pins, the dissertation presents two efficient ExTest scheduling strategies that implements interconnect testing between tiles inside an system on chip (SoC) die on the interposer while satisfying the practical constraint that the number of required test pins cannot exceed the number of available pins at the chip level. The tiles in the SoC are divided into groups based on the manner in which they are interconnected. In order to minimize the test time, two optimization solutions are introduced. The first solution minimizes the number of input test pins, and the second solution minimizes the number output test pins. In addition, two subgroup configuration methods are further proposed to generate subgroups inside each test group.

Finally, the dissertation presents a programmable method for shift-clock stagger assignment to reduce power supply noise during SoC die testing in 2.5D ICs. An SoC die in the 2.5D IC is typically composed of several blocks and two neighboring blocks that share the same power rails should not be toggled at the same time during shift. Therefore, the proposed programmable method does not assign the same stagger value to neighboring blocks. The positions of all blocks are first analyzed and the shared boundary length between blocks is then calculated. Based on the position relationships between the blocks, a mathematical model is presented to derive optimal result for small-to-medium sized problems. For larger designs, a heuristic algorithm is proposed and evaluated.

In summary, the dissertation targets important design and optimization problems related to testing of interposer-based 2.5D ICs. The proposed research has led to theoretical insights, experiment results, and a set of test and design-for-test methods to make testing effective and feasible from a cost perspective.

Developmental exposure to a complex PAH mixture causes persistent behavioral effects in naive Fundulus heteroclitus (killifish) but not in a population of PAH-adapted killifish.

Acute exposures to some individual polycyclic aromatic hydrocarbons (PAHs) and complex PAH mixtures are known to cause cardiac malformations and edema in the developing fish embryo. However, the heart is not the only organ impacted by developmental PAH exposure. The developing brain is also affected, resulting in lasting behavioral dysfunction. While acute exposures to some PAHs are teratogenically lethal in fish, little is known about the later life consequences of early life, lower dose subteratogenic PAH exposures. We sought to determine and characterize the long-term behavioral consequences of subteratogenic developmental PAH mixture exposure in both naive killifish and PAH-adapted killifish using sediment pore water derived from the Atlantic Wood Industries Superfund Site. Killifish offspring were embryonically treated with two low-level PAH mixture dilutions of Elizabeth River sediment extract (ERSE) (TPAH 5.04 μg/L and 50.4 μg/L) at 24h post fertilization. Following exposure, killifish were raised to larval, juvenile, and adult life stages and subjected to a series of behavioral tests including: a locomotor activity test (4 days post-hatch), a sensorimotor response tap/habituation test (3 months post hatch), and a novel tank diving and exploration test (3months post hatch). Killifish were also monitored for survival at 1, 2, and 5 months over 5-month rearing period. Developmental PAH exposure caused short-term as well as persistent behavioral impairments in naive killifish. In contrast, the PAH-adapted killifish did not show behavioral alterations following PAH exposure. PAH mixture exposure caused increased mortality in reference killifish over time; yet, the PAH-adapted killifish, while demonstrating long-term rearing mortality, had no significant changes in mortality associated with ERSE exposure. This study demonstrated that early embryonic exposure to PAH-contaminated sediment pore water caused long-term locomotor and behavioral alterations in killifish, and that locomotor alterations could be observed in early larval stages. Additionally, our study highlights the resistance to behavioral alterations caused by low-level PAH mixture exposure in the adapted killifish population. Furthermore, this is the first longitudinal behavioral study to use killifish, an environmentally important estuarine teleost fish, and this testing framework can be used for future contaminant assessment.