An efficient parallel termination detection algorithm

Information local to any one processor is insufficient to monitor the overall progress of most distributed computations. Typically, a second distributed computation for detecting termination of the main computation is necessary. In order to be a useful computational tool, the termination detection routine must operate concurrently with the main computation, adding minimal overhead, and it must promptly and correctly detect termination when it occurs. In this paper, we present a new algorithm for detecting the termination of a parallel computation on distributed-memory MIMD computers that satisfies all of those criteria. A variety of termination detection algorithms have been devised. Of these, the algorithm presented by Sinha, Kale, and Ramkumar (henceforth, the SKR algorithm) is unique in its ability to adapt to the load conditions of the system on which it runs, thereby minimizing the impact of termination detection on performance. Because their algorithm also detects termination quickly, we consider it to be the most efficient practical algorithm presently available. The termination detection algorithm presented here was developed for use in the PMESC programming library for distributed-memory MIMD computers. Like the SKR algorithm, our algorithm adapts to system loads and imposes little overhead. Also like the SKR algorithm, ours is tree-based, and it does not depend on any assumptions about the physical interconnection topology of the processors or the specifics of the distributed computation. In addition, our algorithm is easier to implement and requires only half as many tree traverses as does the SKR algorithm. This paper is organized as follows. In section 2, we define our computational model. In section 3, we review the SKR algorithm. We introduce our new algorithm in section 4, and prove its correctness in section 5. We discuss its efficiency and present experimental results in section 6

NBS monograph

From Introduction: "This Monograph describes methods and apparatus used at the National Bureau of Standards in connection with several series of investigations of heats of combustion of aircraft fuels [4, 5, 6, 7].

Models of the SL9 Impacts II. Radiative-hydrodynamic Modeling of the Plume Splashback

We model the plume "splashback" phase of the SL9 collisions with Jupiter using the ZEUS-3D hydrodynamic code. We modified the Zeus code to include gray radiative transport, and we present validation tests. We couple the infalling mass and momentum fluxes of SL9 plume material (from paper I) to a jovian atmospheric model. A strong and complex shock structure results. The modeled shock temperatures agree well with observations, and the structure and evolution of the modeled shocks account for the appearance of high excitation molecular line emission after the peak of the continuum light curve. The splashback region cools by radial expansion as well as by radiation. The morphology of our synthetic continuum light curves agree with observations over a broad wavelength range (0.9 to 12 microns). A feature of our ballistic plume is a shell of mass at the highest velocities, which we term the "vanguard". Portions of the vanguard ejected on shallow trajectories produce a lateral shock front, whose initial expansion accounts for the "third precursors" seen in the 2-micron light curves of the larger impacts, and for hot methane emission at early times. Continued propagation of this lateral shock approximately reproduces the radii, propagation speed, and centroid positions of the large rings observed at 3-4 microns by McGregor et al. The portion of the vanguard ejected closer to the vertical falls back with high z-component velocities just after maximum light, producing CO emission and the "flare" seen at 0.9 microns. The model also produces secondary maxima ("bounces") whose amplitudes and periods are in agreement with observations.Comment: 13 pages, 9 figures (figs 3 and 4 in color), accepted for Ap.J. latex, version including full figures at: http://oobleck.tn.cornell.edu/jh/ast/papers/slplume2-20.ps.g

Negotiation in strategy making teams : group support systems and the process of cognitive change

This paper reports on the use of a Group Support System (GSS) to explore at a micro level some of the processes manifested when a group is negotiating strategy-processes of social and psychological negotiation. It is based on data from a series of interventions with senior management teams of three operating companies comprising a multi-national organization, and with a joint meeting subsequently involving all of the previous participants. The meetings were concerned with negotiating a new strategy for the global organization. The research involved the analysis of detailed time series data logs that exist as a result of using a GSS that is a reflection of cognitive theory

Cavitation, Flow Structure and Turbulence in the Tip Region of a Rotor Blade

Objectives: Measure the flow structure and turbulence within a Naval, axial waterjet pump. Create a database for benchmarking and validation of parallel computational efforts. Address flow and turbulence modeling issues that are unique to this complex environment. Measure and model flow phenomena affecting cavitation within the pump and its effect on pump performance. This presentation focuses on cavitation phenomena and associated flow structure in the tip region of a rotor blade

