Parallel block tridiagonalization of real symmetric matrices

Two parallel block tridiagonalization algorithms and implementations for dense real symmetric matrices are presented. Block tridiagonalization is a critical pre-processing step for the block tridiagonal divide-and-conquer algorithm for computing eigensystems and is useful for many algorithms desiring the efficiencies of block structure in matrices. For an “effectively” sparse matrix, which frequently results from applications with strong locality properties, a heuristic parallel algorithm is used to transform it into a block tridiagonal matrix such that the eigenvalue errors remain bounded by some prescribed accuracy tolerance. For a dense matrix without any usable structure, orthogonal transformations are used to reduce it to block tridiagonal form using mostly level 3 BLAS operations. Numerical experiments show that block tridiagonal structure obtained from this algorithm directly affects the computational complexity of the parallel block tridiagonal divide-and-conquer eigensolver. Reduction to block tridiagonal form provides significantly lower execution times, as well as memory traffic and communication cost, over the traditional reduction to tridiagonal form for eigensystem computations.     

Rational wavelet decompositions of transfer functions in hardy-sobolev classes

The model approximation of transfer functions using rational wavelets (or molecular decompositions) is considered. By using techniques from Hardy-Sobolev spaces it is shown that Hilbert space methods such as a modified matching-pursuit algorithm and least-squares technique can be employed to obtain good approximations in bothH ² andH norms. Several theoretical results are given on rates of convergence when the methods are applied to delay systems and fractional filters.The research of the first author was supported by E.P.S.R.C.     

The hot compaction of polypropylene fibres

Investigation of the compaction of unidirectionally arranged high-tenacity polypropylene fibres is described. A combination of techniques, with the major emphasis being morphological studies, show that controllable selective surface melting is not achieved at a high enough proportion to give substantial fibre-to-fibre bonding, and hence good lateral strengths.     

The use of Haemophilus influenzae type b-tetanus toxoid conjugate vaccine mixed with diphtheria-tetanus-pertussis vaccine in Gambian infants

In preparation for an efficacy trial of PRP-T Haemophilus influenzae type b conjugate vaccine, 251 Gambian infants were randomized to receive three doses of PRP-T and diphtheria-tetanus-pertussis (DTP) vaccines at 2, 3 and 4 months of age, either by separate injections, or combined in the same syringe. One month after the third dose, there was no difference between anti-PRP levels in those infants who received the vaccines separately (GMT 5.83 micrograms ml-1), and those who received the vaccines combined (GMT 5.57 micrograms ml-1). The proportions achieving levels of 1.0 microgram ml-1 were 89% and 92% in the "separate" and "combined" vaccine groups, respectively. There were no significant differences between groups in levels of antibody to diphtheria or tetanus. Geometric mean titres of antibody directed against pertussis antigens in the "separate" and "combined" groups were as follows: pertussis toxin 14.2 and 13.1 ELISA units (EU) ml-1; filamentous haemagglutinin 12.2 and 9.7 EU ml-1; pertactin 17.2 and 9.0 EU ml-1 (P < 0.05), fimbrial 2/3 antigens 449 and 364 EU ml-1. The combination of PRP-T and DTP in the syringe prior to administration is safe and immunogenic. The lower levels of anti-pertussis antibody are of unknown clinical significance.     

Complexity results on labeled shortest path problems from wireless routing metrics

Metrics to assess the cost of paths through networks are critical to ensuring the efficiency of network routing. This is particularly true in multi-radio multi-hop wireless networks. Effective metrics for these networks must measure the cost of a wireless path based not only on traditional measures such as throughput, but also on the distribution of wireless channels used. In this paper, we argue that routing metrics over such networks may be viewed as a class of existing shortest path problems, the formal language constrained path problems.On this basis, we describe labeled path problems corresponding to two multi-radio wireless routing metrics: Weighted Cumulative Expected Transmission Time (WCETT), developed by Draves et al., and Metric for Interference and Channel-switch (MIC), developed by Yang et al. For the first, we give a concise proof that calculating shortest WCETT paths is strongly NP-Complete for a variety of graph classes. We also show that the existing heuristic given by Draves et al. is an approximator. For the second, we show that calculating loop-free (simple) shortest MIC paths is NP-Complete, and additionally show that the optimization version of the problem is NPO PB-Complete. This result implies that shortest simple MIC paths are only poorly approximable in the worst case.Furthermore, we demonstrate how the polynomial-time algorithm for shortest MIC paths is derivable from an existing language constrained shortest path algorithm. We use this as a basis to exhibit the general utility of viewing multi-channel wireless routing metrics as labeled graph problems, and discuss how a class of related polynomial-time computable metrics are derivable from this algorithm.     

