An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

A simple and efficient algorithm for the bandwidth reduction of sparse symmetric matrices is proposed. It involves column-row permutations and is well-suited to map onto the linear array topology of the SIMD architectures. The efficiency of the algorithm is compared with the other existing algorithms. The interconnectivity and the memory requirement of the linear array are discussed and the complexity of its layout area is derived. The parallel version of the algorithm mapped onto the linear array is then introduced and is explained with the help of an example. The optimality of the parallel algorithm is proved by deriving the time complexities of the algorithm on a single processor and the linear array.

Det grekiska dramat. En Studie av euroländeras agerande i Greklandskrisen.

Jag granskar i min avhandling pro gradu den ekonomiska krisen i Grekland som kulminerade under vären 2010 när Grekland vände sig tili de övriga medlemsländerna i Ekonomiska och monetära Unionen (EMU) med en förfrägan om ekonomisk hjälp i formav län. Syftet med avhandlingen är att undersöka hur de övriga EMU-medlemmarna fattade sitt beslut om att ekonomiskt stöda Grekland efter att landets kreditvärdighet sänkts av de internationella kreditvärderingsinstituten. Jag granskar Greklandskrisen och dess utveckling, de lösningar som man gick in för inom ramen för valutaunionen, hur besluten om stödpaketet fattades och vilka faktorer som päverkade besluten. Jag tar avstamp i Optimum Currency Area-teorin (OCA-teorin) och teorier om europeisk ekonomisk integration. Dessutom för jag en diskussion kring solidariteten mellan EUländerna, som ocksä använts som argument för stödpaketet tili Grekland. Jag klassificerar euroländerna utgäende för hur det nationella beslutet om Greklandspaketet fattats och gör därefter en agglomerativ klusteranalys, med ambitionen att förklara vilka faktorer som päverkat besluten. Syftet med klusteranalysen är att klargöra huruvida politiska faktorer, som härrör sig tili regeringen och dess sammansättning, eller ekonomiska faktorer, som bclyser statsfinansernas tillständ, bäst förklarar hur ett land fattat sitt beslut. Resultatet visar att de politiska variablerna har päverkat ländernas beslut mer an de ekonomiska, men förklaringsgraden är relativt lag i bägge fallen. Jag för vidare en diskussion om resultatet ur ett OCA-perspektiv, kriterierna för ett optimalt valutaomräde samt EMU:s utveckling i dito riktning. Jag avslutar avhandlingen med en diskussion kring EMU:s framtid.

Molecular dynamics simulations on parallel and antiparallel C.G*G triplexes

Molecular dynamics (MD) studies have been carried out on the Hoogsteen hydrogen bonded parallel and the reverse Hoogsteen hydrogen banded antiparallel C.G*G triplexes. Earlier, the molecular mechanics studies had shown that the parallel structure was energetically more favourable than the antiparallel structure. To characterize the structural stability of the two triplexes and to investigate whether the antiparallel structure can transit to an energetically more favourable structure, due to the local fluctuations in the structure during the MD simulation, the two structures were subjected to 200ps of constant temperature vacuum MD simulations at 300K. Initially no constraints were applied to the structures and it was observed that for the antiparallel tripler, the structure showed a large root mean square deviation from the starting structure within the first 12ps and the N4-H41-O6 hydrogen bond in the WC duplex got distorted due to a high propeller twist and a moderate increase in the opening angle in the basepairs. Starting from an initial value of 30 degrees, helical twist of the average structure from this simulation had a value of 36 degrees, while the parallel structure stabilized at a twist of 33 degrees. In spite of the hydrogen bond distortions in the antiparallel tripler, it was energetically comparable to the parallel tripler. To examine the structural characteristics of an undistorted structure, another MD simulation was performed on the antiparallel tripler by constraining all the hydrogen bonds. This structure stabilized at an average twist of 33 degrees. In the course of the dynamics though the energy of the molecule - compared to the initial structure - improved, it did not become comparable to the parallel structure. Energy minimization studies performed in the presence of explicit water and counterions also showed the two structures to be equally favourable energetically Together these results indicate that the parallel C.G*G tripler with Hoogsteen hydrogen bonds also represents a stereochemically and energetically favourable structure for this class of triplexes.

"Säästän ja tuhlaan, mutta en osta mitään turhaa tai ylimääräistä" : helsinkiläislasten oma raha ja sen käyttö

