This thesis considers the disk scheduling problem. The problem is investigated in two types of settings: offline and online. We first adopt the traveling salesman problem with time windows in the scheduling literature for solving the offline problem. Then we develop a decision epoch scheme in which offline problems are iteratively used in solving the online problem. We perform an experimental study for our approach and two well-known disk scheduling algorithms, and compare them according to several performance criteria.

Analytical and numerical models are developed to investigate the effect of orthotropy on the stress distribution in variable thickness solid and annular rotating disks. The plastic treatment is based on Hill&rsquo / s quadratic yield criterion, total deformation theory, and Swift&rsquo / s hardening law. The elastic-plastic stress distributions, residual stresses and radial displacement distributions are obtained after having analysed the cases of rotating solid disk, annular disk with rigid inclusion, annular disk subjected to either internal or external pressure. Thermal loading is also considered for the annular disk with rigid inclusion. Effects of different values of elastic and plastic orthotropy parameters are investigated. It is observed that the elastic orthotropy significantly affects the residual stresses in disks. The most remarkable effect of the plastic orthotropy is observed on the disk with rigid inclusion.

ABSTRACT INVESTIGATION OF LIGHT ATTENUATION IN LAKE EYMIR Selen ATIKER M.Sc, Department of Environmental Engineering Supervisor: Assoc. Prof. Dr. Ayseg&uuml / l Aksoy Co-Supervisor: Assoc. Prof. Dr. Selim Sanin January 2012, 164 pages. Light penetration and attenuation has significant impact on the water quality of lakes. Algal activity, which is important for the levels of several water quality parameters, is dependent on light penetration besides availability of nutrients. In this study, change in light penetration and attenuation in Lake Eymir was studied. The relationships of extinction coefficient (ke), and water quality parameters were investigated. The effect of ke on Chl-a over nutrients were investigated. The water quality parameters measured were / total suspended solid (TSS), phosphate, ammonium, nitrate, photosynthetically active radiation (PAR), chlorophyll-a (Chl-a), Secchi disk depth and lake Depth. The measurements were conducted at five different stations in Lake Eymir. Secchi disk, PAR and lake depth measurements were done on site, while TSS, Chl-a and phosphate analyses were done in laboratory, using standard methods. Nitrate and ammonium analyses were conducted through laboratory kits. Linear and non-linear regression models of ke and Chl-a were developed to understand their relationships with the the measured parameters, using XLSTAT software. Analyses of the data at sampling stations revealed that Station 2 and 3 were the most representative stations in general. The model results indicated that ke is as important as nutrients for Chl-a abundance. Secchi disk and Chl-a are the most correlated parameters with ke. Moreover Secchi disk depth is nonlinearly correlated with ke, while linearly correlation is present between Chl-a and ke. &emsp

Micromachined gyroscopes are attractive replacements to conventional macro-mechanical and optical gyroscopes due to their small size, low power and low cost. The application domain of these devices is quickly expanding from automotive to aerospace and consumer electronics industries. As potential high volume consumer applications for micromachined gyroscopes continue to emerge, design and manufacturing techniques that improve their performance, shock survivability and reliability without driving up the cost and size become important. Today, state-of-the-art micromachined gyroscopes can achieve high performance with low frequency operation (3-30kHz) but at the cost of large form factor, large operating voltages and high vacuum packaging. At the same time, most consumer applications require gyroscopes with fast response time and high shock survivability, which are generally unavailable in low frequency gyroscopes. As a result, innovative designs and fabrication technologies that will offer more practical gyroscopes are desired. In this dissertation, capacitive bulk acoustic wave (BAW) silicon disk gyroscopes are introduced as a new class of micromachined gyroscope to investigate the operation of Coriolis-based vibratory gyroscopes at high frequency and further meet consumer electronics market demands. Capacitive BAW gyroscopes, operating in the frequency range of 1-10MHz are stationary devices with vibration amplitudes less than 20nm, resulting in high device bandwidth and high shock tolerance. They require low operating voltages, which simplifies the interface circuit design and implementation in standard CMOS technologies. They also demonstrate appropriate thermally stable performance in air, which eliminates the need both for vacuum packaging and for temperature control. A revised high aspect ratio poly- and single crystal silicon (HARPSS) process was utilized to implement these devices in thick SOI substrates with very small capacitive gap sizes (~200 nm). The prototype devices show ultra-high quality factors (Q>200,000) and large bandwidth of 15-30Hz. In addition, the design and implementation of BAW disk gyroscopes are optimized for self-matched mode operation. Operating a vibratory gyroscope in matched mode is a straightforward way to improve performance parameters but, is challenging to achieve without applying large voltages. In this work, self-matched mode operation was provided by enhanced design of the perforations of the disk structure. Furthermore, a multi-axis BAW gyroscope, an extension of the z-axis, is developed. This novel approach avoids the issues associated with integrating multiple proof masses, permitting a very small form factor. The multi-axis gyroscopes operate in out-of plane and in-plane modes to measure the rotation rate around the x- and z-axes. These gyroscopes were also optimized to achieve self-matched mode operation in their both modes.

