Efficient subsequence alignment of time series

Zeitreihen sind allgegenwärtig. Die Erfassung und Verarbeitung kontinuierlich gemessener Daten ist in allen Bereichen der Naturwissenschaften, Medizin und Finanzwelt vertreten. Das enorme Anwachsen aufgezeichneter Datenmengen, sei es durch automatisierte Monitoring-Systeme oder integrierte Sensoren, bedarf außerordentlich schneller Algorithmen in Theorie und Praxis. Infolgedessen beschäftigt sich diese Arbeit mit der effizienten Berechnung von Teilsequenzalignments. Komplexe Algorithmen wie z.B. Anomaliedetektion, Motivfabfrage oder die unüberwachte Extraktion von prototypischen Bausteinen in Zeitreihen machen exzessiven Gebrauch von diesen Alignments. Darin begründet sich der Bedarf nach schnellen Implementierungen. Diese Arbeit untergliedert sich in drei Ansätze, die sich dieser Herausforderung widmen. Das umfasst vier Alignierungsalgorithmen und ihre Parallelisierung auf CUDA-fähiger Hardware, einen Algorithmus zur Segmentierung von Datenströmen und eine einheitliche Behandlung von Liegruppen-wertigen Zeitreihen.rnrnDer erste Beitrag ist eine vollständige CUDA-Portierung der UCR-Suite, die weltführende Implementierung von Teilsequenzalignierung. Das umfasst ein neues Berechnungsschema zur Ermittlung lokaler Alignierungsgüten unter Verwendung z-normierten euklidischen Abstands, welches auf jeder parallelen Hardware mit Unterstützung für schnelle Fouriertransformation einsetzbar ist. Des Weiteren geben wir eine SIMT-verträgliche Umsetzung der Lower-Bound-Kaskade der UCR-Suite zur effizienten Berechnung lokaler Alignierungsgüten unter Dynamic Time Warping an. Beide CUDA-Implementierungen ermöglichen eine um ein bis zwei Größenordnungen schnellere Berechnung als etablierte Methoden.rnrnAls zweites untersuchen wir zwei Linearzeit-Approximierungen für das elastische Alignment von Teilsequenzen. Auf der einen Seite behandeln wir ein SIMT-verträgliches Relaxierungschema für Greedy DTW und seine effiziente CUDA-Parallelisierung. Auf der anderen Seite führen wir ein neues lokales Abstandsmaß ein, den Gliding Elastic Match (GEM), welches mit der gleichen asymptotischen Zeitkomplexität wie Greedy DTW berechnet werden kann, jedoch eine vollständige Relaxierung der Penalty-Matrix bietet. Weitere Verbesserungen umfassen Invarianz gegen Trends auf der Messachse und uniforme Skalierung auf der Zeitachse. Des Weiteren wird eine Erweiterung von GEM zur Multi-Shape-Segmentierung diskutiert und auf Bewegungsdaten evaluiert. Beide CUDA-Parallelisierung verzeichnen Laufzeitverbesserungen um bis zu zwei Größenordnungen.rnrnDie Behandlung von Zeitreihen beschränkt sich in der Literatur in der Regel auf reellwertige Messdaten. Der dritte Beitrag umfasst eine einheitliche Methode zur Behandlung von Liegruppen-wertigen Zeitreihen. Darauf aufbauend werden Distanzmaße auf der Rotationsgruppe SO(3) und auf der euklidischen Gruppe SE(3) behandelt. Des Weiteren werden speichereffiziente Darstellungen und gruppenkompatible Erweiterungen elastischer Maße diskutiert.

Computer simulation of rod-coil block copolymers and tetrapod,polymer mixtures

