In this paper we present the design and usage of a debugging framework for the Relational Meta-Language (RML), which is a language for writing executable Natural Semantics specifications. The language is successfully ...
详细信息
ISBN:
(纸本)1595930507
In this paper we present the design and usage of a debugging framework for the Relational Meta-Language (RML), which is a language for writing executable Natural Semantics specifications. The language is successfully used at our department for writing large specifications for a range of languages like Java, Modelica, Pascal, MiniML etc. The RML system previously had no debugging facilities, which made it hard for programmers to debug their specifications. With this work we address these issues by providing a debugging framework for debugging high level Natural Semantics specifications in RML. Copyright 2005 ACM.
The benefits associated with separation of concerns are well established. Aspect-Orientation is a methodology that aims at separating components and aspects from the early stages of the software life cycle, and using ...
详细信息
ISBN:
(纸本)9781932415490
The benefits associated with separation of concerns are well established. Aspect-Orientation is a methodology that aims at separating components and aspects from the early stages of the software life cycle, and using techniques to combining them together at the implementation phase. Componentbased programming systems have shown themselves to be a natural way of constructing extensible software. Well-defined interfaces, encapsulation, late binding and polymorphism promote extensibility, yet despite this synergy, components have not been widely employed at the systems level. This is primarily due to the failure of existing component technologies to provide the protection and performance required of systems software. In this paper we identify the requirements for a component system to support extensions, and describe an extensibility and adaptability in the design of system software. We discuss an aspect-oriented framework that can simplify system design by expressing it at a higher level of abstraction. Our work concentrates on how to achieve a higher separation of aspects, components, and layers from each other. Our goal is to achieve a better design model for system software in terms of extensibility, reuse and adaptability.
Completely annotated lambda terms (such as are arrived at via the straightforward encodings of various types from System F) contain much redundant type information. Consequently, the completely annotated forms are alm...
详细信息
ISBN:
(纸本)1581139993
Completely annotated lambda terms (such as are arrived at via the straightforward encodings of various types from System F) contain much redundant type information. Consequently, the completely annotated forms are almost never used in practice, since partially annotated forms can be defined which still allow syntax directed type checking. An additional optimization that is used in some proof and type systems is to take advantage of the context of occurrence of terms to further elide type information using bidirectional type checking rules. While this technique is generally effective, we show that there exist bidirectional terms which exhibit asymptotic increases in the size of their type decorations when sequentialized into a named-form calculus (a common first step in compilation). In this paper, we introduce a refinement of the bidirectional type system based on strict logic which allows additional type decorations to be eliminated, and show that it is well-behaved under sequentialization. Copyright 2005 ACM.
The optimal production for an inventory control system of deteriorating multi-items where items are of complementary or substitute types is formulated with a resource constraint. Here, it is assumed that substitute pr...
详细信息
The problem that a robot navigates autonomously through its environment, builds its own map and localizes itself in the map (known a the SLAM problem), is still an open problem. Most of the approaches to solve the SLA...
详细信息
Dynamic voltage and frequency scaling (DVFS) is an effective technique for controlling microprocessor energy and performance. Existing DVFS techniques are primarily based on hardware, OS time-interrupts, or static-com...
详细信息
Dynamic voltage and frequency scaling (DVFS) is an effective technique for controlling microprocessor energy and performance. Existing DVFS techniques are primarily based on hardware, OS time-interrupts, or static-compiler techniques. However, substantially greater gains can be realized when control opportunities are also explored in a dynamic compilation environment. There are several advantages to deploying DVFS and managing energy/performance tradeoffs through the use of a dynamic compiler. Most importantly, dynamic compiler driven DVFS is fine-grained, code-aware, and adaptive to the current microarchitecture environment. This paper presents a design framework of the run-time DVFS optimizer in a general dynamic compilation system. A prototype of the DVFS optimizer is implemented and integrated into an industrial-strength dynamic compilation system. The obtained optimization system is deployed in a real hardware platform that directly measures CPU voltage and current for accurate power and energy readings. Experimental results, based on physical measurements for over 40 SPEC or Olden benchmarks, show that significant energy savings are achieved with little performance degradation. SPEC2K FP benchmarks benefit with energy savings of up to 70% (with 0.5% performance loss). In addition, SPEC2K INT show up to 44% energy savings (with 5% performance loss), SPEC95 FP save up to 64% (with 4.9% performance loss), and Olden save up to 61% (with 4.5% performance loss). On average, the technique leads to an energy delay product (EDP) improvement that is 3times-5times better than static voltage scaling, and is more than 2times (22% vs. 9%) better than the reported DVFS results of prior static compiler work. While the proposed technique is an effective method for microprocessor voltage and frequency control, the design framework and methodology described in this paper have broader potential to address other energy and power issues such as di/dt and thermal control
The paper presents a new algorithm for the analysis of the kinematic singularities for different parallel structures using a testing stand. The derived expressions are used to superimpose graphical representations of ...
This paper describes the principles underlying an efficient implementation of a lazy functional language, compiling to code for ordinary computers. It is based on combinator-like graph reduction: the user defined func...
详细信息
This paper describes the principles underlying an efficient implementation of a lazy functional language, compiling to code for ordinary computers. It is based on combinator-like graph reduction: the user defined functions are used as rewrite rules in the graph. Each function is compiled into an instruction sequence for an abstract graph reduction machine, called the G-machine, the code reduces a function application graph to its value. The G-machine instructions are then translated into target code. Speed improvements by almost two orders of magnitude over previous lazy evaluators have been measured;we provide some performance figures.
作者:
NANCY MERRITTTERRY FAINSUSAN TURNERExtensive experience conducting justice system policy studies at the state and local level. As a Policy Analyst with the RAND Corporation and government agencies
she designed and directed studies focused on the development implementation and evaluation of sentencing policy as well as juvenile and adult correctional programs. Her current work focuses on the implementation and impact of mandatory sentencing laws cross-jurisdictional variations in their application and the effects of prosecutorial discretion. Additional areas of interest include the development implementation and evaluation of juvenile justice programming. Ms. Merritt received her M.S. from the Pennsylvania State University University Park and is a Ph.D. candidate with the Rutgers University School of Criminal Justice. M.A.
M.S. is a Senior project associate in the Behavioral Sciences Department at RAND Corporation. He has extensive research experience in criminal justice and substance abuse. He is expert in computer statistical techniques as well as in managing large datasets. He has conducted analysis for many RAND projects and is author or co-author of numerous publications both from RAND and in peer-reviewed journals. His research interests include alternatives to incarceration substance abuse and treatment racial disparities in prison admissions and research collaborations with state and local justice agencies. Professor in the Department of Criminology
Law and Society at the University of California's Irvine campus. She received her Ph.D. in Social Psychology from the University of North Carolina at Chapel Hill. She has led a variety of research projects including studies on racial disparity field experiments of private sector alternatives for serious juvenile offenders work release day fines and a 14–site evaluation of intensive supervision probation. Dr. Turner's areas of expertise include the design and implementation of randomized field experiments and research collaborations with state and local justice agencies. He
Research Summary: Oregon's Measure 11, a mandatory minimum sentencing policy passed in 1994, had fewer negative system impacts than had been anticipated by many state and local criminal justice administrators, due...
详细信息
Research Summary: Oregon's Measure 11, a mandatory minimum sentencing policy passed in 1994, had fewer negative system impacts than had been anticipated by many state and local criminal justice administrators, due largely to the fact that prosecutors exercised the discretion provided them under the law to selectively prosecute cases. Consequently, fewer Measure 11-eligible cases were sentenced under the relevant statues than before passage of the measure, and more were sentenced to lesser related offenses. At the same time, incarceration rates and sentence lengths increased for both Measure 11 and lesser related offenses. Trial rates increased for two years after Measure 11 took effect before reverting to previous levels. Policy Implications: The “unintended consequences” that Measure 11 produced should not have been unexpected. Our research indicates that the entire system will quickly adapt to mitigate the more draconian outcomes predicted by those who assume a simplistic implementation, which underscores the importance of understanding system dynamics and inter-relationships before implementing reform, as well as the pitfalls of designing legislation for either symbolic appeal or formal logic rather than for actual effect.
暂无评论