Software Pipelined Execution of Stream Programs on GPUs

The StreamIt programming model has been proposed to exploit parallelism in streaming applications on general purpose multi-core architectures. This model allows programmers to specify the structure of a program as a set of filters that act upon data, and a set of communication channels between them. The StreamIt graphs describe task, data and pipeline parallelism which can be exploited on modern Graphics Processing Units (GPUs), as they support abundant parallelism in hardware. In this paper, we describe the challenges in mapping StreamIt to GPUs and propose an efficient technique to software pipeline the execution of stream programs on GPUs. We formulate this problem - both scheduling and assignment of filters to processors - as an efficient Integer Linear Program (ILP), which is then solved using ILP solvers. We also describe a novel buffer layout technique for GPUs which facilitates exploiting the high memory bandwidth available in GPUs. The proposed scheduling utilizes both the scalar units in GPU, to exploit data parallelism, and multiprocessors, to exploit task and pipelin parallelism. Further it takes into consideration the synchronization and bandwidth limitations of GPUs, and yields speedups between 1.87X and 36.83X over a single threaded CPU.

Data mining approaches to software fault diagnosis

Automatic identification of software faults has enormous practical significance. This requires characterizing program execution behavior and the use of appropriate data mining techniques on the chosen representation. In this paper, we use the sequence of system calls to characterize program execution. The data mining tasks addressed are learning to map system call streams to fault labels and automatic identification of fault causes. Spectrum kernels and SVM are used for the former while latent semantic analysis is used for the latter The techniques are demonstrated for the intrusion dataset containing system call traces. The results show that kernel techniques are as accurate as the best available results but are faster by orders of magnitude. We also show that latent semantic indexing is capable of revealing fault-specific features.

Constructing Stability in Software Product Development during Organizational Restructurings

We all have fresh in our memory what happened to the IT sector only a few years ago when the IT-bubble burst. The upswing of productivity in this sector slowed down, investors lost large investments, many found themselves looking for a new job, and countless dreams fell apart. Product developers in the IT sector have experienced a large number of organizational restructurings since the IT boom, including rapid growth, downsizing processes, and structural reforms. Organizational restructurings seem to be a complex and continuous phenomenon people in this sector have to deal with. How do software product developers retrospectively construct their work in relation to organizational restructurings? How do organizational restructurings bring about specific social processes in product development? This working paper focuses on these questions. The overall aim is to develop an understanding of how software product developers construct their work during organizational restructurings. The theoretical frame of reference is based on a social constructionist approach and discourse analysis. This approach offers more or less radical and critical alternatives to mainstream organizational theory. Writings from this perspective attempt to investigate and understand sociocultural processes by which various realities are created. Therefore these studies aim at showing how people participate in constituting the social world (Gergen & Thatchenkery, 1996); knowledge of the world is seen to be constructed between people in daily interaction, in which language plays a central role. This means that interaction, especially the ways of talking and writing about product development during organizational restructurings, become the target of concern. This study consists of 25 in-depth interviews following a pilot study based on 57 semi-structured interviews. In this working paper I analyze 9 in-depth interviews. The interviews were conducted in eight IT firms. The analysis explores how discourses are constructed and function, as well as the consequences that follow from different discourses. The analysis shows that even though the product developers have experienced many organizational restructurings, some of which have been far-reaching, their accounts build strongly on a stability discourse. According to this discourse product development is, perhaps surprisingly, not influenced to a great extent by organizational restructurings. This does not mean that product development is static. According to the social constructionist approach, product development is constantly being reproduced and maintained in ongoing processes. In other words stable effects are also ongoing achievements and these are of particular interest in this study. The product developers maintain rather than change the product development through ongoing processes of construction, even when they experience continuous extensive organizational restructurings. The discourse of stability exists alongside other discourses, some which contradict each other. Together they direct product development and generate meanings. The product developers consequently take an active role in the construction of their work during organizational restructurings. When doing this they also negotiate credible positions for themselves

Non-carboxylate based metal-organic frameworks (MOFs) and related aspects

The metal-organic frameworks, in recent years, show a variety of new developments that includes new methods of preparation, post synthesis modifications and novel class of compounds. Though most of the developments happened in the carboxylate based family of compounds, the other related systems are also equally interesting. In this article,we have highlighted some of the developments that have taken place in the family of non-carboxylate metal-organic frameworks. We have also highlighted some of the recent attempts at modifying the surfaces and pores of the MOFs by careful chemical manipulations. (C) 2009 Elsevier Ltd. All rights reserved.

'... the walls fell down but the blokes just coded ...' - Varieties of stability in software product development during organizational restructurings