In this thesis I present a new coarse-grained model suitable to investigate the phase behavior of rod-coil block copolymers on mesoscopic length scales. In this model the rods are represented by hard spherocylinders, whereas the coil block consists of interconnected beads. The interactions between the constituents are based on local densities. This facilitates an efficient Monte-Carlo sampling of the phase space. I verify the applicability of the model and the simulation approach by means of several examples. I treat pure rod systems and mixtures of rod and coil polymers. Then I append coils to the rods and investigate the role of the different model parameters. Furthermore, I compare different implementations of the model. I prove the capability of the rod-coil block copolymers in our model to exhibit typical micro-phase separated configurations as well as extraordinary phases, such as the wavy lamellar state, percolating structuresrnand clusters. Additionally, I demonstrate the metastability of the observed zigzag phase in our model. A central point of this thesis is the examination of the phase behavior of the rod-coil block copolymers in dependence of different chain lengths and interaction strengths between rods and coil. The observations of these studies are summarized in a phase diagram for rod-coil block copolymers. Furthermore, I validate a stabilization of the smectic phase with increasing coil fraction.rnIn the second part of this work I present a side project in which I derive a model permitting the simulation of tetrapods with and without grafted semiconducting block copolymers. The effect of these polymers is added in an implicit manner by effective interactions between the tetrapods. While the depletion interaction is described in an approximate manner within the Asakura-Oosawa model, the free energy penalty for the brush compression is calculated within the Alexander-de Gennes model. Recent experiments with CdSe tetrapods show that grafted tetrapods are clearly much better dispersed in the polymer matrix than bare tetrapods. My simulations confirm that bare tetrapods tend to aggregate in the matrix of excess polymers, while clustering is significantly reduced after grafting polymer chains to the tetrapods. Finally, I propose a possible extension enabling the simulation of a system with fluctuating volume and demonstrate its basic functionality. This study is originated in a cooperation with an experimental group with the goal to analyze the morphology of these systems in order to find the ideal morphology for hybrid solar cells.

Metodi numerici di regolarizzazione per l'inversione 2d di dati di risonanza magnetica nucleare

Molte applicazioni sono legate a tecniche di rilassometria e risonanza magnetica nucleare (NMR). Tali applicazioni danno luogo a problemi di inversione della trasformata di Laplace discreta che è un problema notoriamente mal posto. UPEN (Uniform Penalty) è un metodo numerico di regolarizzazione utile a risolvere problemi di questo tipo. UPEN riformula l’inversione della trasformata di Laplace come un problema di minimo vincolato in cui la funzione obiettivo contiene il fit di dati e una componente di penalizzazione locale, che varia a seconda della soluzione stessa. Nella moderna spettroscopia NMR si studiano le correlazioni multidimensionali dei parametri di rilassamento longitudinale e trasversale. Per studiare i problemi derivanti dall’analisi di campioni multicomponenti è sorta la necessità di estendere gli algoritmi che implementano la trasformata inversa di Laplace in una dimensione al caso bidimensionale. In questa tesi si propone una possibile estensione dell'algoritmo UPEN dal caso monodimensionale al caso bidimensionale e si fornisce un'analisi numerica di tale estensione su dati simulati e su dati reali.

[Examination reports on survived strangulation cases]

