Matkapuhelimen puhelinmuistiopalvelimen tietorakenteiden ja lajittelualgoritmien analysointi ja suunnittelu

Puhelinmuistio on yksi matkapuhelimen käytetyimmistä ominaisuuksista. Puhelinmuistion tulee siksi olla kaikissa tilanteissa mahdollisimman nopeasti käytettävissä. Tämä edellyttää puhelinmuistiopalvelimelta tehokkaita tietorakenteita ja lajittelualgoritmeja. Nokian matkapuhelimissa puhelinmuistiopalvelin käyttää hakurakenteena järjestettyjä taulukoita. Työn tavoitteena oli kehittää puhelinmuistiopalvelimen hakutaulukoiden lajittelu mahdollisimman nopeaksi. Useita eri lajittelualgoritmeja vertailtiin ja niiden suoritusaikoja analysoitiin eri tilanteissa. Insertionsort-lajittelualgoritmin todettiin olevan nopein algoritmi lähes järjestyksessä olevien taulukoiden lajitteluun. Analyysin perusteella Quicksort-algoritmi lajittelee nopeimmin satunnaisessa järjestyksessä olevat taulukot. Quicksort-insertionsort –hybridialgoritmin havaittiin olevan paras lajittelualgoritmi puhelinmuistion lajitteluun. Sopivalla parametroinnilla tämä algoritmi on nopea satunnaisessa järjestyksessä olevalle aineistolle. Se kykenee hyödyntämään lajiteltavassa aineistossa valmiina olevaa järjestystä. Algoritmi ei kasvata merkittävästi muistinkulutusta. Uuden algoritmin ansiosta hakutaulukoiden lajittelu nopeutuu parhaimmillaan useita kymmeniä prosentteja.

Reconstructing native American migrations from whole-genome and whole-exome data.

There is great scientific and popular interest in understanding the genetic history of populations in the Americas. We wish to understand when different regions of the continent were inhabited, where settlers came from, and how current inhabitants relate genetically to earlier populations. Recent studies unraveled parts of the genetic history of the continent using genotyping arrays and uniparental markers. The 1000 Genomes Project provides a unique opportunity for improving our understanding of population genetic history by providing over a hundred sequenced low coverage genomes and exomes from Colombian (CLM), Mexican-American (MXL), and Puerto Rican (PUR) populations. Here, we explore the genomic contributions of African, European, and especially Native American ancestry to these populations. Estimated Native American ancestry is 48% in MXL, 25% in CLM, and 13% in PUR. Native American ancestry in PUR is most closely related to populations surrounding the Orinoco River basin, confirming the Southern American ancestry of the Taíno people of the Caribbean. We present new methods to estimate the allele frequencies in the Native American fraction of the populations, and model their distribution using a demographic model for three ancestral Native American populations. These ancestral populations likely split in close succession: the most likely scenario, based on a peopling of the Americas 16 thousand years ago (kya), supports that the MXL Ancestors split 12.2kya, with a subsequent split of the ancestors to CLM and PUR 11.7kya. The model also features effective populations of 62,000 in Mexico, 8,700 in Colombia, and 1,900 in Puerto Rico. Modeling Identity-by-descent (IBD) and ancestry tract length, we show that post-contact populations also differ markedly in their effective sizes and migration patterns, with Puerto Rico showing the smallest effective size and the earlier migration from Europe. Finally, we compare IBD and ancestry assignments to find evidence for relatedness among European founders to the three populations.

Gamma-ray emission from massive young stellar objects

