An improved memory management scheme for large scale graph computing engine GraphChi

GraphChi is the first reported disk-based graph engine that can handle billion-scale graphs on a single PC efficiently. GraphChi is able to execute several advanced data mining, graph mining and machine learning algorithms on very large graphs. With the novel technique of parallel sliding windows (PSW) to load subgraph from disk to memory for vertices and edges updating, it can achieve data processing performance close to and even better than those of mainstream distributed graph engines. GraphChi mentioned that its memory is not effectively utilized with large dataset, which leads to suboptimal computation performances. In this paper we are motivated by the concepts of 'pin ' from TurboGraph and 'ghost' from GraphLab to propose a new memory utilization mode for GraphChi, which is called Part-in-memory mode, to improve the GraphChi algorithm performance. The main idea is to pin a fixed part of data inside the memory during the whole computing process. Part-in-memory mode is successfully implemented with only about 40 additional lines of code to the original GraphChi engine. Extensive experiments are performed with large real datasets (including Twitter graph with 1.4 billion edges). The preliminary results show that Part-in-memory mode memory management approach effectively reduces the GraphChi running time by up to 60% in PageRank algorithm. Interestingly it is found that a larger portion of data pinned in memory does not always lead to better performance in the case that the whole dataset cannot be fitted in memory. There exists an optimal portion of data which should be kept in the memory to achieve the best computational performance.

Conflict-Controlled Processes Involving Fractional Differential Equations with Impulses

MSC 2010: 34A08, 34A37, 49N70

Dunkl-Schrödinger Equations with and without Quadratic Potentials

2000 Mathematics Subject Classification: Primary 42A38. Secondary 42B10.

Making Life More Satisfying for Hospitality Managers

Because of the considerable amount of time that hospitality managers spend at work, the relationship between life satisfaction and job satisfaction is of particular interest. Dissonance may result when the role at work conflicts with the role at home of with the family. Food service managers indicate that the top inter-role conflicts area is that work time takes up time that they would like to spend with family and others; that they are too tired to do some of the things they would like to do after work; and that the job makes it difficult to be the kind of friend, spouse, or parent that they would like to be.

Trajetórias e fatores associados a qualidade de vida de mães de recém-nascidos pré-termos de muito baixo peso até três anos após o parto

Preterm birth is a public health problem worldwide. It holds growing global incidence rates, high mortality rates and a risk of the long-term sequelae in the newborn. It is also poses burden on the family and society. Mothers of very low birth weight (VLBW) preterm infants may develop psychological disorders, and impaired quality of life (QoL). Factors related to mothers and children in the postpartum period may be negatively associated with the QoL of these mothers. The aim of this study was to assess factors possibly associated with the QoL of mothers of VLBW preterm newborns during the first three years after birth. Mothers of VLBW preterm answered the World Health Organization Quality of Life (WHOQOL)-bref and the Beck Depression Inventory (BDI) in five time points up to 36 months postpartum, totalizing 260 observations. The WHOQOL–bref scores were compared and correlated with sociodemographic and clinical variables of mothers and children at discharge (T0) and at six (T1), twelve (T2), 24 (T3) and 36 (T4) months after the delivery. We used the Kruskal Wallis test to compared scores across different time points and correlated WHOQOL-bref scores with the sociodemographic and clinical variables of mothers and preterm infants. Multiple linear regression models were used to evaluate the contribution of these variables for the QoL of mothers. The WHOQOL–bref scores at T1 and T2 were higher when compared to scores in T0 in the physical health dimension (p = 0.013). BDI scores were also higher at T1 and T2 than those at T0 (p = 0.027). Among the maternal variables that contributed most to the QoL of mothers, there were: at T0, stable marital union (b= 13.60; p= 0.000) on the social relationships dimension, gestational age (b= 2.38; p= 0.010) in the physical health dimension; post-hemorrhagic hydrocephalus (b= -10.05; p= 0.010; b= -12.18; p= 0.013, respectively) in the psychological dimension; at T1 and T2, Bronchopulmonary dysplasia (b= -7.41; p= 0.005) and female sex (b= 8,094; p= 0.011) in the physical health dimension and environment, respectively. At T3, family income (b= -12.75’ p= 0.001) in the environment dimension, the SNAPPE neonatal severity score (b= -0.23; p= 0.027) on the social relationships dimension; at the T4, evangelical religion (b= 8.11; p= 0.019) and post-hemorrhagic hydrocephalus (b: -18.84 p: 0.001) on the social relationships dimension. The BDI scores were negatively associated with WHOQOL scores in all dimensions and at all times points: (-1.42 ≤ b ≤ -0.36; T0, T1, T2, T3 and T4). We conclude that mothers of preterm infants VLBW tend to have a transient improvement in the physical well-being during the first postpartum year. Their quality of life seems to return to levels at discharge between two and three years after delivery. The presence of maternal depressive symptoms and diagnosis of post-hemorrhagic hydrocephalus or BDP are factors negatively associated with the QoL of mothers. Social, religious and economic variables are positively associated with the QoL of mothers of VLBW preterm.