Clinical-forensic examination of strangulation victims is an increasing part of the routine of many forensic pathology institutes. The cases examined between 2004 and 2008 at the Institute of Legal Medicine of the Hanover Medical School were retrospectively analysed. In total, the study material comprised 218 victims (175 females and 43 males). In 80.7 %, the clinical-forensic examination was performed within 24 hours after the incident. In the overwhelming number of cases, the alleged perpetrator was no stranger. 128 victims (58.7 %) had strangulation marks, 32 victims (14.7 %) ligature marks and 65 victims (29.8 %) nail marks. Four victims showed injuries of the laryngeal and pharyngeal structures (reddening, hematomas, swelling and in one case a fracture of the cricoid cartilage on both sides). Extensive petechiae were predominantly seen in the conjunctivae, the buccal mucosa and the skin of the face in cases where the victims suffered a loss of consciousness. 87 cases (39.9% were classified as potentially life-threatening and 30 cases (13.8 %) as acute life-threatening events. This classification is of legal relevance for the penalty. In addition, 60 victims experienced sexual violence. These results suggest that early clinical-forensic examination is crucial for documenting forensic evidence in support of police investigations and may deliver significant details relevant in court.

Reduction of Transient Particulate Matter Spikes with Decision Tree Based Control

Decision trees have been proposed as a basis for modifying table based injection to reduce transient particulate spikes during the turbocharger lag period. It has been shown that decision trees can detect particulate spikes in real time. In well calibrated electronically controlled diesel engines these spikes are narrow and are encompassed by a wider NOx spike. Decision trees have been shown to pinpoint the exact location of measured opacity spikes in real time thus enabling targeted PM reduction with near zero NOx penalty. A calibrated dimensional model has been used to demonstrate the possible reduction of particulate matter with targeted injection pressure pulses. Post injection strategy optimized for near stoichiometric combustion has been shown to provide additional benefits. Empirical models have been used to calculate emission tradeoffs over the entire FTP cycle. An empirical model based transient calibration has been used to demonstrate that such targeted transient modifiers are more beneficial at lower engine-out NOx levels.

Mass Transport Perspective on an Accelerated Exclusion Process: Analysis of Augmented Current and Unit-Velocity Phases

In an accelerated exclusion process (AEP), each particle can "hop" to its adjacent site if empty as well as "kick" the frontmost particle when joining a cluster of size ℓ⩽ℓ_{max}. With various choices of the interaction range, ℓ_{max}, we find that the steady state of AEP can be found in a homogeneous phase with augmented currents (AC) or a segregated phase with holes moving at unit velocity (UV). Here we present a detailed study on the emergence of the novel phases, from two perspectives: the AEP and a mass transport process (MTP). In the latter picture, the system in the UV phase is composed of a condensate in coexistence with a fluid, while the transition from AC to UV can be regarded as condensation. Using Monte Carlo simulations, exact results for special cases, and analytic methods in a mean field approach (within the MTP), we focus on steady state currents and cluster sizes. Excellent agreement between data and theory is found, providing an insightful picture for understanding this model system.

A BAYESIAN HIERARCHICAL MODEL FOR CONSTRAINED DISTRIBUTED LAG FUNCTIONS: ESTIMATING THE TIME COURSE OF HOSPITALIZATION ASSOCIATED WITH AIR POLLUTION EXPOSURE

Numerous time series studies have provided strong evidence of an association between increased levels of ambient air pollution and increased levels of hospital admissions, typically at 0, 1, or 2 days after an air pollution episode. An important research aim is to extend existing statistical models so that a more detailed understanding of the time course of hospitalization after exposure to air pollution can be obtained. Information about this time course, combined with prior knowledge about biological mechanisms, could provide the basis for hypotheses concerning the mechanism by which air pollution causes disease. Previous studies have identified two important methodological questions: (1) How can we estimate the shape of the distributed lag between increased air pollution exposure and increased mortality or morbidity? and (2) How should we estimate the cumulative population health risk from short-term exposure to air pollution? Distributed lag models are appropriate tools for estimating air pollution health effects that may be spread over several days. However, estimation for distributed lag models in air pollution and health applications is hampered by the substantial noise in the data and the inherently weak signal that is the target of investigation. We introduce an hierarchical Bayesian distributed lag model that incorporates prior information about the time course of pollution effects and combines information across multiple locations. The model has a connection to penalized spline smoothing using a special type of penalty matrix. We apply the model to estimating the distributed lag between exposure to particulate matter air pollution and hospitalization for cardiovascular and respiratory disease using data from a large United States air pollution and hospitalization database of Medicare enrollees in 94 counties covering the years 1999-2002.

Memory resource balancing for virtualized computing

Virtualization has become a common abstraction layer in modern data centers. By multiplexing hardware resources into multiple virtual machines (VMs) and thus enabling several operating systems to run on the same physical platform simultaneously, it can effectively reduce power consumption and building size or improve security by isolating VMs. In a virtualized system, memory resource management plays a critical role in achieving high resource utilization and performance. Insufficient memory allocation to a VM will degrade its performance dramatically. On the contrary, over-allocation causes waste of memory resources. Meanwhile, a VM’s memory demand may vary significantly. As a result, effective memory resource management calls for a dynamic memory balancer, which, ideally, can adjust memory allocation in a timely manner for each VM based on their current memory demand and thus achieve the best memory utilization and the optimal overall performance. In order to estimate the memory demand of each VM and to arbitrate possible memory resource contention, a widely proposed approach is to construct an LRU-based miss ratio curve (MRC), which provides not only the current working set size (WSS) but also the correlation between performance and the target memory allocation size. Unfortunately, the cost of constructing an MRC is nontrivial. In this dissertation, we first present a low overhead LRU-based memory demand tracking scheme, which includes three orthogonal optimizations: AVL-based LRU organization, dynamic hot set sizing and intermittent memory tracking. Our evaluation results show that, for the whole SPEC CPU 2006 benchmark suite, after applying the three optimizing techniques, the mean overhead of MRC construction is lowered from 173% to only 2%. Based on current WSS, we then predict its trend in the near future and take different strategies for different prediction results. When there is a sufficient amount of physical memory on the host, it locally balances its memory resource for the VMs. Once the local memory resource is insufficient and the memory pressure is predicted to sustain for a sufficiently long time, a relatively expensive solution, VM live migration, is used to move one or more VMs from the hot host to other host(s). Finally, for transient memory pressure, a remote cache is used to alleviate the temporary performance penalty. Our experimental results show that this design achieves 49% center-wide speedup.

Automated optimization of polymer extrusion dies using finite element analysis

An extrusion die is used to continuously produce parts with a constant cross section; such as sheets, pipes, tire components and more complex shapes such as window seals. The die is fed by a screw extruder when polymers are used. The extruder melts, mixes and pressures the material by the rotation of either a single or double screw. The polymer can then be continuously forced through the die producing a long part in the shape of the die outlet. The extruded section is then cut to the desired length. Generally, the primary target of a well designed die is to produce a uniform outlet velocity without excessively raising the pressure required to extrude the polymer through the die. Other properties such as temperature uniformity and residence time are also important but are not directly considered in this work. Designing dies for optimal outlet velocity variation using simple analytical equations are feasible for basic die geometries or simple channels. Due to the complexity of die geometry and of polymer material properties design of complex dies by analytical methods is difficult. For complex dies iterative methods must be used to optimize dies. An automated iterative method is desired for die optimization. To automate the design and optimization of an extrusion die two issues must be dealt with. The first is how to generate a new mesh for each iteration. In this work, this is approached by modifying a Parasolid file that describes a CAD part. This file is then used in a commercial meshing software. Skewing the initial mesh to produce a new geometry was also employed as a second option. The second issue is an optimization problem with the presence of noise stemming from variations in the mesh and cumulative truncation errors. In this work a simplex method and a modified trust region method were employed for automated optimization of die geometries. For the trust region a discreet derivative and a BFGS Hessian approximation were used. To deal with the noise in the function the trust region method was modified to automatically adjust the discreet derivative step size and the trust region based on changes in noise and function contour. Generally uniformity of velocity at exit of the extrusion die can be improved by increasing resistance across the die but this is limited by the pressure capabilities of the extruder. In optimization, a penalty factor that increases exponentially from the pressure limit is applied. This penalty can be applied in two different ways; the first only to the designs which exceed the pressure limit, the second to both designs above and below the pressure limit. Both of these methods were tested and compared in this work.

LIFE CYCLE ASSESSMENT OF BIOFUEL PRODUCED FROM ALGAE

Algae are considered a promising source of biofuels in the future. However, the environmental impact of algae-based fuel has high variability in previous LCA studies due to lack of accurate data from researchers and industry. The National Alliance for Advanced Biofuels and Bioproducts (NAABB) project was designed to produce and evaluate new technologies that can be implemented by the algal biofuel industry and establish the overall process sustainability. The MTU research group within NAABB worked on the environmental sustainability part of the consortium with UOP-Honeywell and with the University of Arizona (Dr. Paul Blowers). Several life cycle analysis (LCA) models were developed within the GREET Model and SimaPro 7.3 software to quantitatively assess the environment viability and sustainability of algal fuel processes. The baseline GREET Harmonized algae life cycle was expanded and replicated in SimaPro software, important differences in emission factors between GREET/E-Grid database and SimaPro/Ecoinvent database were compared, and adjustments were made to the SimaPro analyses. The results indicated that in most cases SimaPro has a higher emission penalty for inputs of electricity, chemicals, and other materials to the algae biofuels life cycle. A system-wide model of algae life cycle was made starting with preliminary data from the literature, and then progressed to detailed analyses based on inputs from all NAABB research areas, and finally several important scenarios in the algae life cycle were investigated as variations to the baseline scenario. Scenarios include conversion to jet fuel instead of biodiesel or renewable diesel, impacts of infrastructure for algae cultivation, co-product allocation methodology, and different usage of lipid-extracted algae (LEA). The infrastructure impact of algae cultivation is minimal compared to the overall life cycle. However, in the scenarios investigating LEA usage for animal feed instead of internal recycling for energy use and nutrient recovery the results reflect the high potential variability in LCA results. Calculated life cycle GHG values for biofuel production scenarios where LEA is used as animal feed ranged from a 55% reduction to 127% increase compared to the GREET baseline scenario depending on the choice of feed meal. Different allocation methods also affect LCA results significantly. Four novel harvesting technologies and two extraction technologies provided by the NAABB internal report have been analysis using SimaPro LCA software. The results indicated that a combination of acoustic extraction and acoustic harvesting technologies show the most promising result of all combinations to optimize the extraction of algae oil from algae. These scenario evaluations provide important insights for consideration when planning for the future of an algae-based biofuel industry.

Electrospun Quaternized Chitosan Fibers for Virus Removal from Drinking Water

Membrane filtration has become an accepted technology for the removal of pathogens from drinking water. Viruses, known to contaminate water supplies, are too small to be removed by a size-exclusion mechanism without a large energy penalty. Thus, functionalized electrospun membranes that can adsorb viruses have drawn our interest. We chose a quaternized chitosan derivative (HTCC) which carries a positively-charged quaternary amine, known to bind negatively-charged virus particles, as a functionalized membrane material. The technique of electrospinning was utilized to produce nanofiber mats with large pore diameters to increase water flux and decrease membrane fouling. In this study, stable, functionalized, electrospun HTCC-PVA nanofibers that can remove 3.6 logs (99.97%) of a model virus, porcine parvovirus (PPV), from water by adsorption and filtration have been successfully produced. This technology has the potential to purify drinking water in undeveloped countries and reduce the number of deaths due to lack of sanitation.

Razor Thin Win: The 1972 Constitution Ballot, Campaign, Ratification & the Courts -- Mae Nan (Robinson) Ellingson & Mick McKeon “In the Crucible of Change”

Beyond the challenge of crafting a new state Constitution that empowered the people and modernized and opened up state and local government in Montana, the Constitutional Convention delegates, as they signed the final document, looked forward to the arduous task of getting it ratified by the electorate in a short ten week period between the end of the convention on March 24 and the ratification election of June 6, 1972. While all 100 delegates signed the draft Constitution, not all supported its adoption. But the planning about how to get it adopted went back to the actions of the Convention itself, which carefully crafted a ballot that kept “hot political issues” from potentially killing the entire document at the polls. As a result, three side issues were presented to the electorate on the ballot. People could vote for or against those side issues and still vote to ratify the entire document. Thus, the questions of legalizing gambling, having a unicameral legislature and retaining the death penalty were placed separately on the ballot (gambling passed, as did the retention of the death penalty, but the concept of a one-house legislature was defeated). Once the ballot structure was set, delegates who supported the new Constitution organized a grassroots, locally focused effort to secure ratification – thought hampered by a MT Supreme Court decision on April 28 that they could not expend $45,000 in public monies that they had set aside for voter education. They cobbled together about $10,000 of private money and did battle with the established political forces, led by the MT Farm Bureau, MT Stockgrowers’ Assn. and MT Contractors Assn., on the question of passage. Narrow passage of the main document led to an issue over certification and a Montana Supreme Court case challenging the ratification vote. After a 3-2 State Supreme Court victory, supporters of the Constitution then had to defend the election results again before the federal courts, also a successful effort. Montana finally had a new progressive State Constitution that empowered the people, but the path to it was not clear and simple and the win was razor thin. The story of that razor thin win is discussed in this chapter by the two youngest delegates to the 1972 Constitutional Convention, Mae Nan Ellingson of Missoula and Mick McKeon, then of Anaconda. Both recognized “Super Lawyers in their later professional practices were also significant players in the Constitutional Convention itself and actively participated in its campaign for ratification. As such, their recollections of the effort provide an insider’s perspective of the struggle to change Montana for the better through the creation and adoption of a new progressive state Constitution “In the Crucible of Change.” Mae Nan (Robinson) Ellingson was born Mae Nan Windham in Mineral Wells, TX and graduated from Mineral Wells High School in 1965 and Weatherford College in Weatherford, TX in 1967. Mae Nan was the youngest delegate at the 1972 Convention from Missoula. She moved to Missoula in 1967 and received her BA in Political Science with Honors from the University of MT in 1970. She was a young widow known by her late husband’s surname of Robinson while attending UM graduate school under the tutelage of noted Professor Ellis Waldron when he persuaded her to run for the Constitutional Convention. Coming in a surprising second in the delegate competition in Missoula County she was named one of the Convention’s “Ten Outstanding Constitutional Convention Delegates,” an impressive feat at such a young age. She was 24 at the time, the youngest person to serve at the ConCon, and one of 19 women out of 100 delegates. In the decade before the Convention, there were never more than three women Legislators in any session, usually one or two. She was a member of the American Association of University Women, a Pi Sigma Alpha political science honorary, and a Phi Alpha Theta historical honorary. At the Convention, she led proposals for the state's bill of rights, particularly related to equal rights for women. For years, Ellingson kept a copy of the preamble to the Constitution hanging in her office; while all the delegates had a chance to vote on the wording, she and delegate Bob Campbell are credited with the language in the preamble. During the convention, she had an opportunity that opened the door to her later career as an attorney. A convention delegate suggested to her that she should go to law school. Several offered to help, but at the time she couldn't go to school. Her mom had died in Texas, and she ended up with a younger brother and sister to raise in Missoula. She got a job teaching, but about a year later, intrigued with the idea of pursuing the law as a career, she called the man back to ask about the offer. Eventually another delegate, Dave Drum of Billings, sponsored her tuition at the UM School of Law. After receiving her JD with Honors (including the Law Review and Moot Court) from the UM Law School Ellingson worked for the Missoula city attorney's office for six years (1977-83), and she took on landmark projects. During her tenure, Missoula became the first city to issue open space bonds, a project that introduced her to Dorsey & Whitney. The city secured its first easement on Mount Sentinel, and it created the trail along the riverfront with a mix of playing fields and natural vegetation. She also helped develop a sign ordinance for the city of Missoula. She ended up working as bond counsel for Dorsey & Whitney, and she opened up the firm's full-fledged Missoula office after commuting a couple of years to its Great Falls office. She was a partner at Dorsey Whitney, working there from 1983 until her retirement in 2012. The area of law she practiced there is a narrow specialty - it requires knowledge of constitutional law, state and local government law, and a slice of federal tax law - but for Ellingson it meant working on great public projects – schools, sewer systems, libraries, swimming pools, ire trucks. At the state level, she helped form the Montana Municipal Insurance Authority, a pooled insurance group for cities. She's shaped MT’s tax increment law, and she was a fixture in the MT Legislature when they were debating equal rights. As a bond lawyer, though, Ellingson considers her most important work for the state to be setting up the Intercap Program that allowed local governments to borrow money from the state at a low interest rate. She has been a frequent speaker at the League of Cities and Towns, the Montana Association of Counties, and the Rural Water Users Association workshops on topics related to municipal finance, as well as workshops sponsored by the DNRC, the Water and Sewer Agencies Coordination Team, and the Montana State University Local Government Center. In 2002, she received an outstanding service award from the Montana Rural Water Users Association. In addition to being considered an expert on Montana state and constitutional law, local government law and local government finance, she is a frequent teacher at the National Association of Bond Lawyers (NABL) Fundamentals of Municipal Bond Law Seminar and the NABL Bond Attorney’s Workshop. For over 30 years Mae Nan has participated in the drafting of legislation in Montana for state and local finance matters. She has served on the Board of Directors of NABL, as Chairman of its Education Committee, was elected as an initial fellow in 1995 to the American College of Bond Counsel, and was recognized as a Super Lawyer in the Rocky Mountain West. Mae Nan was admitted to practice before the MT and US Supreme Courts, was named one of “America’s Leading Business Lawyers” by Chambers USA (Rank 1), a Mountain States Super Lawyer in 2007 and is listed in Best Lawyers in America; she is a member and former Board Member of NABL, a Fellow of the American College of Bond Counsel and a member of the Board of Visitors of the UM Law School. Mae Nan is also a philanthropist who serves on boards and applies her intelligence to many organizations, such as the Missoula Art Museum. [Much of this biography was drawn from a retirement story in the Missoulian and the Dorsey Whitney web site.] Mick McKeon, born in Anaconda in 1946, is a 4th generation Montanan whose family roots in this state go back to the 1870’s. In 1968 he graduated from Notre Dame with a BA in Communications and received a Juris Doctorate degree from the University of Montana Law School in 1971. Right after graduating from law school, Mick was persuaded by his father, longtime State Senator Luke McKeon, and his uncle, Phillips County Attorney Willis McKeon, to run for delegate to Montana’s Constitutional Convention and was elected to represent Deer Lodge, Philipsburg, Powell, and part of Missoula Counties. Along with a coalition of delegates from Butte and Anaconda, he fought through the new Constitution to eliminate the legal strangle hold, often called “the copper collar,” that corporate interests -- the Anaconda Company and its business & political allies -- had over state government for nearly 100 years. The New York Times called Montana’s Constitutional Convention a “prairie revolution.” After helping secure the ratification of the new Constitution, Mick began his practice of law in Anaconda where he engaged in general practice for nearly 20 years. Moving to Butte in 1991, Mick focused has practice in personal injury law, representing victims of negligence and corporate wrongdoing in both Montana district courts and federal court. As such, he participated in some of the largest cases in the history of the state. In 1992 he and his then law partner Rick Anderson obtained a federal court verdict of $11.5 million -- the largest verdict in MT for many years. Mick’s efforts on behalf of injured victims have been recognized by many legal organizations and societies. Recently, Mick was invited to become a member of the International Academy of Trial Lawyers - 600 of the top lawyers in the world. Rated as an American Super Lawyer, he has continuously been named one of the Best Lawyers in America, and an International Assn. of Trial Lawyers top 100 Trial Lawyer. In 2005, he was placed as one of Montana’s top 4 Plaintiff’s lawyers by Law Dragon. Mick is certified as a civil trial specialist by the National Board of Trial Advocacy and has the highest rating possible from Martindale-Hubble. Mick was awarded the Montana Trial Lawyers Public Service Award and provided pro bono assistance to needy clients for his entire career. Mick’s law practice, which he now shares with his son Michael, is limited to representing individuals who have been injured in accidents, concentrating on cases against insurance companies, corporations, medical providers and hospitals. Mick resides in Butte with his wife Carol, a Butte native. Mick, Carol, Michael and another son, Matthew, who graduated from Dartmouth College and was recently admitted to the Montana bar, enjoy as much of their time together in Butte and at their place on Flathead Lake.

Practical Object-Oriented Back-in-Time Debugging

Back-in-time debuggers are extremely useful tools for identifying the causes of bugs, as they allow us to inspect the past states of objects no longer present in the current execution stack. Unfortunately the "omniscient" approaches that try to remember all previous states are impractical because they either consume too much space or they are far too slow. Several approaches rely on heuristics to limit these penalties, but they ultimately end up throwing out too much relevant information. In this paper we propose a practical approach to back-in-time debugging that attempts to keep track of only the relevant past data. In contrast to other approaches, we keep object history information together with the regular objects in the application memory. Although seemingly counter-intuitive, this approach has the effect that past data that is not reachable from current application objects (and hence, no longer relevant) is automatically garbage collected. In this paper we describe the technical details of our approach, and we present benchmarks that demonstrate that memory consumption stays within practical bounds. Furthermore since our approach works at the virtual machine level, the performance penalty is significantly better than with other approaches.

Why Death Matters: Understanding Gameworld Experience

This article presents a study of the staging and implementation of death and the death penalty in a number of popular MMOGs and relates it to players general experience of gameworlds. Game mechanics, writings and stories by designers and players, and the results of an online survey are analysed and discussed. The study shows that the death penalty is implemented much in the same way across worlds; that death can be both trivial and non-trivial, part of the grind of everyday life, or essential in the creation of heroes, depending on context. In whatever function death may serves, it is argued that death plays an important part in the shaping and emergence of the social culture of a world, and in the individual players experience of life within it.

Initializing a National Grid Infrastructure: Lessons Learned from the Swiss National Grid Association Seed Project

In addition to multi-national Grid infrastructures, several countries operate their own national Grid infrastructures to support science and industry within national borders. These infrastructures have the benefit of better satisfying the needs of local, regional and national user communities. Although Switzerland has strong research groups in several fields of distributed computing, only recently a national Grid effort was kick-started to integrate a truly heterogeneous set of resource providers, middleware pools, and users. In the following. article we discuss our efforts to start Grid activities at a national scale to combine several scientific communities and geographical domains. We make a strong case for the need of standards that have to be built on top of existing software systems in order to provide support for a heterogeneous Grid infrastruc