Future value based single assignment program representations and optimizations

An optimizing compiler internal representation fundamentally affects the clarity, efficiency and feasibility of optimization algorithms employed by the compiler. Static Single Assignment (SSA) as a state-of-the-art program representation has great advantages though still can be improved. This dissertation explores the domain of single assignment beyond SSA, and presents two novel program representations: Future Gated Single Assignment (FGSA) and Recursive Future Predicated Form (RFPF). Both FGSA and RFPF embed control flow and data flow information, enabling efficient traversal program information and thus leading to better and simpler optimizations. We introduce future value concept, the designing base of both FGSA and RFPF, which permits a consumer instruction to be encountered before the producer of its source operand(s) in a control flow setting. We show that FGSA is efficiently computable by using a series T1/T2/TR transformation, yielding an expected linear time algorithm for combining together the construction of the pruned single assignment form and live analysis for both reducible and irreducible graphs. As a result, the approach results in an average reduction of 7.7%, with a maximum of 67% in the number of gating functions compared to the pruned SSA form on the SPEC2000 benchmark suite. We present a solid and near optimal framework to perform inverse transformation from single assignment programs. We demonstrate the importance of unrestricted code motion and present RFPF. We develop algorithms which enable instruction movement in acyclic, as well as cyclic regions, and show the ease to perform optimizations such as Partial Redundancy Elimination on RFPF.

Becoming most fully ourselves : gender, voice, and ritual in dissertations

The writing and defense of the dissertation serve both as demonstration one is able to do the work of a scholar and as a rite of initiation. In contrast to much academic writing, dissertations generally adhere to narrowly conceived notions of academic discourse. I explore this within the context of an academic community in which under-representation remains a serious issue. This dissertation is about women writing dissertations. I draw from conversations with fifteen women, in or beyond, the process; friends’ anecdotes; published accounts; and, autobiographically, my experience. I suggest the dissertation’s initiatory role is at least as important as its scholarly role; during the process one establishes a sense of self as scholar, writer, and researcher. Students come to the dissertation with some notion of self as writer and scholar – a culturally negotiated sense that is more, or less, congruent with the culturally established self required for successful completion of the dissertation. The degree of congruence (or alternatively, harmony and dissonance) shapes the process of doing a dissertation. I argue that both the community and the language in which dissertations must generally be written are gendered masculine. Negotiating a voice that is acceptable in a dissertation while maintain fidelity to a sense of who one is seems more problematic as one’s distance from the center of dominant culture increases. Believing that agency lies in altering the reiteration of such processes, I worked with my committee to find ways to alter the process yet still do a dissertation I write in a variety of voices – essay and poetry as well as analytical – play with visual qualities of text, and experiment with non-verbal interpretations. These don’t exhaust possibilities, but do give a sense of how the rich variety of expression found in academe cam be brought into the dissertation. I thus demonstrate that one need not reconstitute herself through characteristic academic discourse in order to be initiated into the community of scholars. I suggest both the desirability of encouraging flexibility in the language, form, and process, of dissertations, and the theoretical necessity for such flexibility if the academic community is to become diverse. The writing and defense of the dissertation serve both as demonstration one is able to do the work of a scholar and as a rite of initiation. In contrast to much academic writing, dissertations generally adhere to narrowly conceived notions of academic discourse. I explore this within the context of an academic community in which under-representation remains a serious issue. This dissertation is about women writing dissertations. I draw from conversations with fifteen women, in or beyond, the process; friends’ anecdotes; published accounts; and, autobiographically, my experience. I suggest the dissertation’s initiatory role is at least as important as its scholarly role; during the process one establishes a sense of self as scholar, writer, and researcher Students come to the dissertation with some notion of self as writer and scholar – a culturally negotiated sense that is more, or less, congruent with the culturally established self required for successful completion of the dissertation. The degree of congruence (or alternatively, harmony and dissonance) shapes the process of doing a dissertation. I argue that both the community and the language in which dissertations must generally be written are gendered masculine. Negotiating a voice that is acceptable in a dissertation while maintain fidelity to a sense of who one is seems more problematic as one’s distance from the center of dominant culture increases. Believing that agency lies in altering the reiteration of such processes, I worked with my committee to find ways to alter the process yet still do a dissertation I write in a variety of voices – essay and poetry as well as analytical – play with visual qualities of text, and experiment with non-verbal interpretations. These don’t exhaust possibilities, but do give a sense of how the rich variety of expression found in academe cam be brought into the dissertation. I thus demonstrate that one need not reconstitute herself through characteristic academic discourse in order to be initiated into the community of scholars. I suggest both the desirability of encouraging flexibility in the language, form, and process, of dissertations, and the theoretical necessity for such flexibility if the academic community is to become diverse. The writing and defense of the dissertation serve both as demonstration one is able to do the work of a scholar and as a rite of initiation. In contrast to much academic writing, dissertations generally adhere to narrowly conceived notions of academic discourse. I explore this within the context of an academic community in which under-representation remains a serious issue. This dissertation is about women writing dissertations. I draw from conversations with fifteen women, in or beyond, the process; friends’ anecdotes; published accounts; and, autobiographically, my experience. I suggest the dissertation’s initiatory role is at least as important as its scholarly role; during the process one establishes a sense of self as scholar, writer, and researcher Students come to the dissertation with some notion of self as writer and scholar – a culturally negotiated sense that is more, or less, congruent with the culturally established self required for successful completion of the dissertation. The degree of congruence (or alternatively, harmony and dissonance) shapes the process of doing a dissertation. I argue that both the community and the language in which dissertations must generally be written are gendered masculine. Negotiating a voice that is acceptable in a dissertation while maintain fidelity to a sense of who one is seems more problematic as one’s distance from the center of dominant culture increases. Believing that agency lies in altering the reiteration of such processes, I worked with my committee to find ways to alter the process yet still do a dissertation I write in a variety of voices – essay and poetry as well as analytical – play with visual qualities of text, and experiment with non-verbal interpretations. These don’t exhaust possibilities, but do give a sense of how the rich variety of expression found in academe cam be brought into the dissertation. I thus demonstrate that one need not reconstitute herself through characteristic academic discourse in order to be initiated into the community of scholars. I suggest both the desirability of encouraging flexibility in the language, form, and process, of dissertations, and the theoretical necessity for such flexibility if the academic community is to become diverse. The writing and defense of the dissertation serve both as demonstration one is able to do the work of a scholar and as a rite of initiation. In contrast to much academic writing, dissertations generally adhere to narrowly conceived notions of academic discourse. I explore this within the context of an academic community in which under-representation remains a serious issue. This dissertation is about women writing dissertations. I draw from conversations with fifteen women, in or beyond, the process; friends’ anecdotes; published accounts; and, autobiographically, my experience. I suggest the dissertation’s initiatory role is at least as important as its scholarly role; during the process one establishes a sense of self as scholar, writer, and researcher Students come to the dissertation with some notion of self as writer and scholar – a culturally negotiated sense that is more, or less, congruent with the culturally established self required for successful completion of the dissertation. The degree of congruence (or alternatively, harmony and dissonance) shapes the process of doing a dissertation. I argue that both the community and the language in which dissertations must generally be written are gendered masculine. Negotiating a voice that is acceptable in a dissertation while maintain fidelity to a sense of who one is seems more problematic as one’s distance from the center of dominant culture increases. Believing that agency lies in altering the reiteration of such processes, I worked with my committee to find ways to alter the process yet still do a dissertation I write in a variety of voices – essay and poetry as well as analytical – play with visual qualities of text, and experiment with non-verbal interpretations. These don’t exhaust possibilities, but do give a sense of how the rich variety of expression found in academe cam be brought into the dissertation. I thus demonstrate that one need not reconstitute herself through characteristic academic discourse in order to be initiated into the community of scholars. I suggest both the desirability of encouraging flexibility in the language, form, and process, of dissertations, and the theoretical necessity for such flexibility if the academic community is to become diverse.