Alkenone unsaturation index and alkenones in ODP Hole 161-977A

A number of essential elements closely related to each other are involved in the Earth's climatic system. The temporal and spatial distribution of insolation determines wind patterns and the ocean's thermohaline pump. In turn, these last two are directly linked to the extension and retreat of marine and continental ice and to the chemistry of the atmosphere and the ocean. The variability of these elements may trigger, amplify, sustain or globalize rapid climatic changes. Paleoclimatic oscillations have been identified in this thesis by using fossil organic compounds synthesized by marine and terrestrial flora. High sedimentation rate deposits at the Barents and the Iberian peninsula continental margins were chosen in order to estimate the climatic changes on centennial time resolution. At the Barents margin, the sediment recovered was up to 15,000 years old (unit ''a'', from latin ''annos'') (M23258; west of the Bjørnøya island). At the Iberian margin, the sediment cores studied covered a wide range of time spans: up to 115,000 a (MD99-2343; north of the Minorca island), up to 250,000 a (ODP-977A; Alboran basin) and up to 420,000 a (MD01-2442, MD01-2443, MD01-2444, MD01-2445; close to the Tagus abyssal plain). At the northern site, inputs containing marine, continental and ancient reworked organic matter provided a detailed reconstruction of climate history at the time of the final retreat of the Barents ice sheet. At the western Barents continental slope, warm climatic conditions were observed during the early Holocene (~from 8,650 a to 5,240 a ago); in contrast, an apparent long-term cooling trend occurred in the late Holocene (~from 5,240 a to 760 a ago), in consistence with other paleoarchives from northern and southern European latitudes. The Iberian margin sites, which were never covered with large ice sheets, preserved exceptionally complete sequences of rapid events during ice ages hitherto not studied in such great detail: during the last glacial (~from 70,900 a to 11,800 a ago), the second glacial (~from 189,300 a to 127,500 a ago), the third ice age (~from 278,600 a to 244,800 a ago) and the fourth (~from 376,300 a to 337,500 a ago). In this thesis, crucial research questions were brought up concerning the severity of different glacial periods, the intensity and rates of the recorded oscillations and the long distance connections related to rapid climate change. The data obtained provide a sound basis to further research on the mechanisms involved in this rapid climate variability. An essential point of the research was the evidence that, over the past 420,000 a, at the whole Iberian margin, warm and stable long periods similar to the Holocene always ended abruptly in few centuries after a gradual deterioration of climate conditions. The detailed estimate of past climate variability provides clues to the natural end of the present warm period. Returning to an ice age in European lands would be exacerbated by a number of factors: a lack of differential solar heating between northern and southern north Atlantic latitudes, enhanced evaporation at low latitudes, and an increase in snowfall or iceberg discharges at northern regions. It must be emphasized that all climatic oscillations observed in this thesis were caused by forces of nature, i.e. the last two centuries were not taken into consideration.

(Table T2) Biogenic opal in Palmer Deep sediments at ODP Site 178-1098

