Many finite-dimensional minimization problems and nonlinear equations can be solved using Secant Methods. In this thesis, we present a historical development of the (n + 1)-point Secant Method tracing its evolution back before Newton's Method. Many believe the Secant Method arose out of the finite difference approximation of the derivative in Newton's ...

Motion planning is a fundamental algorithmic problem that attracts attention because of its importance in many exciting applications, such as controlling robots or virtual agents in simulations and computer games. While there has been great progress over the last decades in solving high-dimensional geometric problems there are still many challenges ...

This thesis studies the performance of multistage interconnection networks (MINs) using execution-driven simulation. The networks were studied with varying network configurations, numbers of inputs and outputs of the network switches, sizes of the switch buffers, switch transmission and arbitration delays, bus sizes in the case of a hybrid switch-bus ...

This thesis presents a modular, general-purpose interconnection network simulator called NETSIM developed as an extension to YACSIM, a C-language based process-oriented discrete event simulator. NETSIM is capable of simulating a wide range of switch architectures and network topologies. A NETSIM model can be simulated in a stand-alone mode with the ...

We derive stationary subdivision rules on bi-uniform volumetric grids consisting of pairwise combinations of tetrahedra, octahedra, triangular prisms and cubes. We refine the existing framework of quasi-interpolants so that weight stencils are obtained by algebraic manipulation. The joint spectral radius test proves that our combined schemes yield C ...

To make storage management transparent to users, enterprises rely on expensive storage infrastructure, such as high end storage appliances, tape robots, and offsite storage facilities, maintained by full-time professional system administrators. From the user's perspective access to data is seamless regardless of location, backup requires no periodic, ...

The activation sequence on the epicardial surface of the in vivo rabbit ventricle has been recorded and analyzed under conditions of normal sinus rhythm and controlled hemodynamic load. Data for the analysis was gathered sequentially using a personal computer $PC$-based 32-channel data acquisition system that was connected via a switching system to ...

This thesis presents the results of a simulation study of the performance of a message-passing multicomputer using high-speed point-to-point communication links. The multicomputer system consists of IBM RS/6000 machines linked by 220 megabits per second fiber-optic links. This system is simulated using RIOSIM, a fast, accurate, and flexible ...

Passive internally-sensed network tomography is the study of network characteristics and behavior based on observations of network traffic on a select subset of links inside the network. In this research, we identify the Subnet Discovery Problem as a key challenge in performing passive network tomography, and propose an alternating classification ...

Due to the growing disparity between processor speed and main memory speed, techniques that improve cache utilization and hide memory latency are often needed to help applications achieve peak performance. Compiler-directed software prefetching is a hybrid software/hardware strategy that addresses this need. In this form of prefetching, the compiler ...