Parallel depth first search. Part II. Analysis

This paper presents the analysis of a parallel formulation of depth-first search. At the heart of this parallel formulation is a dynamic work-distribution scheme that divides the work between different processors. The effectiveness of the parallel formulation is strongly influenced by the work-distribution scheme and the target architecture. We introduce the concept of isoefficiency function to characterize the effectiveness of different architectures and work-distribution schemes. Many researchers considered the ring architecture to be quite suitable for parallel depth-first search. Our analytical and experimental results show that hypercube and shared-memory architectures are significantly better. The analysis of previously known work-distribution schemes motivated the design of substantially improved schemes for ring and shared-memory architectures. In particular, we present a work-distribution algorithm that guarantees close to optimal performance on a shared-memory/-network-with-message-combining architecture (e.g. RP3). Much of the analysis presented in this paper is applicable to other parallel algorithms in which work is dynamically shared between different processors (e.g., parallel divide-and-conquer algorithms). The concept of isoefficiency is useful in characterizing the scalability of a variety of parallel algorithms.This work was supported by Army Research Office Grant No. DAAG29-84-K-0060 to the Artificial Intelligence Laboratory, and Office of Naval Research Grant N00014-86-K-0763 to the Computer Science Department at the University of Texas at Austin.     

Towards improved design of boring bars part 1: Dynamic cutting force model with continuous system analysis for the boring bar performance

The vibrational amplitude is generally large in the case of a boring bar due to its slenderness. A dynamic cutting force model has been presented to take this large amplitude into account. The boring bar is then modelled as a cantilever with this dynamic force acting at the free end and a generalized continuous system model is obtained. This model is solved for the specific case of boring with a zero side cutting edge angle for which published results are available. A reasonably close agreement is found between the proposed model and the experimental results.     

IMPROVEMENTS IN GAS INDUCING IMPELLER DESIGN

Rate of gas induction, static pressure, mixing time and power consumption have been measured in 0.57 m i.d. vessel. Different types of impellers namely shrouded disc turbine, shrouded curved blade turbine and pitched blade turbine were used. The impeller diameter was varied from 0.15-0.25 m and the impeller speed was varied from 3 to 20 r/s.

The pitched blade turbine was found to give 30-60 per cent higher rates of gas induction as compared with the best design reported in the literature. The mixing time was found to be lower by a similar magnitude. Moreover in the case of pitched blade turbine it was found that the gas was getting induced radially as well as axially. This eliminates the necessity of the diffuser and hence reducing the complexities in the mechanical structure.     

Humidity sensor composed of a microporous film of polyethylene-graft-poly-(2-acrylamido-2-methylpropane sulfonate)

Summary Inside a microporous polyethylene film, 2-acrylamido-2-methylpropane sulfonic acid was graft polymerized by ultraviolet irradiation. A humidity sensor was fabricated by depositing gold electrodes on both sides of the grafted film. The impedance was measured as a function of humidity for the acid and alkali salts of sulfonate. The sensor has long term stability and is resistant to water.     

Saponification kinetic study of mica-acrylonitrile graft copolymers

Kinetics of alkaline hydrolysis of mica-acrylonitrile graft copolymers was studied. The dependence of alkali concentration and the time of hydrolysis on the degree of saponification was determined. Chemical and spectroscopical techniques were used to determine the mechanism of hydrolysis.     

Seeded Crystallization of Leucite

The leucite crystallization kinetics from a hydrothermally derived precursor seeded with nano-crystalline leucite was investigated by X-ray diffraction and non-isothermal differential thermal analysis. The nano-crystalline leucite was prepared by high-energy milling of high-purity leucite powder and the leucite precursor was prepared by the hydrothermal method of silica sol, aluminum nitrate, and potassium nitrate. After the seeds were introduced, the crystallization temperature of the precursor was lowered by 100°C and the transition phase kalsilite did not appear during the crystallization process. When the seeded precursor was heat treated at 700°C, a small amount of cubic leucite was stabilized to room temperature. The seeded precursor showed an exothermic peak between 800° and 920°C under different heating rates. The activation energy for the growth of leucite from the seeded precursor was 256(SD9) kJ/mol.     

State of the academic field of IS in India

The field of information systems (IS) remains ill-defined, facing problems of recognition and identity crisis. Several papers and debates have been dedicated on this topic for over three decades. The focus of these debates have largely centered on the state of the IS field in Americas and Europe and with a limited study conducted in the Asia–Pacific context. This study attempts to assess the field in the Indian context and highlight the challenges and issues faced by IS faculties in India. Based on literature survey of the seminal papers in the field, we identified the salient topics of interest to IS researchers: identity of the IS field; diversity of the field; research approaches, methods and rigor; reference disciplines; journals and conferences; and IS course and curriculum. A two-phase study was carried out to explore the interest generated by the IS field in India. In the first phase, secondary data review of leading business schools in India was carried out to understand their focus on IS as an academic discipline. In the second phase, we conducted interviews of IS researchers from the premium business schools in India. In our study, we analyze the research focus of IS faculties in B-schools in India, analyze the composition of the faculty pool and the nature of research work undertaken by them. Our study points at the restricted focus of IS researchers in India around a few narrow areas, with a significant breadth of topics not being explored for research. We found the identity struggle of the field to be prominent, which was further compounded by the limited number of active, IS researchers. The growing importance of qualitative techniques in IS research, the challenges of developing a sound base in multiple reference disciplines and the need for making IS course interesting for business school students were some of the other significant observations. Our study also highlighted the paradox of the success of the IT industry in India leading to reduced enrollment of IS courses in B-Schools. We conclude by providing recommendations to B-school deans and directors.     

THE ESTIMATION AND PREDICTION OF SUBSET BILINEAR TIME SERIES MODELS WITH APPLICATIONS

Abstract. In this paper we define subset bilinear time series models, and then describe an algorithm for the estimation of these models. It is also pointed out that for this class of non-linear time series models, it is possible to obtain optimal several step predictors. The estimation technique of these models is illustrated with respect to three time series, and the optimal several steps ahead forecasts of these time series models are calculated. A comparison of these forecasts is made with the forecasts obtained by the best linear autoregressive and threshold autoregressive models. The residuals obtained from the models are tested for independence and Gaussianity using higher order moments.