High-resolution records of sedimentary proxies provide insights into fine-scale geochemical responses to climatic forcing. Gamma-ray attenuation (GRA) bulk-density data and magnetic stratigraphy records from Palmer Deep, Site 1098, show variability close to the same scale as ice cores, making this site ideal for high-resolution geochemical investigations. In conjunction with shipboard geophysical measurements, silica records allow high-resolution evaluation of the frequencies and amplitudes of biogenic variability. This provides investigators additional data sets to evaluate the global extent of climatic events that are presently defined by regional oceanic data sets (e.g., Younger Dryas in the North Atlantic) and to evaluate the potential mechanisms that link biological productivity and climate in the Southern Ocean. In addition, because of the observed links between diatom blooms and export productivity (Michaels and Silver, 1988, doi:10.1016/0198-0149(88)90126-4), biogenic silica may be an indicator of the efficiency of the biological pump (removal of organic carbon from the euphotic zone and burial within the sediments). Because the net removal of CO2 (on short time scales up to millennial, the balance between upwelled CO2, carbon fixation, and the removal of organic carbon from the surface ocean) can determine the atmospheric concentration; proxies that allow us to quantify export production yield insights into carbon cycle responses. In today's ocean, diatoms are integrally linked with new production (production based on the use of nitrate and molecular nitrogen rather than ammonium, which is generated by the microbial degradation of organic carbon) (Dugdale and Goering, 1967). Thus, as with nutrient utilization proxies, biogenic silica may be a good indicator of export production. The difficulties lie in translating the biogenic opal burial records to export production. Numerous factors control the preservation of sedimentary biogenic silica, including depth of the water column, water temperature, trace element chemistry, grazing pressure, bloom structure, and species composition of the diatom assemblage (Nelson et al., 1995, doi:10.1029/95GB01070). In addition, several recent investigations have noted additional complications. Iron limitation increases the uptake of Si relative to carbon (Hutchins et al., 1998, ; Takeda, 1998, doi:10.1038/31674). In the Southern Ocean, iron limitation could produce more robust, and thus better preserved, diatoms; thus, the burial record may be a record of iron limitation rather than of the export of organic carbon (Boyle, 1998). In addition, laboratory experiments show that bacteria accelerate the dissolution of biogenic silica (Bidle and Azam, 1999, doi:10.1038/17351). Both the species composition and temperature seem to influence the amount of dissolution. Evidence of recycling of silicic acid within the photic zone (Brzezinski et al., 1997) suggests that the silica pump (removal from the euphotic zone of silica relative to nitrogen and phosphorus) may work with variable efficiency. This becomes an issue when trying to reconstruct the removal of organic carbon from sedimentary biogenic silica records. In fact, there is a wide range in the Si:Corganic molar ratio in the Southern Ocean (0.18-0.81) (Nelson et al., 1995; Ragueneau et al., 2000, doi:10.1016/S0921-8181(00)00052-7). Thus, the presence (or absence) of biogenic silica alone may tell us little about the export productivity, complicating the interpretation of age-related trends. One recent assessment has added some hope to links between productivity and opal burial in the Southern Ocean (Pondaven et al., 2000). Quantitative comparison of different productivity proxies will greatly aid in this evaluation.

Work Fluctuations in Bosonic Josephson Junctions

We calculate the first two moments and full probability distribution of the work performed on a system of bosonic particles in a two-mode Bose-Hubbard Hamiltonian when the self-interaction term is varied instantaneously or with a finite-time ramp. In the instantaneous case, we show how the irreversible work scales differently depending on whether the system is driven to the Josephson or Fock regime of the bosonic Josephson junction. In the finite-time case, we use optimal control techniques to substantially decrease the irreversible work to negligible values. Our analysis can be implemented in present-day experiments with ultracold atoms and we show how to relate the work statistics to that of the population imbalance of the two modes.

Constructive Synthesis of Memory-Intensive Accelerators for FPGA From Nested Loop Kernels

Field-programmable gate arrays are ideal hosts to custom accelerators for signal, image, and data processing but de- mand manual register transfer level design if high performance and low cost are desired. High-level synthesis reduces this design burden but requires manual design of complex on-chip and off-chip memory architectures, a major limitation in applications such as video processing. This paper presents an approach to resolve this shortcoming. A constructive process is described that can derive such accelerators, including on- and off-chip memory storage from a C description such that a user-defined throughput constraint is met. By employing a novel statement-oriented approach, dataflow intermediate models are derived and used to support simple ap- proaches for on-/off-chip buffer partitioning, derivation of custom on-chip memory hierarchies and architecture transformation to ensure user-defined throughput constraints are met with minimum cost. When applied to accelerators for full search motion estima- tion, matrix multiplication, Sobel edge detection, and fast Fourier transform, it is shown how real-time performance up to an order of magnitude in advance of existing commercial HLS tools is enabled whilst including all requisite memory infrastructure. Further, op- timizations are presented that reduce the on-chip buffer capacity and physical resource cost by up to 96% and 75%, respectively, whilst maintaining real-time performance.