Context.Massive stars form in dense and massive molecular cores. The exact formation mechanism is unclear, but it is possible that some massive stars are formed by processes similar to those that produce the low-mass stars, with accretion/ejection phenomena occurring at some point of the evolution of the protostar. This picture seems to be supported by the detection of a collimated stellar wind emanating from the massive protostar IRAS 16547-4247. A triple radio source is associated with the protostar: a compact core and two radio lobes. The emission of the southern lobe is clearly non-thermal. Such emission is interpreted as synchrotron radiation produced by relativistic electrons locally accelerated at the termination point of a thermal jet. Since the ambient medium is determined by the properties of the molecular cloud in which the whole system is embedded, we can expect high densities of particles and infrared photons. Because of the confirmed presence of relativistic electrons, inverse Compton and relativistic Bremsstrahlung interactions are unavoidable. Aims.We aim to make quantitative predictions of the spectral energy distribution of the non-thermal spots generated by massive young stellar objects, with emphasis on the particular case of IRAS 16547-4247. Methods.We study the high-energy emission generated by the relativistic electrons which produce the non-thermal radio source in IRAS 16547-4247. We also study the result of proton acceleration at the terminal shock of the thermal jet and make estimates of the secondary gamma rays and electron-positron pairs produced by pion decay. Results.We present spectral energy distributions for the southern lobe of IRAS 16547-4247, for a variety of conditions. We show that high-energy emission might be detectable from this object in the gamma-ray domain. The source may also be detectable in X-rays through long exposures with current X-ray instruments. Conclusions.Gamma-ray telescopes such as GLAST, and even ground-based Cherenkov arrays of new generation can be used to study non-thermal processes occurring during the formation of massive stars.

The role of MAR elements in DNA recombination

The untargeted integration of foreign DNA into the mammalian cell genome, extensively used in gene therapy and biotechnology, remains an incompletely understood process. It is believed to be based on cellular DNA double strand break (DSB) repair machinery and to involve two major steps: i) the formation of long gene arrays (concatemers), and ii) recombination of the resulting concatemer with the genome. The main DSB repair pathways in eukaryotes include non-homologous end-joining (NHEJ), homologous recombination (HR), and microhomology-mediated end-joining (MMEJ). However, it is still not clear, which of these pathways are responsible for transgene integration. Here, we show that NHEJ is not the primary pathway used by mammalian cells in the transgene integration process, while the components of the HR pathway seem to be important for genomic integration but not concatemerization. Instead, concatemer formation appears to be mediated by a subset of the MMEJ pathway, termed synthesis-dependent MMEJ (SD-MMEJ). This mechanism also seems to be preferentially used for plasmid integration into the genome, as confirmed by the analysis of plasmid-to-genome junction sequences, which were found to display an SD-MMEJ pattern. Therefore, we propose the existence of two distinct SD-MMEJ subpathways, relying on different subsets of enzymes. One of these mechanisms appears to be responsible for concatemerization, while the other mechanism, partially dependent in HR enzymes, seems to mediate recombination with the genome. Previous studies performed by our group suggested that matrix attachment regions (MARs), which are epigenetic regulatory DNA elements that participate in the formation of chromatin boundaries and augment transcription, may mediate increased plasmid integration into the genome of CHO cells by stimulating DNA recombination. In the present work, we demonstrate that MAR-mediated plasmid integration results from the enhanced SD-MMEJ pathway. Analysis of transgene integration loci and junction DNA sequences validated the prevalent use of this pathway by the MAR elements to target plasmid DNA into gene-rich areas of the CHO genome. We propose that this finding should in the future help to engineer cells for improved recombinant protein production. In addition to investigating the process of transgene integration, we designed recombination assays to better characterize the components of the MMEJ and SD-MMEJ pathways. We also used CHO cells expressing cycle-sensitive reporter genes to demonstrate a potential role of HR proteins in the cell cycle regulation.

Modeling and manufacturability assessment of bistable quantum-dot cells