Reflection, refraction, and rejection : copper smelting heritage and the execution of environmental policy

This dissertation examines the global technological and environmental history of copper smelting and the conflict that developed between historic preservation and environmental remediation at major copper smelting sites in the United States after their productive periods ended. Part I of the dissertation is a synthetic overview of the history of copper smelting and its environmental impact. After reviewing the basic metallurgy of copper ores, the dissertation contains successive chapters on the history of copper smelting to 1640, culminating in the so-called German, or Continental, processing system; on the emergence of the rival Welsh system during the British industrial revolution; and on the growth of American dominance in copper production the late 19th and early 20th centuries. The latter chapter focuses, in particular, on three of the most important early American copper districts: Michigan’s Keweenaw Peninsula, Tennessee’s Copper Basin, and Butte-Anaconda, Montana. As these three districts went into decline and ultimately out of production, they left a rich industrial heritage and significant waste and pollution problems generated by increasingly more sophisticated technologies capable of commercially processing steadily growing volumes of decreasingly rich ores. Part II of the dissertation looks at the conflict between historic preservation and environmental remediation that emerged locally and nationally in copper districts as they went into decline and eventually ceased production. Locally, former copper mining communities often split between those who wished to commemorate a region’s past importance and develop heritage tourism, and local developers who wished to clear up and clean out old industrial sites for other purposes. Nationally, Congress passed laws in the 1960s and 1970s mandating the preservation of historical resources (National Historic Preservation Act) and laws mandating the cleanup of contaminated landscapes (CERCLA, or Superfund), objectives sometimes in conflict – especially in the case of copper smelting sites. The dissertation devotes individual chapters to the conflicts that developed between environmental remediation, particularly involving the Environmental Protection Agency and the heritage movement in the Tennessee, Montana, and Michigan copper districts. A concluding chapter provides a broad model to illustrate the relationship between industrial decline, federal environmental remediation activities, and the growth of heritage consciousness in former copper mining and smelting areas, analyzes why the outcome varied in the three areas, and suggests methods for dealing with heritage-remediation issues to minimize conflict and maximize heritage preservation.