U.S. 63 Corridor Study, 1992

This report describes the U.S. 63 Corridor in terms of its economic and demographic features, the physical characteristics of the existing facility and the traffic it serves. Also, the various improvement alternatives are described and evaluated. These evaluations consider the traffic needs in the time period up to the year 2010, the travel benefits that would derive from alternative improvements to U.S. 63 and the economic development benefits that would be stimulated by such improvements. These benefits are related to the costs of the improvements and various indicators of economic feasibility are provided.

Teoria de carteiras e a alocação de parques eólicos offshore

The consumption of energy on the planet is currently based on fossil fuels. They are responsible for adverse effects on the environment. Renewables propose solutions for this scenario, but must face issues related to the capacity of the power supply. Wind energy offshore emerging as a promising alternative. The speed and stability are greater winds over oceans, but the variability of these may cause inconvenience to the generation of electric power fluctuations. To reduce this, a combination of wind farms geographically distributed was proposed. The greater the distance between them, the lower the correlation between the wind velocity, increasing the likelihood that together achieve more stable power system with less fluctuations in power generation. The efficient use of production capacity of the wind park however, depends on their distribution in marine environments. The objective of this research was to analyze the optimal allocation of wind farms offshore on the east coast of the U.S. by Modern Portfolio Theory. The Modern Portfolio Theory was used so that the process of building portfolios of wind energy offshore contemplate the particularity of intermittency of wind, through calculations of return and risk of the production of wind farms. The research was conducted with 25.934 observations of energy produced by wind farms 11 hypothetical offshore, from the installation of 01 simulated ocean turbine with a capacity of 5 MW. The data show hourly time resolution and covers the period between January 1, 1998 until December 31, 2002. Through the Matlab R software, six were calculated minimum variance portfolios, each for a period of time distinct. Given the inequality of the variability of wind over time, set up four strategies rebalancing to evaluate the performance of the related portfolios, which enabled us to identify the most beneficial to the stability of the wind energy production offshore. The results showed that the production of wind energy for 1998, 1999, 2000 and 2001 should be considered by the portfolio weights calculated for the same periods, respectively. Energy data for 2002 should use the weights derived from the portfolio calculated in the previous time period. Finally, the production of wind energy in the period 1998-2002 should also be weighted by 1/11. It follows therefore that the portfolios found failed to show reduced levels of variability when compared to the individual production of wind farms hypothetical offshore

Teoria de carteiras e a alocação de parques eólicos offshore

The consumption of energy on the planet is currently based on fossil fuels. They are responsible for adverse effects on the environment. Renewables propose solutions for this scenario, but must face issues related to the capacity of the power supply. Wind energy offshore emerging as a promising alternative. The speed and stability are greater winds over oceans, but the variability of these may cause inconvenience to the generation of electric power fluctuations. To reduce this, a combination of wind farms geographically distributed was proposed. The greater the distance between them, the lower the correlation between the wind velocity, increasing the likelihood that together achieve more stable power system with less fluctuations in power generation. The efficient use of production capacity of the wind park however, depends on their distribution in marine environments. The objective of this research was to analyze the optimal allocation of wind farms offshore on the east coast of the U.S. by Modern Portfolio Theory. The Modern Portfolio Theory was used so that the process of building portfolios of wind energy offshore contemplate the particularity of intermittency of wind, through calculations of return and risk of the production of wind farms. The research was conducted with 25.934 observations of energy produced by wind farms 11 hypothetical offshore, from the installation of 01 simulated ocean turbine with a capacity of 5 MW. The data show hourly time resolution and covers the period between January 1, 1998 until December 31, 2002. Through the Matlab R software, six were calculated minimum variance portfolios, each for a period of time distinct. Given the inequality of the variability of wind over time, set up four strategies rebalancing to evaluate the performance of the related portfolios, which enabled us to identify the most beneficial to the stability of the wind energy production offshore. The results showed that the production of wind energy for 1998, 1999, 2000 and 2001 should be considered by the portfolio weights calculated for the same periods, respectively. Energy data for 2002 should use the weights derived from the portfolio calculated in the previous time period. Finally, the production of wind energy in the period 1998-2002 should also be weighted by 1/11. It follows therefore that the portfolios found failed to show reduced levels of variability when compared to the individual production of wind farms hypothetical offshore

