Parallel polygon scan conversion algorithms: Performance evaluation on a shared bus architecture

In this paper, three parallel polygon scan conversion algorithms have been proposed, and their performance when executed on a shared bus architecture has been compared. It has been shown that the parallel algorithm that does not use edge coherence performs better than those that use edge coherence. Further, a multiprocessing architecture has been proposed to execute the parallel polygon scan conversion algorithms more efficiently than a single shared bus architecture.

Self-reported bruxism : Associated factors among media personnel with or without irregular shift work

Tutkimuksen kohderyhmänä oli mediatyöntekijöitä, joiden toimenkuva on viime vuosina muuttunut yhä kuormittavammaksi epäsäännöllisen vuorotyön sekä jatkuvien teknisten, organisatoristen ja taloudellisten tekijöiden ristipaineessa. Väitöskirjatutkimus on osa laajempaa tutkimushanketta, joka suunniteltiin selvittämään epäsäännöllisen vuorotyön mahdollisia haittoja. Tutkimusta tukivat taloudellisesti Työsuojelurahasto ja Suomen Hammaslääkäriseura Apollonia sekä resurssipanostuksin Hammaslääketieteen laitos (HY), Työterveyslaitos ja Yleisradio Oy. Bruksismi on tahdosta riippumatonta hampaiden narskuttelua tai yhteenpuristamista. Hampaiden narskuttelu on rytmistä jaksoittain toistuvaa puremalihasten toimintaa, joka esiintyy nukkuessa -tavallisimmin kevyen unen ja havahtumisjaksojen yhteydessä. Valveilla ollessa bruksismi on terveillä ihmisillä lähinnä hampaiden yhteenpuristamista. Yleisen käsityksen mukaan toistuvaa unibruksismia esiintyy noin 10 %:lla ja valveilla tapahtuvaa hampaiden yhteenpuristamista noin 20 %:lla. Aiemmin bruksismi kuului kansainvälisen unihäiriöluokituksen (ICSD 1997) mukaan unen erityishäiriöihin, mutta tuorein luokitus (ICSD 2005) listaa sen unen liikehäiriöihin. Väitöstutkimuksen yleisenä tavoitteena oli kartoittaa koetun bruksismin ja uni- valvehäiriöiden yhteyttä. Tutkimus oli poikittainen vertailututkimus epäsäännöllistä vuorotyötä ja säännöllisiä päivävuoroja tekevien välillä. Mielenkiinto kohdistui myös bruksismin ja kasvojen alueen kivun mahdolliseen yhteyteen. Lisäksi tutkimuksessa selvitettiin joidenkin tunnetusti unen laatua huonontavien psykososiaalisten, neurologisten ja fysiologisten tekijöiden yhteyttä koettuun bruksismiin. Tutkimuksen kohderyhmän muodosti 750 Yleisradion epäsäännöllistä vuorotyötä tekevää työntekijää. Vertailuryhmänä käytettiin samansuuruista satunnaistetusti valittua kaltaistettua Yleisradion työntekijäjoukkoa, joka tekee samankaltaista työtä, mutta säännöllisenä päivätyönä. Kohderyhmälle lähetettiin kyselylomakkeet, jotka kartoittivat koetun bruksismin lisäksi mm. tutkittavien taustatiedot, yleisen terveydentilan, yleisiä koettuja stressioireita ja tuntemuksia, kipuoireita, sekä unen laatua. Lisäksi esitettiin jaksamista ja työympäristöä koskevia kysymyksiä. Kyselyyn vastasi kaikkiaan 874 henkilöä. Kokonaisvastausprosentti oli 58,3 % (53,7 % miehiä). Epäsäännöllistä vuorotyötä tekevien vastausprosentti oli 82,3 % ja säännöllistä päivätyötä tekevien ryhmässä 34,3 %. Työtehtävät sisälsivät ohjelmien toimitus- ja tuottamistyötä, teknistä tuotanto- ja tukityötä, sekä esimies- ja hallintotyötä. Miesten keski-ikä vuorotyöryhmässä oli 45,0 (± 10,6) vuotta ja naisten keski-ikä 42,6 (± 10,7) vuotta, vastaavat luvut päivätyötä tekeville olivat 47,4 (± 9,7) ja 45,5 (± 10,1) vuotta. Vuorotyötä tekevistä oli miehiä 56,6 %, päivätyöryhmässä miehien osuus oli 46,7 %. Usein koettua bruksismia havaittiin koko tutkimusjoukossa 10,6 %:lla. Bruksismin esiintyvyydessä ei ollut merkitsevää eroa epäsäännöllistä vuorotyötä ja päivätyötä tekevien välillä. Kun bruksismia ja stressiä arvioitiin suhteessa tyytyväisyyteen nykyiseen työaikamuotoon, molemmat olivat merkitsevästi vallitsevimpia niillä, jotka halusivat vaihtaa nykyistä työaikamuotoaan. Epäsäännöllistä vuorotyötä tekevät lisäksi ilmoittivat kokevansa enemmän stressiä kuin päivätyötä tekevät sekä olivat tyytymättömämpiä työaikamuotoonsa. Tutkittavista henkilöistä katkonaista unta esiintyi 43,6 %:lla sekä 36,2 % koki unensa virkistämättömäksi. Kasvokipua esiintyi 19,6 %:lla. Usein toistuva bruksaus sekä tyytymättömyys työaikamuotoon olivat erittäin merkitsevästi yhteydessä unihäiriöiden sekä riittämättömän unen oireiden kanssa. Bruksismi ja katkonainen uni osoittautuivat myös kasvokivun taustatekijöiksi. Tutkimus osoitti, että koetulla bruksismilla oli merkitsevä yhteys unihäiriöihin, kasvokipuun, koettuun stressiin ja ahdistuneisuuteen, nuorempaan ikään, runsaampiin hammaslääkäri- ja lääkärikäynteihin sekä siihen että oli tyytymätön työaikamuotoonsa (itse työaikamuoto ei ollut merkitsevä tekijä). Tutkimuksen yhtenä johtopäätöksenä todettiin, että koettu bruksismi voi terveillä työikäisillä henkilöillä olla osa stressaavaa tilannetta ja siihen liittyvää käyttäytymistä. Tämän tiedostaminen terveydenhuollossa voisi olla hyödyllistä.