We have investigated the behavior of bistable cells made up of four quantum dots and occupied by two electrons, in the presence of realistic confinement potentials produced by depletion gates on top of a GaAs/AlGaAs heterostructure. Such a cell represents the basic building block for logic architectures based on the concept of quantum cellular automata (QCA) and of ground state computation, which have been proposed as an alternative to traditional transistor-based logic circuits. We have focused on the robustness of the operation of such cells with respect to asymmetries derived from fabrication tolerances. We have developed a two-dimensional model for the calculation of the electron density in a driven cell in response to the polarization state of a driver cell. Our method is based on the one-shot configuration-interaction technique, adapted from molecular chemistry. From the results of our simulations, we conclude that an implementation of QCA logic based on simple ¿hole arrays¿ is not feasible, because of the extreme sensitivity to fabrication tolerances. As an alternative, we propose cells defined by multiple gates, where geometrical asymmetries can be compensated for by adjusting the bias voltages. Even though not immediately applicable to the implementation of logic gates and not suitable for large scale integration, the proposed cell layout should allow an experimental demonstration of a chain of QCA cells.

Maintenance Therapy With Tumor-Treating Fields Plus Temozolomide vs Temozolomide Alone for Glioblastoma: A Randomized Clinical Trial.

IMPORTANCE: Glioblastoma is the most devastating primary malignancy of the central nervous system in adults. Most patients die within 1 to 2 years of diagnosis. Tumor-treating fields (TTFields) are a locoregionally delivered antimitotic treatment that interferes with cell division and organelle assembly. OBJECTIVE: To evaluate the efficacy and safety of TTFields used in combination with temozolomide maintenance treatment after chemoradiation therapy for patients with glioblastoma. DESIGN, SETTING, AND PARTICIPANTS: After completion of chemoradiotherapy, patients with glioblastoma were randomized (2:1) to receive maintenance treatment with either TTFields plus temozolomide (n = 466) or temozolomide alone (n = 229) (median time from diagnosis to randomization, 3.8 months in both groups). The study enrolled 695 of the planned 700 patients between July 2009 and November 2014 at 83 centers in the United States, Canada, Europe, Israel, and South Korea. The trial was terminated based on the results of this planned interim analysis. INTERVENTIONS: Treatment with TTFields was delivered continuously (>18 hours/day) via 4 transducer arrays placed on the shaved scalp and connected to a portable medical device. Temozolomide (150-200 mg/m2/d) was given for 5 days of each 28-day cycle. MAIN OUTCOMES AND MEASURES: The primary end point was progression-free survival in the intent-to-treat population (significance threshold of .01) with overall survival in the per-protocol population (n = 280) as a powered secondary end point (significance threshold of .006). This prespecified interim analysis was to be conducted on the first 315 patients after at least 18 months of follow-up. RESULTS: The interim analysis included 210 patients randomized to TTFields plus temozolomide and 105 randomized to temozolomide alone, and was conducted at a median follow-up of 38 months (range, 18-60 months). Median progression-free survival in the intent-to-treat population was 7.1 months (95% CI, 5.9-8.2 months) in the TTFields plus temozolomide group and 4.0 months (95% CI, 3.3-5.2 months) in the temozolomide alone group (hazard ratio [HR], 0.62 [98.7% CI, 0.43-0.89]; P = .001). Median overall survival in the per-protocol population was 20.5 months (95% CI, 16.7-25.0 months) in the TTFields plus temozolomide group (n = 196) and 15.6 months (95% CI, 13.3-19.1 months) in the temozolomide alone group (n = 84) (HR, 0.64 [99.4% CI, 0.42-0.98]; P = .004). CONCLUSIONS AND RELEVANCE: In this interim analysis of 315 patients with glioblastoma who had completed standard chemoradiation therapy, adding TTFields to maintenance temozolomide chemotherapy significantly prolonged progression-free and overall survival. TRIAL REGISTRATION: clinicaltrials.gov Identifier: NCT00916409.

Extension of ultrasound Fourier slice Imaging theory to sectorial acquisition