Novel surgical strategies for spinal disc repair are currently being developed that require materials that (1) possess the appropriate mechanical properties to mimic the tissue the material is replacing or repairing and (2) maintain their mechanical function for long durations without negatively affecting the tissue response of adjacent tissue (i.e. bone). Polymers formed through photopolymerization have emerged as candidate biomaterials for many biomedical applications, but these materials possess limited toughness in vivo due to the presence of water inherent in most tissues. Therefore, the overall objective of this research was to develop photopolymerizable (meth)acrylate networks that are both mechanically and biologically compatible under physiological conditions to be implemented in spinal repair procedures. The fundamental approach was to determine structure-property relationships between toughness and network structure in the presence of phosphate buffered saline (PBS) using several model copolymer networks in order to facilitate the design of photopolymerizable networks that are tough in physiological solution. It was demonstrated that networks toughness could be optimized in PBS by tailoring the Tg of the copolymer network close to body temperature and incorporating the appropriate "tough" chemical structures. The ability to maintain toughness up to 9 months in PBS was dependent upon the viscoelastic state and overall hydrophobicity of the network. In tandem, the effect of network chemistry and stiffness on the response of MG63 pre-osteoblast cells was assessed in vitro. The ability of MG63 cells to differentiate on (meth)acrylate network surfaces was found to be primarily dependent on surface chemistry with PEG-based materials promoting a more mature osteoblast phenotype than 2HEMA surfaces. Amongst each copolymer group, copolymer stiffness was found to regulate osteoblast differentiation in a manner dependent upon the surface chemistry. In general, photopolymerizable (meth)acrylate networks that were deemed "tough" were able to promote osteoblast differentiation in a manner comparable if not exceeding that on tissue culture polystyrene (TCPS). This research will impact the field of biomaterials by elucidating the interrelationships between materials science, mechanics, and biology.