Estimating daily methane production in individual cattle with irregular feed intake patterns from short-term methane emission measurements

Spot measurements of methane emission rate (n = 18 700) by 24 Angus steers fed mixed rations from GrowSafe feeders were made over 3- to 6-min periods by a GreenFeed emission monitoring (GEM) unit. The data were analysed to estimate daily methane production (DMP; g/day) and derived methane yield (MY; g/kg dry matter intake (DMI)). A one-compartment dose model of spot emission rate v. time since the preceding meal was compared with the models of Wood (1967) and Dijkstra et al. (1997) and the average of spot measures. Fitted values for DMP were calculated from the area under the curves. Two methods of relating methane and feed intakes were then studied: the classical calculation of MY as DMP/DMI (kg/day); and a novel method of estimating DMP from time and size of preceding meals using either the data for only the two meals preceding a spot measurement, or all meals for 3 days prior. Two approaches were also used to estimate DMP from spot measurements: fitting of splines on a 'per-animal per-day' basis and an alternate approach of modelling DMP after each feed event by least squares (using Solver), summing (for each animal) the contributions from each feed event by best-fitting a one-compartment model. Time since the preceding meal was of limited value in estimating DMP. Even when the meal sizes and time intervals between a spot measurement and all feeding events in the previous 72 h were assessed, only 16.9% of the variance in spot emission rate measured by GEM was explained by this feeding information. While using the preceding meal alone gave a biased (underestimate) of DMP, allowing for a longer feed history removed this bias. A power analysis taking into account the sources of variation in DMP indicated that to obtain an estimate of DMP with a 95% confidence interval within 5% of the observed 64 days mean of spot measures would require 40 animals measured over 45 days (two spot measurements per day) or 30 animals measured over 55 days. These numbers suggest that spot measurements could be made in association with feed efficiency tests made over 70 days. Spot measurements of enteric emissions can be used to define DMP but the number of animals and samples are larger than are needed when day-long measures are made.

An HI study of three long-tailed irregular galaxies in the cluster Abell 1367

We present the results on the distribution and kinematics of HI gas with higher sensitivity and in one case of higher spectral resolution as well than reported earlier, of three irregular galaxies CGCG 097073, 097079 and 097087 (UGC 06697) in the cluster Abell 1367. These galaxies are known to exhibit long (50 - 75 kpc) tails of radio continuum and optical emission lines (H alpha) pointing away from the cluster centre and arcs of starformation on the opposite sides of the tails, These features as well as the HI properties, with two of the galaxies (CGCG 097073 and 097079) exhibiting sharper gradients in HI intensity on the side of the tails, are consistent with the HI gas being affected by the ram pressure of the intracluster medium. However the HI emission in all the three galaxies extends to much smaller distances than the radio-continuum and H alpha tails, and are possibly still bound to the parent galaxies. Approximately 20 - 30 per cent of the HI mass is seen to accumulate on the downstream side due to the effects of ram pressure.

An approximate algorithm for the minimal vertex nested polygon problem