Ultrasound image reconstruction from the echoes received by an ultrasound probe after the transmission of diverging waves is an active area of research because of its capacity to insonify at ultra-high frame rate with large regions of interest using small phased arrays as the ones used in echocardiography. Current state-of-the-art techniques are based on the emission of diverging waves and the use of delay and sum strategies applied on the received signals to reconstruct the desired image (DW/DAS). Recently, we have introduced the concept of Ultrasound Fourier Slice Imaging (UFSI) theory for the reconstruction of ultrafast imaging for linear acquisition. In this study, we extend this theory to sectorial acquisition thanks to the introduction of an explicit and invertible spatial transform. Starting from a diverging wave, we show that the direct use of UFSI theory along with the application of the proposed spatial transform allows reconstructing the insonified medium in the conventional Cartesian space. Simulations and experiments reveal the capacity of this new approach in obtaining competitive quality of ultrafast imaging when compared with the current reference method.

Massive protostars as gamma-ray sources.

Massive protostars have associated bipolar outflows with velocities of hundreds of km s-1. Such outflows can produce strong shocks when they interact with the ambient medium leading to regions of nonthermal radio emission. Aims. We aim at exploring under which conditions relativistic particles are accelerated at the terminal shocks of the protostellar jets and whether they can produce significant gamma-ray emission. Methods. We estimate the conditions necessary for particle acceleration up to very high energies and gamma-ray production in the nonthermal hot spots of jets associated with massive protostars embedded in dense molecular clouds. Results. We show that relativistic bremsstrahlung and proton-proton collisions can make molecular clouds with massive young stellar objects detectable by the Fermi satellite at MeV-GeV energies and by Cherenkov telescope arrays in the GeV-TeV range. Conclusions. Gamma-ray astronomy can be used to probe the physical conditions in star-forming regions and particle acceleration processes in the complex environment of massive molecular clouds.

Whole-body MRI: comprehensive evaluation on a 48-channel 3T MRI system in less than 40 minutes. Preliminary results

OBJECTIVE: To evaluate a comprehensive MRI protocol that investigates for cancer, vascular disease, and degenerative/inflammatory disease from the head to the pelvis in less than 40 minutes on a new generation 48-channel 3T system. MATERIALS AND METHODS: All MR studies were performed on a 48-channel 3T MR scanner. A 20-channel head/neck coil, two 18-channel body arrays, and a 32-channel spine array were employed. A total of 4 healthy individuals were studied. The designed protocol included a combination of single-shot T2-weighted sequences, T1-weighted 3D gradient-echo pre- and post-gadolinium. All images were retrospectively evaluated by two radiologists independently for overall image quality. RESULTS: The image quality for cancer was rated as excellent in the liver, pancreas, kidneys, lungs, pelvic organs, and brain, and rated as fair in the colon and breast. For vascular diseases ratings were excellent in the aorta, major branch vessel origins, inferior vena cava, portal and hepatic veins, rated as good in pulmonary arteries, and as poor in the coronary arteries. For degenerative/inflammatory diseases ratings were excellent in the brain, liver and pancreas. The inter-observer agreement was excellent. CONCLUSION: A comprehensive and time efficient screening for important categories of disease processes may be achieved with high quality imaging in a new generation 48-channel 3T system.

Espectrofotometria multicanal e arranjos de fotodiodos

This paper describes some aspects of multichannel spectrophotometry, principles of photodiode arrays and their applications in Analytical Chemistry.

Eletrodos fabricados por "silk-screen"

A review dealing with the use of screen-printing technology to manufacture disposable electrodes is presented, covering in details virtually all the publications in the area up to early 1997 and including 206 references. The elements and different strategies on constructing modified electrodes are highlighted. Commercial and Home-made ink recipes are discussed. Microelectrode arrays, built by the combination of photostructuring and screen-printing technologies to the mass production of advanced disposable sensors, are also discussed. Future research trends are predicted.

Design concepts for the Cherenkov Telescope Array CTA: an advanced facility for ground-based high-energy gamma-ray astronomy