Many Finnish IT companies have gone through numerous organizational changes over the past decades. This book draws attention to how stability may be central to software product development experts and IT workers more generally, who continuously have to cope with such change in their workplaces. It does so by analyzing and theorizing change and stability as intertwined and co-existent, thus throwing light on how it is possible that, for example, even if ‘the walls fall down the blokes just code’ and maintain a sense of stability in their daily work. Rather than reproducing the picture of software product development as exciting cutting edge activities and organizational change as dramatic episodes, the study takes the reader beyond the myths surrounding these phenomena to the mundane practices, routines and organizings in product development during organizational change. An analysis of these ordinary practices offers insights into how software product development experts actively engage in constructing stability during organizational change through a variety of practices, including solidarity, homosociality, close relations to products, instrumental or functional views on products, preoccupations with certain tasks and humble obedience. Consequently, the study shows that it may be more appropriate to talk about varieties of stability, characterized by a multitude of practices of stabilizing rather than states of stagnation. Looking at different practices of stability in depth shows the creation of software as an arena for micro-politics, power relations and increasing pressures for order and formalization. The thesis gives particular attention to power relations and processes of positioning following organizational change: how social actors come to understand themselves in the context of ongoing organizational change, how they comply with and/or contest dominant meanings, how they identify and dis-identify with formalization, and how power relations often are reproduced despite dis-identification. Related to processes of positioning, the reader is also given a glimpse into what being at work in a male-dominated and relatively homogeneous work environment looks like. It shows how the strong presence of men or “blokes” of a particular age and education seems to become invisible in workplace talk that appears ‘non-conscious’ of gender.

Use of Polyazaheterocycles in the Assembly of New Cadmium Sulfate Frameworks: Synthesis, Structure, and Properties

The reaction of cadmium sulfate in the presence of polyazaheterocyclic organic molecules gave rise to a variety of new cadmium sulfate phases in water containing solvothermal reaction. The compounds have two- (I) and three-dimensionally (II-VI) extended structures. All the compounds have structures built up by the connectivity involving the cadmium octahedra and the sulfate tetrahedra in which the heterocyclic organic molecules act as the ligand. The linkages between the Cd2+ and (SO4)2- ions form one- (II), two- (I, III, and IV), and three- (V and VI) dimensionally extended cadmium sulfate phases. The connectivity between Cd2+ ion and the heterocyclic ligand also gives rise to one- and two-dimensional structures. The inter-connectivity between the two units gives rise to the observed structures. The presence of Cd-O-Cd chains and Cd-O-Cd layers in some of the structures is noteworthy. The adsorption/desorption studies suggest that the cadmium sulfate phases adsorb/desorb anionic dyes selectively in the presence of water/ethanol, respectively. The photocatalytic degradation studies on cationic dyes under UV-irradiation indicate modest activity. The cyanosilylation of imines using the present compounds as heterogeneous catalyst indicate good catalytic behavior. The various properties exhibited by the cadmium sulfate phases suggest that these compounds are versatile. All the compounds were characterized by powder X-ray diffraction, thermogravimetric analysis, infrared (IR) and UV-visible studies.

Metallacarboranes: Toward Promising Hydrogen Storage Metal Organic Frameworks

Using first principles calculations, we show the high hydrogen storage capacity of metallacarboranes, where the transition metal (TM) atoms can bind up to 5 H-2-molecules. The average binding energy of similar to 0.3 eV/H favorably lies within the reversible adsorption range. Among the first row TM atoms, Sc and Ti are found to be the optimum in maximizing the H-2 storage (similar to 8 wt %) on the metallacarborane cluster. Being an integral part of the cage, TMs do not suffer from the aggregation problem, which has been the biggest hurdle for the success of TM-decorated graphitic materials for hydrogen storage. Furthermore, the presence of carbon atom in the cages permits linking the metallacarboranes to form metal organic frameworks, which are thus able to adsorb hydrogen via Kubas interaction, in addition to van der Waals physisorption.

Lean Thinking in Software Development : Impacts of Kanban on Projects

The history of software development in a somewhat systematical way has been performed for half a century. Despite this time period, serious failures in software development projects still occur. The pertinent mission of software project management is to continuously achieve more and more successful projects. The application of agile software methods and more recently the integration of Lean practices contribute to this trend of continuous improvement in the software industry. One such area warranting proper empirical evidence is the operational efficiency of projects. In the field of software development, Kanban as a process management method has gained momentum recently, mostly due to its linkages to Lean thinking. However, only a few empirical studies investigate the impacts of Kanban on projects in that particular area. The aim of this doctoral thesis is to improve the understanding of how Kanban impacts on software projects. The research is carried out in the area of Lean thinking, which contains a variety of concepts including Kanban. This article-type thesis conducts a set of case studies expanded with the research strategy of quasi-controlled experiment. The data-gathering techniques of interviews, questionnaires, and different types of observations are used to study the case projects, and thereby to understand the impacts of Kanban on software development projects. The research papers of the thesis are refereed, international journal and conference publications. The results highlight new findings regarding the application of Kanban in the software context. The key findings of the thesis suggest that Kanban is applicable to software development. Despite its several benefits reported in this thesis, the empirical evidence implies that Kanban is not all-encompassing but requires additional practices to keep development projects performing appropriately. Implications for research are given, as well. In addition to these findings, the thesis contributes in the area of plan-driven software development by suggesting implications both for research and practitioners. As a conclusion, Kanban can benefit software development projects but additional practices would increase its potential for the projects.