Given two simple polygons, the Minimal Vertex Nested Polygon Problem is one of finding a polygon nested between the given polygons having the minimum number of vertices. In this paper, we suggest efficient approximate algorithms for interesting special cases of the above using the shortest-path finding graph algorithms.

Optimal polygon placement by translation

Let M be an m-sided simple polygon and N be an n-sided polygon with holes. In this paper we consider the problem of computing the feasible region, i.e., the set of all placements by translation of M so that M lies inside N without intersecting any hole. First we propose an O (mn(2)) time algorithm for computing the feasible region for the case when M is a monotone polygon. Then we consider the general case when M is a simple polygon and propose an O(m(2)n(2)) time algorithm for computing the feasible region. Both algorithms are optimal upto a constant factor.

Cojoined Irregular Topology and Routing Table Generation for Network-on-Chip

Scalable Networks on Chips (NoCs) are needed to match the ever-increasing communication demands of large-scale Multi-Processor Systems-on-chip (MPSoCs) for multi media communication applications. The heterogeneous nature of application specific on-chip cores along with the specific communication requirements among the cores calls for the design of application-specific NoCs for improved performance in terms of communication energy, latency, and throughput. In this work, we propose a methodology for the design of customized irregular networks-on-chip. The proposed method exploits a priori knowledge of the applications communication characteristic to generate an optimized network topology and corresponding routing tables.

An Enantiospecific Approach to Irregular Ligusticum grayi Sesquiterpenes: Synthesis of cis-Preisothapsa-2,8(12)-diene

Enantiospecific syntheses of 1-epi- (or cis-)-preisothapsa-2,8(12)-diene and 1-epi- and 1,8-diepipreisothapsa-2-en-12-ols, starting from the readily available monoterpene (R)-carvone, have been accomplished.

EXIT Chart Based Design of Irregular LDPC Codes for Large-MIMO Systems

In this letter, we characterize the extrinsic information transfer (EXIT) behavior of a factor graph based message passing algorithm for detection in large multiple-input multiple-output (MIMO) systems with tens to hundreds of antennas. The EXIT curves of a joint detection-decoding receiver are obtained for low density parity check (LDPC) codes of given degree distributions. From the obtained EXIT curves, an optimization of the LDPC code degree profiles is carried out to design irregular LDPC codes matched to the large-MIMO channel and joint message passing receiver. With low complexity joint detection-decoding, these codes are shown to perform better than off-the-shelf irregular codes in the literature by about 1 to 1.5 dB at a coded BER of 10(-5) in 16 x 16, 64 x 64 and 256 x 256 MIMO systems.

Exploring the color of transition metal ions in irregular coordination geometries: new colored inorganic oxides based on the spiroffite structure, Zn2-xMxTe3O8 (M = Co, Ni, Cu)

We describe the synthesis, crystal structures, and optical absorption spectra of transition metal substituted spiroffite derivatives, Zn2-xMxTe3O8 (M-II = Co, Ni, Cu; 0 < x <= 1.0). The oxides are readily synthesized by solid state reaction of stoichiometric mixtures of the constituent binaries at 620 degrees C. Reitveld refinement of the crystal structures from powder X-ray diffraction (XRD) data shows that the Zn/MO6 octahedra are strongly distorted, as in the parent Zn2Te3O8 structure, consisting of five relatively short Zn/M-II-O bonds (1.898-2.236 angstrom) and one longer Zn/M-II-O bond (2.356-2.519 angstrom). We have interpreted the unique colors and the optical absorption/diffuse reflectance spectra of Zn2-xMxTe3O8 in the visible, in terms of the observed/irregular coordination geometry of the Zn/M-II-O chromophores. We could not however prepare the fully substituted M2Te3O8 (M-II = Co, Ni, Cu) by the direct solid state reaction method. Density Functional Theory (DFT) modeling of the electronic structure of both the parent and the transition metal substituted derivatives provides new insights into the bonding and the role of transition metals toward the origin of color in these materials. We believe that transition metal substituted spiroffites Zn2-xMxTe3O8 reported here suggest new directions for the development of colored inorganic materials/pigments featuring irregular/distorted oxygen coordination polyhedra around transition metal ions.

Comparison of constructions of irregular Gallager codes

The low-density parity check codes whose performance is closest to the Shannon limit are `Gallager codes' based on irregular graphs. We compare alternative methods for constructing these graphs and present two results. First, we find a `super-Poisson' construction which gives a small improvement in empirical performance over a random construction. Second, whereas Gallager codes normally take N2 time to encode, we investigate constructions of regular and irregular Gallager codes that allow more rapid encoding and have smaller memory requirements in the encoder. We find that these `fast encoding' Gallager codes have equally good performance.