Guided Migration and Collective Behavior: Cell Dynamics during Cancer Progression

This dissertation focuses on gaining understanding of cell migration and collective behavior through a combination of experiment, analysis, and modeling techniques. Cell migration is a ubiquitous process that plays an important role during embryonic development and wound healing as well as in diseases like cancer, which is a particular focus of this work. As cancer cells become increasingly malignant, they acquire the ability to migrate away from the primary tumor and spread throughout the body to form metastatic tumors. During this process, changes in gene expression and the surrounding tumor environment can lead to changes in cell migration characteristics. In this thesis, I analyze how cells are guided by the texture of their environment and how cells cooperate with their neighbors to move collectively. The emergent properties of collectively moving groups are a particular focus of this work as collective cell dynamics are known to change in diseases such as cancer. The internal machinery for cell migration involves polymerization of the actin cytoskeleton to create protrusions that---in coordination with retraction of the rear of the cell---lead to cell motion. This actin machinery has been previously shown to respond to the topography of the surrounding surface, leading to guided migration of amoeboid cells. Here we show that epithelial cells on nanoscale ridge structures also show changes in the morphology of their cytoskeletons; actin is found to align with the ridge structures. The migration of the cells is also guided preferentially along the ridge length. These ridge structures are on length scales similar to those found in tumor microenvironments and as such provide a system for studying the response of the cells' internal migration machinery to physiologically relevant topographical cues. In addition to sensing surface topography, individual cells can also be influenced by the pushing and pulling of neighboring cells. The emergent properties of collectively migrating cells show interesting dynamics and are relevant for cancer progression, but have been less studied than the motion of individual cells. We use Particle Image Velocimetry (PIV) to extract the motion of a collectively migrating cell sheet from time lapse images. The resulting flow fields allow us to analyze collective behavior over multiple length and time scales. To analyze the connection between individual cell properties and collective migration behavior, we compare experimental flow fields with the migration of simulated cell groups. Our collective migration metrics allow for a quantitative comparison between experimental and simulated results. This comparison shows that tissue-scale decreases in collective behavior can result from changes in individual cell activity without the need to postulate the existence of subpopulations of leader cells or global gradients. In addition to tissue-scale trends in collective behavior, the migration of cell groups includes localized dynamic features such as cell rearrangements. An individual cell may smoothly follow the motion of its neighbors (affine motion) or move in a more individualistic manner (non-affine motion). By decomposing individual motion into both affine and non-affine components, we measure cell rearrangements within a collective sheet. Finally, finite-time Lyapunov exponent (FTLE) values capture the stretching of the flow field and reflect its chaotic character. Applying collective migration analysis techniques to experimental data on both malignant and non-malignant human breast epithelial cells reveals differences in collective behavior that are not found from analyzing migration speeds alone. Non-malignant cells show increased cooperative motion on long time scales whereas malignant cells remain uncooperative as time progresses. Combining multiple analysis techniques also shows that these two cell types differ in their response to a perturbation of cell-cell adhesion through the molecule E-cadherin. Non-malignant MCF10A cells use E-cadherin for short time coordination of collective motion, yet even with decreased E-cadherin expression, the cells remain coordinated over long time scales. In contrast, the migration behavior of malignant and invasive MCF10CA1a cells, which already shows decreased collective dynamics on both time scales, is insensitive to the change in E-cadherin expression.

Guided Migration and Collective Behavior: Cell Dynamics during Cancer Progression