Contrary to historic assumptions, bulges in the local Universe present a heterogeneous class of objects. Observations indicate that bulges are bimodal in structure, interstellar medium, stellar populations and dynamical state. Using observations in the UV, optical, near-infrared and mid-infrared we study the nature of local bulge-disk galaxies. The aim is first to find consistent means to differentiate different bulge types. Then we can use these diagnostic methods to study the properties of bulges of each type, thereby better understanding the possible formation mechanisms of each type. Finally, we will use these diagnostic methods to determine how many of each type of bulge exists in the local Universe, and thus understand how the heterogeneity of bulges may affect our understanding of galaxy evolution. Using 3.6-8.0 micron colors we show that dichotomy in bulge morphology is closely tied to the dichotomy in bulge interstellar medium. We find that those bulges with active interstellar medium, per unit stellar mass, have morphological features commonly found in disks (e.g. nuclear spirals, bars and rings). We follow this up with more robust star formation rates, as measured by linear combining UV and 24 micron luminosity, and determine that the boundary is near specific star formation rate ~30 Gyr⁻¹. We also find that the shape of bulge surface brightness profiles correlates well with morphology. When parameterized by a Sérsic function, we find that bulges with n[subscript b]<2 have disk-like morphology and those bulges with n[subscript b]>2 have morphology that is very similar to that of an elliptical galaxy. We thus conclude that bulges with disk-like nuclear morphology, specific star formation rate that is less than 30 Gyr⁻¹, and/or Sérsic index n[subscript b]<2 represents a distinct class of object. We refer to these bulges as "pseudobulges" and the complimentary set of bulges that are inactive, with high Sérsic index, and morphologically like elliptical galaxies is referred to as "classical bulges." We find that a significant amount of evidence points to pseudobulges and classical bulges originating from separate formation mechanisms. First, we rule out the possibility that pseudobulges are the result solely from mass dependent phenomenon. Rather, pseudobulges and classical bulges over lap significantly in mass, luminosity and size. Also, they are found in galaxies of similar mass, luminosity and size. Therefore, pseudobulges are not simply a low-mass phenomenon of the same process. Also, we find that many of the properties of pseudobulges are connected to properties of the outer disk. We find that the half-light radius of pseudobulges correlates linearly with the scale-length of the outer disk. Furthermore, this correlation does not exist for classical bulges. Also, the mass of pseudobulges correlates with the mass of the outer disk. We find that the star formation rate density of pseudobulges is a function of the stellar mass of the exponential outer disk such that pseudobulges with high star formation rate densities only occur more massive stellar disks. Thus it appears that both structure and growth of pseudobulges is a function of the properties of the outer disk. However, classical bulges do not show the same correlations. Also, we find that the star formation rate density of pseudobulges positively correlates with the mass density, classical bulges do not show an analogous correlation. If secular growth were responsible for the formation of pseudobulges, such a correlation should exist. Furthermore, we find that the specific star formation rates of most pseudobulges are high enough to account for the stellar mass within the typical ages of disk (~10 Gyr). We also show that classical bulges participate in the same structural parameter correlations as elliptical galaxies. Just like elliptical galaxies, as classical bulges become brighter they also become larger in radius, lower in surface density, and have higher Sérsic index. However pseudobulges behave very differently. There is little-to-no correlation between the size of pseudobulges and the luminosity, surface brightness or Sérsic index. We stress that this observation extends of 9 magnitudes in brightness. Therefore the size of pseudobulges, has thus far only been found to correlate with the size of the outer disk. Furthermore we find that pseudobulges show a positive correlation between surface density and luminosity. The behavior of pseudobulges in these parameter correlations implies that they are not virialized stellar systems that have experienced violent relaxation. Thus it is likely that the formation of pseudobulges is not like that of elliptical galaxies and classical bulges. Furthermore, the connection between pseudobulge properties and those of their associated outer disk seem to favor long-term growth that is more likely to be driven by disk processes, commonly called "secular evolution." Finally we show that the dichotomy of bulge types has a strong influence on our understanding of galaxy evolution. We find that global galaxy properties are tied to the bulge dichotomy. Galaxies with pseudobulges are found to be in "blue sequenc" galaxies and those with classical bulges are found to be in "red sequence" galaxies. A large body of literature has shown that blue and red galaxies appear to be distinct classifications of galaxies. The correlation with bulge type implies that the bulge dichotomy may be also be a consequence of the bimodal nature of galaxy evolution. Finally, we show that in the local Universe pseudobulges are by far the most common type of massive galaxy. We find that only 17% of galaxies have a detectable classical bulge. Also we show that over 3/4 of the star formation in spiral and elliptical galaxies in the local Universe occurs in galaxies with pseudobulges. Thus understanding pseudobulges is a necessary step to understanding the processes that have lead to the population of galaxies in the nearby Universe. / text