Assessment of a novel, capsid-modified adenovirus with an improved vascular gene transfer profile

<p>Background: Cardiovascular disorders, including coronary artery bypass graft failure and in-stent restenosis remain significant opportunities for the advancement of novel therapeutics that target neointimal hyperplasia, a characteristic of both pathologies. Gene therapy may provide a successful approach to improve the clinical outcome of these conditions, but would benefit from the development of more efficient vectors for vascular gene delivery. The aim of this study was to assess whether a novel genetically engineered Adenovirus could be utilised to produce enhanced levels of vascular gene expression.</p> <p>Methods: Vascular transduction capacity was assessed in primary human saphenous vein smooth muscle and endothelial cells using vectors expressing the LacZ reporter gene. The therapeutic capacity of the vectors was compared by measuring smooth muscle cell metabolic activity and migration following infection with vectors that over-express the candidate therapeutic gene tissue inhibitor of matrix metalloproteinase-3 (TIMP-3).</p> <p>Results: Compared to Adenovirus serotype 5 (Ad5), the novel vector Ad5T*F35++ demonstrated improved binding and transduction of human vascular cells. Ad5T*F35++ mediated expression of TIMP-3 reduced smooth muscle cell metabolic activity and migration in vitro. We also demonstrated that in human serum samples pre-existing neutralising antibodies to Ad5T*F35++ were less prevalent than Ad5 neutralising antibodies.</p> <p>Conclusions: We have developed a novel vector with improved vascular transduction and improved resistance to human serum neutralisation. This may provide a novel vector platform for human vascular gene transfer.</p&gt

Impact of Scottish vocational qualifications on residential child care : have they fulfilled the promise?

This article will present findings from a doctoral study exploring the impact of 'SVQ Care: Promoting Independence (level III)' within children's homes. The study focuses on the extent to which SVQs enhance practice and their function within a 'learning society'. A total of 30 staff were selected from seven children's homes in two different local authority social work departments in Scotland. Each member of staff was interviewed on four separate occasions over a period of 9 months. Interviews were structured using a combination of repertory grids and questions. Particular focus was given to the assessment process, the extent to which SVQs enhance practice and the learning experiences of staff. The findings suggest that there are considerable deficiencies both in terms of the SVQ format and the way in which children's homes are structured for the assessment of competence. Rather than address the history of failure within residential care, it appears that SVQs have enabled the status quo to be maintained whilst creating an 'illusion' of change within a learning society

Involvement of circulating CEA in liver metastases from colorectal cancers re-examined in a new experimental model

Both experimental and clinical data show evidence of a correlation between elevated blood levels of carcinoembryonic antigen (CEA) and the development of liver metastases from colorectal carcinomas. However, a cause-effect relationship between these two observations has not been demonstrated. For this reason, we developed a new experimental model to evaluate the possible role of circulating CEA in the facilitation of liver metastases. A CEA-negative subclone from the human colon carcinoma cell line CO115 was transfected either with CEA-cDNA truncated at its 3' end by the deletion of 78 base pairs leading to the synthesis of a secreted form of CEA or with a full-length CEA-cDNA leading to the synthesis of the entire CEA molecule linked to the cell surface by a GPI anchor. Transfectants were selected either for their high CEA secretion (clone CO115-2C2 secreting up to 13 microg CEA per 10(6) cells within 72 h) or for their high CEA membrane expression (clone CO115-5F12 expressing up to 1 x 10(6) CEA molecules per cell). When grafted subcutaneously, CO115-2C2 cells gave rise to circulating CEA levels that were directly related to the tumour volume (from 100 to 1000 ng ml(-1) for tumours ranging from 100 to 1000 mm3), whereas no circulating CEA was detectable in CO115 and CO115-5F12 tumour-bearing mice. Three series of nude mice bearing a subcutaneous xenograft from either clone CO115-2C2 or the CO115-5F12 transfectant, or an untransfected CO115 xenograft, were further challenged for induction of experimental liver metastases by intrasplenic injection of three different CEA-expressing human colorectal carcinoma cell lines (LoVo, LS174T or CO112). The number and size of the liver metastases were shown to be independent of the circulating CEA levels induced by the subcutaneous CEA secreting clone (CO115-2C2), but they were directly related to the metastatic properties of the intrasplenically injected tumour cells