Physical Sciences and Mathematics Commons^™

Jamaican Cave Vertebrates, Donald A. Mcfarlane

WM Keck Science Faculty Papers

Limestone caves in the tropics are typically associated with a more diverse assemblage of vertebrates than are caves in temperate regions. Chapman [87] for example, has reported 37 species from the caves of Gunung Mulu National Park, Sarawak, whereas Bailey [43] lists only 13 for the equally cavernicolous Guadeloupe Mountains National Park, New Mexico, USA. Twenty-eight vertebrate species have been recorded from Jamaican caves. The relative importance of the five Classes differ in these three areas as shown in Table 1 (overleaf).

Kinetics Of Cleavage Of Intra- And Extracellular Simian Virus 40 Dna With The Enediyne Anticancer Drug C- 1027, Jerry Goodisman, James C. Dabrowiak, Christopher A. Kirk, Terry A. Beerman, Loretta S. Gawron

Chemistry - All Scholarship

A kinetic analysis of cleavage of simian virus DNA (SV40 DNA) inside and outside green monkey BSC-I cells by the enediyne-protein antibiotic C-1027 and its free chromophore is described. Information on rate constants was obtained by fitting populations of forms I (closed circular DNA), II (nicked circular DNA) and III (linear DNA) of SV4f.J DNA as a function of drug concentration to a kinetic model which includes: cutting of form I to give form II with rate constant k1. cutting of form I to give form III with rate constant k4, and cutting of form II to give form III …

Resource Access Control For An Internet User Agent, Nataraj Nagaratnam, Steven B. Byrne

Electrical Engineering and Computer Science - All Scholarship

The rapid increase in the Internet's connectivity has lead to proportional increase in the development of Web-based applications. Usage of downloadable content has proved effective in a number of emerging applications including electronic commerce, software components on-demand, and collaborative systems. In all these cases, Internet user agents (like browsers, tuners) are widely used by the clients to utilize and execute such downloadable content. With this new technology of using downloadable content comes the problem of the downloaded content obtaining unauthorized access to the client's resources. In effect, granting a hostile remote principal the requested access to client's resources may lead …

The Software Architecture Of A Virtual Distributed Computing Environment, Haluk Topcuoglu, Salim Hariri, Wojtek Furmanski, Jon Valente

Electrical Engineering and Computer Science - All Scholarship

The requirements of grand challenge problems and the deployment of gigabit networks makes the network computing framework an attractive and cost effective computing environment with which to interconnect geographically distributed processing and storage resources. Our project, Virtual Distributed Computing Environment (VDCE), provides a problem-solving environment for high-performance distributed computing over wide area networks. VDCE delivers well-defined library functions that relieve end-users of tedious task implementations and also support reusability. In this paper we present the conceptual design of VDCE software architecture, which is defined in three modules: a) the Application Editor, a user-friendly application development environment that generates the Application …

A Compiler Algorithm For Optimizing Locality In Loop Nests, Mahmut Kandemir, J. Ramanujam, Alok Choudhary

Electrical Engineering and Computer Science - All Scholarship

This paper describes an algorithm to optimize cache locality in scientific codes on uniprocessor and multiprocessor machines. A distinctive characteristic of our algorithm is that it considers loop and data layout transformations in a unified framework. We illustrate through examples that our approach is very effective at reducing cache misses and tile size sensitivity of blocked loop nests; and can optimize nests for which optimization techniques based on loop transformations alone are not successful. An important special case is the one in which data layouts of some arrays are fixed and cannot be changed. We show how our algorithm can …

Parallel Domain Decomposition And Load Balancing Using Space-Filling Curves, Srinivas Aluru, Faith E. Sevilgen

Electrical Engineering and Computer Science - All Scholarship