Nykylapsuudesta on tullut varsin kulutuskeskeistä. Tämän päivän lapset kasvavat valtaisan tavara- ja elämysmaailman ympäröimänä ja he osallistuvat myös kuluttajina yhteiskuntaan. He ovat huomispäivän aikuiskouluttajia, joiden arvot ja asenteet kuluttamista kohtaan muotoutuvat osin jo lapsuudessa. Lapset ovat myös markkinoinnille kiinnostava kohderyhmä ja yhä nuoremmat tunnistavat mainoksista tuttuja brändejä. Tässä tutkimuksessa käsitellään helsinkiläislasten omaa rahaa heidän omasta näkökulmastaan. Useimmiten tämä oma raha on joko viikkorahaa tai kuukausirahaa. Näkökulma tutkimukseen on kulutussosiologinen. Teoreettisena viitekehyksenä on käytetty Viviana Zelizerin teoriaa rahan luokittelusta ja korvamerkitsemisestä. Kiinnostuksen kohteena ovat myös olleet lasten rahaan ja sen käyttöön liittyvät arvot. Tutkitut lapset ovat iältään 9.-13.- vuotiaita. Tutkimuksen pohjana on valmis aineisto, joka on kerätty Survey-tutkimuksena keväällä 2008. Aineiston analyysissä on käytetty sekä kvantitatiivista että kvalitatiivista lähestymistapaa. Analyysimenetelminä on käytetty ristiintaulukointia ja sisällönanalyysiä. Vaikka lapsuuteen ja nuoruuteen liitetään usein huoli holtittomasta kulutuksesta ja materialistisista arvoista, aineiston pohjalta voi väittää, että huoli on ainakin osittain aiheeton. Tutkimuksesta käy ilmi, että 9- 13-vuotiaiden helsinkiläislasten kulutustavat ovat yleisesti ottaen säästäväisyyttä ihannoivat, joskin myös materialistisia asenteita tulee ilmi. Helsinkiläislapset ovat omaksuneet aikuisyhteiskunnan luomat ja ylläpitämät asenteet "järkevästä" rahankäytöstä. Rahankäytössään lapset eivät näe minkäänlaista ristiriitaa, vaan sekä kuluttaminen, että säästäminen on lapsille hyvin luontevaa. Lapset, jotka ovat pienestä pitäen tottuneet mainoksiin ja markkinointiin suhtautuvat rahankäyttöön mutkattomasti ja järkevästi. Tutkimuksessa ei noussut missään vaiheessa ilmi, että lapset ihannoisivat kerskakulutusta tai ylenpalttista rahankäyttöä, vaan säästäväisyyden normi heijastui myös lasten retoriikassa. Kaiken kaikkiaan vaikutelma lasten suhteesta rahaan oli hyvin realistinen. He myös näyttivät ymmärtävän rahan arvon ja olivat valmiita säästämään päästäkseen tavoitteeseensa. Alueellisesti Helsinki näyttäytyy hyvin homogeenisena, eikä mittavia eroja lasten oman rahan määrässä esiinny.

Elewård på finska och pä svenska. En fallstudie som granskar samband mellan socialt kap språk och ungdomars välmående

Forskningen utreder skillnader mellan finsk- och svenskspråkiga skolor i en kommun i Nylands län utgående från elevvårdens synvinkel. Syftet är att kartlägga situationen i en kommun och synliggöra de skillnader och faktorer som påverkar det sociala kapitalets mängd i skolorna. Skillnaderna betraktas utgående från det sociala kapitalets inverkan på gemenskapen och från ekologisk synvinkel. Sambandet mellan det sociala stöd och den sociala kontroll som särskilt de vuxna i skolan producerar, har betydelse för skolelevers välmående. För att kunna bilda en socialt stödande och socialt kontrollerande atmosfär krävs det funktionella förändringar i skolan. Särskilt de vuxna i skolan skulle behöva mera gemenskap. Elevvårdsarbetet och skolarbetet riktar sig främst mot elever i dag, fastän de vuxna skulle behöva stärka sina sociala förhållanden. Bris i uppkomsten av socialt stöd och kontroll beror främst på problem i samarbete och kommunikation mellan de vuxna i skolan. Skolkuratorerna är de enda professionella inom skolan som i sitt arbete tar hela skolan som gemenskap i beaktande. Denna forskning är en abduktiv kvalitativ fallstudie som är tili sin karaktär beskrivande. Som data används intervjuer av elevvärdspersonalen i kommunen och enkäten Hälsa i skolan av Institutet för hälsa och välfärd från år 2008. Viktigaste källan för forskningen är Noora Ellone (2008) forskning "Kasvuyhteisö nuoren turvana".