Ground-based gamma-ray astronomy has had a major breakthrough with the impressive results obtained using systems of imaging atmospheric Cherenkov telescopes. Ground-based gamma-ray astronomy has a huge potential in astrophysics, particle physics and cosmology. CTA is an international initiative to build the next generation instrument, with a factor of 5-10 improvement in sensitivity in the 100 GeV-10 TeV range and the extension to energies well below 100 GeV and above 100 TeV. CTA will consist of two arrays (one in the north, one in the south) for full sky coverage and will be operated as open observatory. The design of CTA is based on currently available technology. This document reports on the status and presents the major design concepts of CTA.

Design concepts for the Cherenkov Telescope Array CTA: an advanced facility for ground-based high-energy gamma-ray astronomy

Ground-based gamma-ray astronomy has had a major breakthrough with the impressive results obtained using systems of imaging atmospheric Cherenkov telescopes. Ground-based gamma-ray astronomy has a huge potential in astrophysics, particle physics and cosmology. CTA is an international initiative to build the next generation instrument, with a factor of 5-10 improvement in sensitivity in the 100 GeV-10 TeV range and the extension to energies well below 100 GeV and above 100 TeV. CTA will consist of two arrays (one in the north, one in the south) for full sky coverage and will be operated as open observatory. The design of CTA is based on currently available technology. This document reports on the status and presents the major design concepts of CTA.

Design concepts for the Cherenkov Telescope Array CTA: an advanced facility for ground-based high-energy gamma-ray astronomy

Ground-based gamma-ray astronomy has had a major breakthrough with the impressive results obtained using systems of imaging atmospheric Cherenkov telescopes. Ground-based gamma-ray astronomy has a huge potential in astrophysics, particle physics and cosmology. CTA is an international initiative to build the next generation instrument, with a factor of 5-10 improvement in sensitivity in the 100 GeV-10 TeV range and the extension to energies well below 100 GeV and above 100 TeV. CTA will consist of two arrays (one in the north, one in the south) for full sky coverage and will be operated as open observatory. The design of CTA is based on currently available technology. This document reports on the status and presents the major design concepts of CTA.

Epithelial-to-mesenchymal transition mediates docetaxel resistance and high risk of relapse in prostate cancer

Molecular characterization of radical prostatectomy specimens after systemic therapy may identify a gene expression profile for resistance to therapy. This study assessed tumor cells from patients with prostate cancer participating in a phase II neoadjuvant docetaxel and androgen deprivation trial to identify mediators of resistance. Transcriptional level of 93 genes from a docetaxel-resistant prostate cancer cell lines microarray study was analyzed by TaqMan low-density arrays in tumors from patients with high-risk localized prostate cancer (36 surgically treated, 28 with neoadjuvant docetaxel þ androgen deprivation). Gene expression was compared between groups and correlated with clinical outcome. VIM, AR and RELA were validated by immunohistochemistry. CD44 and ZEB1 expression was tested by immunofluorescence in cells and tumor samples. Parental and docetaxel-resistant castration-resistant prostate cancer cell lines were tested for epithelial-to-mesenchymal transition (EMT) markers before and after docetaxel exposure. Reversion of EMT phenotype was investigated as a docetaxel resistance reversion strategy. Expression of 63 (67.7%) genes differed between groups (P < 0.05), including genes related to androgen receptor, NF-k B transcription factor, and EMT. Increased expression of EMT markers correlated with radiologic relapse. Docetaxel-resistant cells had increased EMT and stem-like cell markers expression. ZEB1 siRNA transfection reverted docetaxel resistance and reduced CD44 expression in DU-145R and PC-3R. Before docetaxel exposure, a selected CD44 þ subpopulation of PC-3 cells exhibited EMT phenotype and intrinsic docetaxel resistance; ZEB1/CD44 þ subpopulations were found in tumor cell lines and primary tumors; this correlated with aggressive clinical behavior. This study identifies genes potentially related to chemotherapy resistance and supports evi-dence of the EMT role in docetaxel resistance and adverse clinical behavior in early prostate cancer.