Geometric covering is a well-studied topic in computational geometry. We study three covering problems: Disjoint Unit-Disk Cover, Depth-(≤ K) Packing and Red-Blue Unit-Square Cover. In the Disjoint Unit-Disk Cover problem, we are given a point set and want to cover the maximum number of points using disjoint unit disks. We prove that the problem is NP-complete and give a polynomial-time approximation scheme (PTAS) for it. In Depth-(≤ K) Packing for Arbitrary-Size Disks/Squares, we are given a set of arbitrary-size disks/squares, and want to find a subset with depth at most K and maximizing the total area. We prove a depth reduction theorem and present a PTAS. In Red-Blue Unit-Square Cover, we are given a red point set, a blue point set and a set of unit squares, and want to find a subset of unit squares to cover all the blue points and the minimum number of red points. We prove that the problem is NP-hard, and give a PTAS for it. A "mod-one" trick we introduce can be applied to several other covering problems on unit squares.

Dealloying refers to the partial, selective dissolution of the less noble component(s) of a binary or ternary alloy precursor, resulting in a noble-rich, porous structure that has high surface area. Such surface structure is beneficial for fuel cells (FC) because FC uses platinum (Pt), a scarce metal, to catalyze the oxygen reduction reaction (ORR) at the cathode surface. In order to characterize the benefit of the dealloying process in FC ORR catalysts with the rotating disk electrode (RDE) technique, a high surface area catalyst support, namely 3M Co’s nanostructured thin film (NSTF), was incorporated into the RDE measurements. NSTF-coated glassy carbon (GC) disks were used in RDE experiments on a Pt/Pt1-xIrx (0.05 < x < 0.3) composition spread. ORR measurements using NSTF-coated GC disks measure the catalytic properties with the same morphology, composition and surface structure as would be found in a fuel cell. A series of Pt1-xCox and Pt1-xNix (0.5 < x < 0.8) dealloy catalyst precursor films were tested using NSTF-coated GC disks in RDE studies. The value of x in Pt1-xMx (M = Ni, Co) was selected to be high in order to examine the dealloying process. The catalyst films were examined by a RDE test protocol that tracked the surface enhancement factor (SEF) and ORR current densities over a large number of test cycles. The aim was to measure the catalytic performance of the Pt-M materials as dealloying took place. The SEF of the PtCo and PtNi materials increased rapidly at the beginning and reached a plateau as high as 50 cm2/cm2 while the specific ORR activities increased as the initial M content in the catalyst precursor increased. The impact of the dealloying process on morphology was examined by completely dealloying a Pt3Ni7 precursor, deposited on mirror-polished GC disks, at a constant potential. As the dealloying process continued, the SEF of the material increased from about 1 cm2/cm2 to > 30 cm2/cm2 and resulted in the formation of whisker-like structures.

This thesis aims to present solutions to improve the performance of SQLite library on mobile systems. In particular, two approaches are presented to add lightweight locking mechanisms to the SQLite library and improve concurrency of the SQLite library on Android operating system. The impact on performance is discussed after each section. Many applications on the Android operating system rely on the SQLite library to store ordered data. However, due to heavy synchronization primitives used by the library, it becomes a performance bottleneck for applications which push large amount of data into the database. Related work in this area also points to SQLite database as one of the factors for limiting performance. With increasing network speeds, the storage system can become a performance bottleneck, as applications download larger amounts of data. The following work in this thesis addresses these issues by providing approaches to increase concurrency and add light-weight locking mechanisms. The factors determining the performance of Application Programming Interfaces provided by SQLite are first gathered from IO traces of common database operations. By analyzing these traces, opportunities for improvements are noticed. An alternative locking mechanism is added to the database file using byte-range locks for fine-grained locking. Its impact on performance is measured using SQLite benchmarks as well as real applications. A multi-threaded benchmark is designed to measure the performance of fine grained locking in multi-threaded applications using common database operations. Recent versions of SQLite use write ahead logs for journaling. We see that writes to this sequential log can occur concurrently, especially in flash drives. By adding a sequencing mechanism for the write ahead log, the writes can proceed simultaneously. The performance of this method is also analyzed using the synthetic benchmarks and multi-threaded benchmarks. By using these mechanisms, the library is observed to gain significant performance for concurrent writes.

No description available.