Reducing main memory access latency through SDRAM address mapping techniques and access reordering mechanisms

As the performance gap between microprocessors and memory continues to increase, main memory accesses result in long latencies which become a factor limiting system performance. Previous studies show that main memory access streams contain significant localities and SDRAM devices provide parallelism through multiple banks and channels. These locality and parallelism have not been exploited thoroughly by conventional memory controllers. In this thesis, SDRAM address mapping techniques and memory access reordering mechanisms are studied and applied to memory controller design with the goal of reducing observed main memory access latency. The proposed bit-reversal address mapping attempts to distribute main memory accesses evenly in the SDRAM address space to enable bank parallelism. As memory accesses to unique banks are interleaved, the access latencies are partially hidden and therefore reduced. With the consideration of cache conflict misses, bit-reversal address mapping is able to direct potential row conflicts to different banks, further improving the performance. The proposed burst scheduling is a novel access reordering mechanism, which creates bursts by clustering accesses directed to the same rows of the same banks. Subjected to a threshold, reads are allowed to preempt writes and qualified writes are piggybacked at the end of the bursts. A sophisticated access scheduler selects accesses based on priorities and interleaves accesses to maximize the SDRAM data bus utilization. Consequentially burst scheduling reduces row conflict rate, increasing and exploiting the available row locality. Using a revised SimpleScalar and M5 simulator, both techniques are evaluated and compared with existing academic and industrial solutions. With SPEC CPU2000 benchmarks, bit-reversal reduces the execution time by 14% on average over traditional page interleaving address mapping. Burst scheduling also achieves a 15% reduction in execution time over conventional bank in order scheduling. Working constructively together, bit-reversal and burst scheduling successfully achieve a 19% speedup across simulated benchmarks.

Spatial and Temporal Evolution of the Volcanics and Sediments of the Kenya Rift

New volumetric and mass flux estimates have been calculated for the Kenya Rift. Spatial and temporal histories for volcanic eruptions, lacustrine deposition, and hominin fossil sites are presented, aided by the compilation of a new digital geologic map. Distribution of volcanism over time indicates several periods of southward expansion followed by relative positional stasis. Volcanism occurs throughout the activated rift length, with no obvious abandonment as the rift system migrated. The main exception is a period of volcanic concentration around 10 Ma, when activity was constrained within 2° of the equator. Volumes derived from seismic data indicate a total volume of c. 310,000 km3 (2.47 x 1010 kg/yr ), which is significantly more than the map-derived volumes found here or published previously. Map-based estimates are likely affected by a bias against recognizing small volume events in the older record. Such events are, however, the main driver of erupted volume over the last 5 Ma. A technique developed here to counter this bias results in convergence of the two volume estimation techniques. Relative erupted composition over time is variable. Overall, the erupted material has a mafic to silicic ratio of 0.9:1. Basalts are distinctly more common in the Turkana region, which previously experienced Mesozoic rifting. Despite the near equal ratio of mafic to silicic products, the Kenya Rift otherwise fits the definition of a SLIP. It is proposed that the compositions would better fit the published definition if the Turkana region was not twice-rifted. Lacustrine sedimentation post-dates initial volcanism by about 5 million years, and follows the same volcanic trends, showing south and eastward migration over time. This sedimentation delay is likely related to timing of fault displacements. Evidence of hominin habitation is distinctly abundant in the northern and southern sections of the Kenya Rift, but there is an observed gap in the equatorial rift between 4 and 0.5 million years ago. After 0.5 Ma, sites appear to progress towards the equator. The pattern and timing of hominid site distributions suggests that the equatorial gap in habitation may be the result of active volcanic avoidance.

BUILDING A DISCOURSE: BRIDGING THE GAP BETWEEN NEW MEDIA'S CONVERGENCE AND RHETORIC AND COMPOSITION'S MULTIMODALITY

My dissertation emphasizes the use of narrative structuralism and narrative theories about storytelling in order to build a discourse between the fields of New Media and Rhetoric and Composition. Propp's morphological analysis and the breaking down of stories into component pieces aides in the discussion of storytelling as it appears in and is mediated by digital and computer technologies. New Media and Rhetoric and Composition are aided by shared concerns for textual production and consumption. In using the notion of "kairotic reading" (KR), I show the interconnectedness and interdisciplinarity required in the development of pedagogy utilized to teach students to develop into reflective practitioners that are aware of their rhetorical surroundings and can made sound judgments concerning their own message generation and consumption in the workplace. KR is a transferable skill that is beneficial to students and teachers alike. The dissertation research utilizes theories of New Media and New Media-influenced practitioners, including Jenkins' theory of convergence, Bourdieu's notion of taste, Gee's term "semiotic domains," and Manovich's "modification." These theoretical pieces are combined in order to show how KR can be extended by convergent narrative practices. In order to build connections with New Media, the consideration and inclusion of Kress and van Leeuwen's multimodality, Selber's "reflective practitioners," and Selfe's definition of multimodal composing allow for a greater establishment of conversation order to create a richer conversation around the implications of metacognitive development and practitioner reflexivity with scholars in New Media. My research also includes analysis of two popular media franchises Deborah Harkness' A Discovery of Witches and Fox's Bones television series to show similarities and differences among convergence-linked and multimodal narratives. Lastly, I also provide example assignments that can be taken, further developed, and utilized in classrooms engaging in multimodal composing practices. This dissertation pushes consideration of New Media into the work already being performed by those in Rhetoric and Composition.