HFST—Framework for Compiling and Applying Morphologies

HFST–Helsinki Finite-State Technology ( hfst.sf.net ) is a framework for compiling and applying linguistic descriptions with finite-state methods. HFST currently connects some of the most important finite-state tools for creating morphologies and spellers into one open-source platform and supports extending and improving the descriptions with weights to accommodate the modeling of statistical information. HFST offers a path from language descriptions to efficient language applications in key environments and operating systems. HFST also provides an opportunity to exchange transducers between different software providers in order to get the best out of each finite-state library.

Lanthanide Sulfate Frameworks: Synthesis, Structure, and Optical Properties

Layered lanthanide sulfate compounds with three different structures have been prepared and characterized. The compounds C10H10N2] La(SO4)(2)]center dot 2H(2)O (I), C10H10N2] La(SO4)(2)(H2O)(2)](2) (Ha), C10H10N2]Pr(SO4)(2)(H2O)(2)](2) (IIb), C10H10N2]Nd-2(SO4)(4)(H2O)(2)](2) (IIIa), C10H10N2]Sm-2(SO4)(4)(H2O)(2)](2) (IIIb), and C10H10N2]Eu-2(SO4)(4)(H2O)(2)] 2 (IIIC) have anionic lanthanide sulfate layers separated by protonated bipyridine molecules. The layers are formed by the connectivity between the lanthanide polyhedra and sulfate tetrahedra. The formation of a two-dimensional La-O-La layer (la), Pr-O-Pr chains (IIb), and a tetramer cluster (IIIa) is noteworthy. The compounds exhibit honeycomb (I), square (IIa, IIb), and honeycomb (IIIa-IIIc) net arrangements, when the connectivity between the lanthanide ions is considered. Optical studies indicate the observation of characteristic metal-centered emission at room temperature. The Nd compound (IIIa) exhibits a two-photon upconversion behavior.

Integrating CDS/ISIS Databases with Greenstone Digital Library Software (GSDL)

CDS/ISIS is an advanced non-numerical information storage and retrieval software developed by UNESCO since 1985 to satisfy the need expressed by many institutions, especially in developing countries, to be able to streamline their information processing activities by using modern (and relatively inexpensive) technologies [1]. CDS/ISIS is available for MS-DOS, Windows and Unix operating system platforms. The formatting language of CDS/ISIS is one of its several strengths. It is not only used for formatting records for display but is also used for creating customized indexes. CDS/ISIS by itself does not facilitate in publishing its databases on the Internet nor does it facilitate in publishing on CD-ROMs. However, numbers of open source tools are now available, which enables in publishing CDS/ISIS databases on the Internet and also on CD-ROMs. In this paper, we have discussed the ways and means of integrating CDS/ISIS databases with GSDL, an open source digital library (DL) software.

A facile regioselective construction of spiro epoxy-bridged tetrahydropyranone frameworks

Investigations on the reactivity profile of the transient five-membered-ring cyclic carbonyl ylides, generated from alpha-diazo ketones, in the presence of the C=O group of various simple ketones and symrnetrical/unsymmetrical 1,2-diones were carried out. The reaction of alpha-diazo ketones with 1,2-naphthoquinone furnished interesting diastereomeric cycloadducts in which both the C=O groups acted as dipolarophilic sites. The similar reaction in the presence of several isatin derivatives afforded novel spiro dioxa-bridged indole derivatives as a mixture of diastereomers. The single crystal X-ray structure analysis manifestly revealed the mode of cycloaddition and the stereochemistry of two of the diastereomers. A diverse set of novel spiro epoxy-bridged tetrahydropyranone frameworks have been constructed in good yield via the tandem cyclization-cycloaddition of alpha-diazo ketones with the C=O group as heterodipolarophile in a regioselective manner. (C) 2003 Elsevier Ltd. All rights reserved.

Realizing a flexible constraint length Viterbi decoder for software radio on a de Bruijn interconnection network

Building flexible constraint length Viterbi decoders requires us to be able to realize de Bruijn networks of various sizes on the physically provided interconnection network. This paper considers the case when the physical network is itself a de Bruijn network and presents a scalable technique for realizing any n-node de Bruijn network on an N-node de Bruijn network, where n < N. The technique ensures that the length of the longest path realized on the network is minimized and that each physical connection is utilized to send only one data item, both of which are desirable in order to reduce the hardware complexity of the network and to obtain the best possible performance.