Partitioning techniques based on space-filling curves have received much recent attention due to their low running time and good load balance characteristics. The basic idea underlying these methods is to order the multidimensional data according to a space-filling curve and partition the resulting one-dimensional order. However, space-filling curves are defined for points that lie on a uniform grid of a particular resolution. It is typically assumed that the coordinates of the points are representable using a fixed number of bits, and the run-times of the algorithms depend upon the number of bits used. In this paper, we present a simple …

An Efficient K-Means Clustering Algorithm, Khaled Alsabti, Sanjay Ranka, Vineet Singh

Electrical Engineering and Computer Science - All Scholarship

In this paper, we present a novel algorithm for performing k-means clustering. It organizes all the patterns in a k-d tree structure such that one can find all the patterns which are closest to a given prototype efficiently. The main intuition behind our approach is as follows. All the prototypes are potential candidates for the closest prototype at the root level. However, for the children of the root node, we may be able to prune the candidate set by using simple geometrical constraints. This approach can be applied recursively until the size of the candidate set is one for each …

Selective Crossover: Towards Fitter Offspring, Chilukuri K. Mohan

Electrical Engineering and Computer Science - All Scholarship

A new general-purpose crossover operator is proposed. The representation of a candidate solution is slightly perturbed, and the ensuing changes in fitness are calculated. Such fitness changes (for parents) are used in constructing the offspring resulting from crossover. Experiments with several sets of problems demonstrate that this approach leads to rapid increases in average and best fitness, and performs much better than traditional general-purpose crossover operators.

A Global Computing Environment For Networked Resources, Haluk Topcuoglu, Salim Hariri

Electrical Engineering and Computer Science - All Scholarship

Current advances in high-speed networks and WWW technologies have made network computing a cost-effective, high-performance computing alternative. New software tools are being developed to utilize efficiently the network computing environment. Our project, called Virtual Distributed Computing Environment (VDCE), is a high-performance computing environment that allows users to write and evaluate networked applications for different hardware and software configurations using a web interface. In this paper we present the software architecture of VDCE by emphasizing application development and specification, scheduling, and execution/runtime aspects.

Simulated Annealing And Genetic Algorithms For Partial Shape Matching, Ender Ozcan, Chilukuri K. Mohan

Electrical Engineering and Computer Science - All Scholarship

Partial shape matching may be viewed as an optimization problem, to be solved using methods such as simulated annealing (SA) and genetic algorithms (GAs). We apply and compare both these methods for matching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged using a measure derived from attributed shape grammars [10, 11]. Current results show that both SA and GA succeed in the shape matching task; the GA is faster and yields the global optimum more often than the versions of SA implemented.

Standardization Of A Communication Middleware For High-Performance Real-Time Systems, Arkady Kanevsky, Anthony Skjellum, Jerrell Watts

Electrical Engineering and Computer Science - All Scholarship

The last several years saw an emergence of standardization activities for real-time systems including standardization of operating systems (series of POSIX standards [1]), of communication for distributed (POSIX.21 [10]) and parallel systems (MPI/RT [5]) and real-time object management (realtime CORBA [9]). This article describes the ongoing standardization work and implementation of communication middleware for high performance real-time computing. The real-time message passing interface (MPI/RT) advances the non-real-time high-performance communication standard Message Passing Interface Standard (MPI), emphasizing changes that enable and support real-time communication, and is targeted for embedded, fault-tolerant and other real-time systems. MPI/RT is the only communication middleware layer …

Topology And Logic Programming Semantics, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Logic programming employs logic as a programming language. Thus a logic program consists of a set of clauses of a certain form most often a subset of the clauses of first order logic viewed as axioms. Computation in this paradigm is deduction from these axioms via some interpreter.

Logic programming semantics is concerned with background theory for logic programming. It tries to provide models for logic programs to give them their intended meaning and to connect them with practically implementable interpreters.

Positive Solutions And Nonlinear Multipoint Conjugate Eigenvalue Problems, Paul W. Eloe, Johnny Henderson

Mathematics Faculty Publications