Dysprosium transport in Nd-Fe-B pellets

The addition of heavy rare earth (RE) elements to Nd2Fe14B based magnets to form (Nd,Dy)2Fe14B is known to increase the coercivity and high temperature performance required for hybrid vehicle electric motors and other extreme temperature applications. Attempts to conserve heavy rare earth elements for high temperature (RE)2Fe14B based magnets have led to the development of a grain boundary diffusion process for bulk magnets. This process relies on transport of a heavy rare earth, such as Dy, into a bulk Nd2Fe14B magnet along pores, a low volume fraction of eutectic liquid along grain boundary grain triple junctions and grain boundaries. This enriches the grain surfaces in Dy through the thickness of the bulk magnet, leading to larger increases coercivity with a smaller Dy concentration than can be achieved with homogeneous alloys. Attempts to carry out the same process during sintering require significant control of Dy transport efficiency. The macroscopic transport of Dy in Nd2.7Fe14B1.4 based powder packs is studied using a 'layered' pellet, where Nd2.7Fe14B1.4powder is an interlayer and Dy source as a center layer. The sintering of this layered pellet provided evidence for very large effective diffusion lengths aided by Dy rich liquid flow through connected porosity. Approaches to controlling Dy transportation include decreasing the liquid phase transport capability of the powder pack by increasing the melting point of the Dy source and the decreasing amount of RE rich liquid in the powder packs. The solid-liquid reaction is studied in which melt spun Nd2.7Fe14B1.4 ribbons are PVD coated with Dy-Fe eutectic composition and then thermally treated. The resulting microstructure from the reaction between Dy-Fe eutectic coating and Nd2.7Fe14B1.4 ribbon is interpreted as support for a proposed dissolution/reprecipitation process between solid and liquid phases. The estimate the diffusion coefficient and the effective diffusion length of Dy sources in Nd2.7Fe14B1.4 layered pellets and melt spun ribbons were obtained from the calculation of Fick's second law combined with EDS results from the experiment. The results indicate that the effective diffusion coefficient of Dy in the layered pellets is higher than the diffusion in ribbons due to its higher porosity than ribbons.

A COMPARISON OF PIXEL-BASED VERSUS OBJECT ORIENTED ANALYSIS OF LANDSLIDES USING HISTORICAL REMOTE SENSING DATA

With recent advances in remote sensing processing technology, it has become more feasible to begin analysis of the enormous historic archive of remotely sensed data. This historical data provides valuable information on a wide variety of topics which can influence the lives of millions of people if processed correctly and in a timely manner. One such field of benefit is that of landslide mapping and inventory. This data provides a historical reference to those who live near high risk areas so future disasters may be avoided. In order to properly map landslides remotely, an optimum method must first be determined. Historically, mapping has been attempted using pixel based methods such as unsupervised and supervised classification. These methods are limited by their ability to only characterize an image spectrally based on single pixel values. This creates a result prone to false positives and often without meaningful objects created. Recently, several reliable methods of Object Oriented Analysis (OOA) have been developed which utilize a full range of spectral, spatial, textural, and contextual parameters to delineate regions of interest. A comparison of these two methods on a historical dataset of the landslide affected city of San Juan La Laguna, Guatemala has proven the benefits of OOA methods over those of unsupervised classification. Overall accuracies of 96.5% and 94.3% and F-score of 84.3% and 77.9% were achieved for OOA and unsupervised classification methods respectively. The greater difference in F-score is a result of the low precision values of unsupervised classification caused by poor false positive removal, the greatest shortcoming of this method.

Estimation of scots pine defoliation by the common pine sawfly (Diprion pini L.) using multi-temporal radar data

In 1998-2001 Finland suffered the most severe insect outbreak ever recorded, over 500,000 hectares. The outbreak was caused by the common pine sawfly (Diprion pini L.). The outbreak has continued in the study area, Palokangas, ever since. To find a good method to monitor this type of outbreaks, the purpose of this study was to examine the efficacy of multi-temporal ERS-2 and ENVISAT SAR imagery for estimating Scots pine (Pinus sylvestris L.) defoliation. Three methods were tested: unsupervised k-means clustering, supervised linear discriminant analysis (LDA) and logistic regression. In addition, I assessed if harvested areas could be differentiated from the defoliated forest using the same methods. Two different speckle filters were used to determine the effect of filtering on the SAR imagery and subsequent results. The logistic regression performed best, producing a classification accuracy of 81.6% (kappa 0.62) with two classes (no defoliation, >20% defoliation). LDA accuracy was with two classes at best 77.7% (kappa 0.54) and k-means 72.8 (0.46). In general, the largest speckle filter, 5 x 5 image window, performed best. When additional classes were added the accuracy was usually degraded on a step-by-step basis. The results were good, but because of the restrictions in the study they should be confirmed with independent data, before full conclusions can be made that results are reliable. The restrictions include the small size field data and, thus, the problems with accuracy assessment (no separate testing data) as well as the lack of meteorological data from the imaging dates.