On loop transformations for generalized cycle shrinking

This paper describes several loop transformation techniques for extracting parallelism from nested loop structures. Nested loops can then be scheduled to run in parallel so that execution time is minimized. One technique is called selective cycle shrinking, and the other is called true dependence cycle shrinking. It is shown how selective shrinking is related to linear scheduling of nested loops and how true dependence shrinking is related to conflict-free mappings of higher dimensional algorithms into lower dimensional processor arrays. Methods are proposed in this paper to find the selective and true dependence shrinkings with minimum total execution time by applying the techniques of finding optimal linear schedules and optimal and conflict-free mappings proposed by W. Shang and A.B. Fortes     

Neural network control of communications systems

Neural networks appear well suited to applications in the control of communications systems for two reasons: adaptivity and high speed. This paper describes application of neural networks to two problems, admission control and switch control, which exploit the adaptivity and speed property, respectively. The admission control problem is the selective admission of a set of calls from a number of inhomogeneous call classes, which may have widely differing characteristics as to their rate and variability of traffic, onto a network. It is usually unknown in advance which combinations of calls can be simultaneously accepted so as to ensure satisfactory performance. The approach adopted is that key network performance parameters are observed while carrying various combinations of calls, and their relationship is learned by a neural network structure. The network model chosen has the ability to interpolate or extrapolate from the past results and the ability to adapt to new and changing conditions. The switch control problem is the service policy used by a switch controller in transmitting packets. In a crossbar switch with input queueing, significant loss of throughput can occur when head-of-line service order is employed. A solution can be based on an algorithm which maximizes throughput. However since this solution is typically required in less than one microsecond, software implementation policy is infeasible. We will carry out an analysis of the benefits of such a policy, describe some existing proposed schemes for its implementation, and propose a further scheme that provides this submicrosecond optimization.     

A semantic modeling approach for image retrieval by content

We introduce a semantic data model to capture the hierarchical, spatial, temporal, and evolutionary semantics of images in pictorial databases. This model mimics the user's conceptual view of the image content, providing the framework and guidelines for preprocessing to extract image features. Based on the model constructs, a spatial evolutionary query language (SEQL), which provides direct image object manipulation capabilities, is presented. With semantic information captured in the model, spatial evolutionary queries are answered efficiently. Using an object-oriented platform, a prototype medical-image management system was implemented at UCLA to demonstrate the feasibility of the proposed approach.     

Cholesterol and vascular disease. Study of pravastatin

Variations in lipid profile and incidence of vascular events were evaluated. Group 1 had a 29.3% reduction of total and a 38.3% reduction of LDL cholesterol as against reductions of 9% and 9.6% respectively in group 2. No significant difference was observed between the two groups as far as the vascular events considered were concerned. Pravastatin is an effective and safe drug. The lack of influence on the evolution of vascular disease would appear to be correlated to the small number of subjects studied and the short follow-up.     

Serotype-specific amplification of Rickettsia tsutsugamushi DNA by nested polymerase chain reaction

Polymerase chain reaction (PCR) with nested primer pairs was used to diagnose scrub typhus and identify the Rickettsia tsutsugamushi serotype. The primer pairs used for PCR were designed on the basis of the nucleotide sequence of the gene that encodes the 56-kDa antigen. Serotype-specific primers were used in the second PCR amplification. Five serovariants, the Gilliam, Karp, Kato, Kawasaki, and Kuroki strains of R. tsutsugamushi, were identified by nested PCR. In addition, the serotype identified by PCR with DNA from blood clots was the same as that of the strain isolated from five patients with scrub typhus. These findings indicate that this method is useful for diagnosis and identification of the rickettsial serotype in infected patients.     

Alteration of GABAA receptor alpha 1-subunit mRNA in mouse brain following continuous ethanol inhalation

OBJECTIVE: To evaluate what nursing home medical directors actually do, what they and other nursing home personnel believe would be desirable to do, and what problems and deficiencies are perceived. DESIGN: Mail survey with follow-up telephone interview when necessary. SETTING: Forty-five nursing facilities in upstate New York. PARTICIPANTS: The medical directors, administrators, and directors of nursing of the 45 facilities. MEASUREMENTS: Inventory of what medical directors reported as to their actual activities and time spent, and of what they, the administrators, and the directors of nursing felt should be their responsibilities and activities under ideal circumstances. RESULTS: For part-time medical directors, self-reported time spent on medical directorship activities averaged 12 hours per month; of all directors, 45% spent 8 hours or less per month. Proportion of time spent on various specific activities varied widely. There was general agreement that substantially more time should be spent, in particular, on evaluating and addressing problems of adequacy and quality of care, communicating with attending physicians about problems, and assisting with inservice training programs. CONCLUSIONS: To fill the role adequately, more time should be spent by many part-time medical directors, which will require greater financial commitment by facilities and reimbursement systems. Efforts need to made to better coordinate the expectations of medical directors and facility staff.     

Static-state feedback control of discrete-event systems underpartial observation

Studies static-state feedback control of discrete-event systems under partial observation. The authors present a necessary and sufficient condition for the existence of a static-state feedback controller. A static controller is a special case of a dynamic controller studied by Kumar et al. The authors' condition, however, has computational advantage in contrast to those obtained by Kumar et al. The authors also present a necessary and sufficient condition under which the modular feedback synthesis is possible