This dissertation focuses on gaining understanding of cell migration and collective behavior through a combination of experiment, analysis, and modeling techniques. Cell migration is a ubiquitous process that plays an important role during embryonic development and wound healing as well as in diseases like cancer, which is a particular focus of this work. As cancer cells become increasingly malignant, they acquire the ability to migrate away from the primary tumor and spread throughout the body to form metastatic tumors. During this process, changes in gene expression and the surrounding tumor environment can lead to changes in cell migration characteristics. In this thesis, I analyze how cells are guided by the texture of their environment and how cells cooperate with their neighbors to move collectively. The emergent properties of collectively moving groups are a particular focus of this work as collective cell dynamics are known to change in diseases such as cancer. The internal machinery for cell migration involves polymerization of the actin cytoskeleton to create protrusions that---in coordination with retraction of the rear of the cell---lead to cell motion. This actin machinery has been previously shown to respond to the topography of the surrounding surface, leading to guided migration of amoeboid cells. Here we show that epithelial cells on nanoscale ridge structures also show changes in the morphology of their cytoskeletons; actin is found to align with the ridge structures. The migration of the cells is also guided preferentially along the ridge length. These ridge structures are on length scales similar to those found in tumor microenvironments and as such provide a system for studying the response of the cells' internal migration machinery to physiologically relevant topographical cues. In addition to sensing surface topography, individual cells can also be influenced by the pushing and pulling of neighboring cells. The emergent properties of collectively migrating cells show interesting dynamics and are relevant for cancer progression, but have been less studied than the motion of individual cells. We use Particle Image Velocimetry (PIV) to extract the motion of a collectively migrating cell sheet from time lapse images. The resulting flow fields allow us to analyze collective behavior over multiple length and time scales. To analyze the connection between individual cell properties and collective migration behavior, we compare experimental flow fields with the migration of simulated cell groups. Our collective migration metrics allow for a quantitative comparison between experimental and simulated results. This comparison shows that tissue-scale decreases in collective behavior can result from changes in individual cell activity without the need to postulate the existence of subpopulations of leader cells or global gradients. In addition to tissue-scale trends in collective behavior, the migration of cell groups includes localized dynamic features such as cell rearrangements. An individual cell may smoothly follow the motion of its neighbors (affine motion) or move in a more individualistic manner (non-affine motion). By decomposing individual motion into both affine and non-affine components, we measure cell rearrangements within a collective sheet. Finally, finite-time Lyapunov exponent (FTLE) values capture the stretching of the flow field and reflect its chaotic character. Applying collective migration analysis techniques to experimental data on both malignant and non-malignant human breast epithelial cells reveals differences in collective behavior that are not found from analyzing migration speeds alone. Non-malignant cells show increased cooperative motion on long time scales whereas malignant cells remain uncooperative as time progresses. Combining multiple analysis techniques also shows that these two cell types differ in their response to a perturbation of cell-cell adhesion through the molecule E-cadherin. Non-malignant MCF10A cells use E-cadherin for short time coordination of collective motion, yet even with decreased E-cadherin expression, the cells remain coordinated over long time scales. In contrast, the migration behavior of malignant and invasive MCF10CA1a cells, which already shows decreased collective dynamics on both time scales, is insensitive to the change in E-cadherin expression.

Strategy for succession in family owned small businesses as a wicked problem to be tamed

Contemporary strategic-planning processes don’t help family businesses cope with some of the big problems they face. Owner managers admit that they are confronted with issues, such as those associated with succession and inter-generational transfer that cannot be resolved merely by gathering additional data, defining issues more clearly, or breaking them down into small problems. Preparing for succession is often put off or ignored, many planning techniques don’t generate fresh ideas and implementing solutions is often fraught with political peril. This paper presents a framework to explore the idea of wicked problems, its relevance to succession planning in family businesses and its implications for practice and policy. A wicked problem has many and varied elements, and is complex as well as challenging. These problems are different to hard but ordinary problems, which people can solve in a finite time period by applying standard techniques. In this paper the authors argue that the wicked problem of family business succession requires a different approach to strategy, founded on social planning processes to engage multiple stakeholders and reconcile family/business interests to foster a joint commitment to possible ways of resolution. This requires academics and practitioners to re-frame traditional business strategic planning processes to achieve more sustainable family business futures.