Values of λ are determined for which there exist solutions in a cone of the nth order nonlinear differential equation (see PDF) satisfying themultipoint boundary conditions (see PDF) where a and f are nonnegative valued, and where both (see PDF) exist.

Grand Tour-Part 2: Petrogenesis And Thermal Evolution Of Deep Continental-Crust: The Record From The East Humboldt Range, Nevada, Allen J. Mcgrew, Mark T. Peters

Geology Faculty Publications

The northern part of the East Humboldt Range, Nevada, provides a rare opportunity to explore the petrogenetic environment of deep levels in the middle crust during both large-scale Mesozoic contraction and Cenozoic regional extension. On this segment of the field trip, we will explore evidence bearing on the character of the metamorphic and magmatic history of this terrane, and attempt to link these constraints to the rheology and tectonic evolution of the middle crust during the Mesozoic and Cenozoic.

Hydrogeology And Ground-Water Monitoring Of Coal-Ash Disposal Sites In A Karst Terrane Near Burnside, South-Central Kentucky, Shelley Minns Hutcheson, Lyle V. A. Sendlein, James S. Dinger, James C. Currens, Arsin M. Sahba

Report of Investigations--KGS

The effects of two coal-ash disposal facilities on ground-water quality at the John Sherman Cooper Power Plant, located in a karst region of south-central Kentucky, were evaluated using dye traces in springs. Springs were used for monitoring rather than wells, because in a karst terrane wells are unlikely to intercept individual conduits.

A closed-out ash pond located over a conduit-flow system discharges to three springs in the upper Salem and Warsaw Formations along Lake Cumberland. Water discharging from these downgradient springs is similar to springs unaffected by ash-disposal facilities and is a calcium-bicarbonate type. No constituent concentrations found in this …

Fresh-Water Aquifer In The Knox Group (Cambrian–Ordovician) Of Central Kentucky, James A. Kipp

Report of Investigations--KGS

Fresh water can be found in Cambrian and Ordovician carbonate rocks of the Knox Group in central Kentucky. The top of the aquifer is as much as 300 ft above mean sea level (m.s.l.) on the crest of the Cincinnati Arch, but descends off the flanks of the arch. Water is normally found in the upper 100 to 250 ft of the Knox, primarily in secondary porosity apparently associated with the unconformity at the top of the unit. Knox wells commonly exceed 750 ft in total depth, but because the aquifer is artesian, water rises to an elevation of about …

Multiprocessor Out-Of-Core Ffts With Distributed Memory And Parallel Disks, Thomas H. Cormen, Jake Wegmann, David M. Nicol

Computer Science Technical Reports

This paper extends an earlier out-of-core Fast Fourier Transform (FFT) method for a uniprocessor with the Parallel Disk Model (PDM) to use multiple processors. Four out-of-core multiprocessor methods are examined. Operationally, these methods differ in the size of "mini-butterfly" computed in memory and how the data are organized on the disks and in the distributed memory of the multiprocessor. The methods also perform differing amounts of I/O and communication. Two of them have the remarkable property that even though they are computing the FFT on a multiprocessor, all interprocessor communication occurs outside the mini-butterfly computations. Performance results on a small …

Cover - Table Of Contents

Journal of the Iowa Academy of Science: JIAS

No abstract provided.

Richard W. Pohl: Distinguished Botanist, Marjorie Conley Pohl

Journal of the Iowa Academy of Science: JIAS

In her biographical portrait of Dr. Richard W. Pohl, Mrs. Pohl provides an engaging personal perspective of her late husband, his development as a botanist, his career, and his family life. We gain a sense of Dr. Pohl as a dedicated scientist as well as a humanist. Although Dr. Pohl possessed an abiding curiosity regarding all things natural, he is best known and remembered for his focus on grasses. As Mrs. Pohl documents, this interest in grasses began in the late 1930's and continued throughout his life-ultimately he was regarded as an authority on grass taxonomy both nationally and internationally. …