The digital divide and t-government in the United States: using the technology acceptance model to understand usage

This paper applies the technology acceptance model to explore the digital divide and transformational government (t-government) in the United States. Successful t-government is predicated on citizen adoption and usage of e-government services. The contribution of this research is to enhance our understanding of the factors associated with the usage of e-government services among members of a community on the unfortunate side of the divide. A questionnaire was administered to members, of a techno-disadvantaged public housing community and neighboring households, who partook in training or used the community computer lab. The results indicate that perceived access barriers and perceived ease of use (PEOU) are significantly associated with usage, while perceived usefulness (PU) is not. Among the demographic characteristics, educational level, employment status, and household income all have a significant impact on access barriers and employment is significantly associated with PEOU. Finally, PEOU is significantly related to PU. Overall, the results emphasize that t-government cannot cross the digital divide without accompanying employment programs and programs that enhance citizens’ ease in using such services.     

Online collaboration: Collaborative behavior patterns and factors affecting globally distributed team performance

Studying the collaborative behavior of online learning teams and how this behavior is related to communication mode and task type is a complex process. Research about small group learning suggests that a higher percentage of social interactions occur in synchronous rather than asynchronous mode, and that students spend more time in task-oriented interaction in asynchronous discussions than in synchronous mode. This study analyzed the collaborative interaction patterns of global software development learning teams composed of students from Turkey, US, and Panama. Data collected from students’ chat histories and forum discussions from three global software development projects were collected and compared. Both qualitative and quantitative analysis methods were used to determine the differences between a group’s communication patterns in asynchronous versus synchronous communication mode. K-means clustering with the Ward method was used to investigate the patterns of behaviors in distributed teams. The results show that communication patterns are related to communication mode, the nature of the task, and the experience level of the leader. The paper also includes recommendations for building effective online collaborative teams and describes future research possibilities.     

Even in virtual environments women shop and men build: A social role perspective on Second Life

The present study examined whether traditional gender role expectations (Eagly, 1987) influence behaviors in non-traditional contexts such as online virtual environments. Participants were 352 Second Life users who reported their activities and experiences in Second Life. Results indicated that men and women differed in the types of activities they engaged in a manner predicted by social role theory. Specifically, as compared to women, men were more likely to report building things (e.g. objects), to own and work on their own virtual property, and were less likely to change their avatar’s appearance. Women, as compared to men, were more likely to meet people, shop, regularly change their avatar’s appearance, and buy clothes/objects for their avatar. The present study adds to our understanding of how traditional gender role expectations may carry over to online virtual worlds and influence online behavior.     

Parallel force measurement with a polymeric microbeam array using an optical microscope and micromanipulator

An image analysis method and its validation are presented for tracking the displacements of parallel mechanical force sensors. Force is measured using a combination of beam theory, optical microscopy, and image analysis. The primary instrument is a calibrated polymeric microbeam array mounted on a micromanipulator with the intended purpose of measuring traction forces on cell cultures or cell arrays. One application is the testing of hypotheses involving cellular mechanotransduction mechanisms. An Otsu-based image analysis code calculates displacement and force on cellular or other soft structures by using edge detection and image subtraction on digitally captured optical microscopy images. Forces as small as 250+/-50 nN and as great as 25+/-2.5 microN may be applied and measured upon as few as one or as many as hundreds of structures in parallel. A validation of the method is provided by comparing results from a rigid glass surface and a compliant polymeric surface.     

Online Social Network Adoption: A Cross-Cultural Study

This research explores the extent to which users across cultures adopt the technology of online social networks (OSNs) in order to promote or support a social cause. By surveying graduate-level university students at institutions in the United States, China and India, this research builds on prior work in technology acceptance to model and explain how three elements of the task domain – the cultural aspects of the user, the social nature of the technology, and the social nature of the task – combine to influence the constructs and relationships within a modified Technology Acceptance Model (TAM) framework as well as the behavior that flows from it. This study contributes to our understanding of technology adoption by showing how OSNs are adopted by users across cultures in promoting and supporting social causes.