An environment for prototyping distributed applications

Designing a distributed application is an extremely complex task. Proper facilities for prototyping distributed applications can be useful in evaluating a design, and also in understanding the effect of different parameters on the performance of an application. We describe a language for prototyping distributed applications, that supports different communication primitives with specified delay, and provides primitives to aid debugging and evaluation. Our environment for executing distributed programs supports heterogeneous computation in which processes can execute on different hardware. Different source languages can be used for coding different modules of the processes. The system has a centralized control and monitoring facility which is based on the Suntools window system.     

An environment for developing fault-tolerant software

An environment that supports execution of programs using both N-version programming and recovery blocks in a uniform manner is described. For N-version programming, the system offers an easy and flexible way of specifying the target machines for the separate versions. The basic unit of fault tolerance supported by this system is at the procedure or function level. Each such program unit can be packaged as its own task, and different fault tolerance techniques can subsequently be employed, even within the same application. The environment also allows versions to be written in different programming languages and executed on different machines. This enhances the independence between the different versions, making the fault tolerance techniques more effective. This environment has been developed for use on Unix-based hosts and currently runs on a network of Sun and DEC workstations     

Module reuse by interface adaptation

This paper describes a language called Nimble that allows designers to declare how the actual parameters in a procedure call are to be transformed at run time. Normally, programmers must edit an application's source in order to adapt it for reuse in some new context where the interfaces fail to match exactly (e.g. the parameters may appear in a different order, data types may not exactly match, and some data may need to be either initialized or masked out when the reusable module is integrated within a new application.) But Nimble allows programmers to adapt the interfaces of existing software without having to operate on the source manually. As a result, existing software may be easily reused in a broader range of applications, and software libraries do not need to store many variants of a component that differ only in how the interfaces are used. Nimble has been implemented on a variety of Unix hosts, and is part of a broader reuse project at the University of Maryland. Our current system is suitable for use either in conjunction with existing module interconnection languages, or stand-alone with C, Pascal and Ada source programs.     

A packaging system for heterogeneous execution environments

A packaging system that allows diverse software components to be easily interconnected within heterogeneous programming environments is described. Interface software and stubs are generated for programmers automatically once the programmers express their application's geometry in a few simple rules and module interconnection language attributes. By generating custom interface code for each application, based on analysis and extraction of interfacing requirements, the system is able to produce executables whose run-time performance is comparable to manually integrated applications. The system is implemented within the Unix environment     

Characterization of three overlapping deletions causing X-linked lymphoproliferative disease

Blot hybridization was used to find DNA sequences missing in a male who lacked two-thirds of Xq25. The probes were used to discover two additional males with deletions resulting in X-linked lymphoproliferative disease (XLP). All three deletions have a region in common, and DXS739 is within this candidate region. The new deletions were also detectable using chromosome banding, and the smallest removes only one-third of Xq25. XLP is the only consequence of the deletions.     

Lobomycosis. An electronmicroscopic, histochemical and immunologic study

A 73-year-old woman from Guyana had nodular keloidal lesions on her face which had persisted for 56 years. A biopsy of the lesion revealed lobomycosis, a rare fungal infection. Microscopically, numerous fungi were seen in giant cells and macrophages. The macrophages had abundant pink reticulated cytoplasm. These macrophages in lobomycosis, considered by some in the past to be granular myoblastoma cells, were rich in glycoproteins and appeared to be "Gaucher-like cells" in electronmicrographs. Further, a transition of macrophages containing organisms to Gaucher-like cells was noted. Antibodies to the fungus were demonstrated in the patient's serum by counter immunoelectrophoresis and indirect immunofluorescence studies. We postulate that the Gaucher-like cells formed because of the inability of host macrophages to digest glycoproteins in the capsule of this unusual fungus.     

Selection problems viaM-ary queries

It is well known that, for fixedk, to find thek-th largest ofn elementsn+(k?1)log₂ n+Θ(1) comparisons are necessary and sufficient. But do the same bounds apply if we use a different type of query? We show that the arity of the queries is relevant. In particular, we present upper and lower bounds for finding the maximum using 3-ary or 4-ary Boolean (YES/NO answers) queries. We also study general (e.g.,max, sort) 3-ary queries, and show bounds for finding the maximum and the second largest. For sort queries we show matching upper and lower bounds.