(2E)-3-(4-Ethoxyphenyl)-1-(2-methyl-4-phenylquinolin-3-yl)prop-2-en-1-on e monohydrate

The title hydrate, C27H23NO2 center dot H2O, features an almost planar quinoline residue (r.m.s. deviation = 0.015 angstrom) with the benzene dihedral angle = 63.80 (7)degrees] and chalcone C-C-C-O torsion angle = -103.38 (18)degrees] substituents twisted significantly out of its plane. The configuration about the C=C bond 1.340 (2) angstrom] is E. In the crystal, molecules related by the 21 symmetry operation are linked along the b axis via water molecules that form O-H center dot center dot center dot O-c and O-H center dot center dot center dot N-q hydrogen bonds (c = carbonyl and q = quinoline). A C-H center dot center dot center dot O interaction also occurs.

A Parallel Progressive Refinement Image Rendering Algorithm on a Scalable Multithreaded VLSI Processor Array

In this paper we develop a multithreaded VLSI processor linear array architecture to render complex environments based on the radiosity approach. The processing elements are identical and multithreaded. They work in Single Program Multiple Data (SPMD) mode. A new algorithm to do the radiosity computations based on the progressive refinement approach[2] is proposed. Simulation results indicate that the architecture is latency tolerant and scalable. It is shown that a linear array of 128 uni-threaded processing elements sustains a throughput close to 0.4 million patches/sec.

The potential of microbial ecological indicators to guide ecosophisticated management of hydrocarbon-contaminated soils

Soil is an unrenewable natural resource under increasing anthropogenic pressure. One of the main threats to soils, compromising their ability to provide us with the goods and ecosystem services we expect, is pollution. Oil hydrocarbons are the most common soil contaminants, and they disturb not just the biota but also the physicochemical properties of soils. Indigenous soil micro-organisms respond rapidly to changes in the soil ecosystem, and are chronically in direct contact with the hydrophobic pollutants on the soil surfaces. Soil microbial variables could thus serve as an intrinsically relevant indicator of soil quality, to be used in the ecological risk assessment of contaminated and remediated soils. Two contrasting studies were designed to investigate soil microbial ecological responses to hydrocarbons, together with parallel changes in soil physicochemical and ecotoxicological properties. The aim was to identify quantitative or qualitative microbiological variables that would be practicable and broadly applicable for the assessment of the quality and restoration of oil-polluted soil. Soil bacteria commonly react on hydrocarbons as a beneficial substrate, which lead to a positive response in the classical microbiological soil quality indicators; negative impacts were accurately reflected only after severe contamination. Hydrocarbon contaminants become less bioavailable due to weathering processes, and their potentially toxic effects decrease faster than the total concentration. Indigenous hydrocarbon degrader bacteria, naturally present in any terrestrial environment, use specific mechanisms to improve access to the hydrocarbon molecules adsorbed on soil surfaces. Thus when contaminants are unavailable even to the specialised degraders, they should pose no hazard to other biota either. Change in the ratio of hydrocarbon degrader numbers to total microbes was detected to predictably indicate pollutant effects and bioavailability. Also bacterial diversity, a qualitative community characteristic, decreased as a response to hydrocarbons. Stabilisation of community evenness, and community structure that reflected clean reference soil, indicated community recovery. If long-term temporal monitoring is difficult and appropriate clean reference soil unavailable, such comparison could possibly be based on DNA-based community analysis, reflecting past+present, and RNA-based community analysis, showing exclusively present conditions. Microbial ecological indicators cannot replace chemical oil analyses, but they are theoretically relevant and operationally practicable additional tools for ecological risk assessment. As such, they can guide ecologically informed and sustainable ecosophisticated management of oil-contaminated lands.

Covalent attachment of two important dicopper(II) systems in a one-dimensional polymeric chain: An x-ray structure of [Cu2(en)2(OH)2·Cu2(O2CMe)4](PF6)2·0.5EtOH]α showing the shortest Cucdots, three dots, centeredCu Distance in the tetraacetato core

Reaction of Cu2(O2CMe)4(H2O)2 with 1,2-diaminoethane(en) in ethanol, followed by the addition of NH4PF6, led to the formation of a covalently linked 1D polymeric copper(II) title complex showing alternating [Cu2(en)2(OH)22+] and [Cu2(O2CMe)4] units in the chain and the shortest Cucdots, three dots, centeredCu separation of 2.558(2) Å in the tetraacetato core.