74,352 research outputs found
RTL2RTL Formal Equivalence: Boosting the Design Confidence
Increasing design complexity driven by feature and performance requirements
and the Time to Market (TTM) constraints force a faster design and validation
closure. This in turn enforces novel ways of identifying and debugging
behavioral inconsistencies early in the design cycle. Addition of incremental
features and timing fixes may alter the legacy design behavior and would
inadvertently result in undesirable bugs. The most common method of verifying
the correctness of the changed design is to run a dynamic regression test suite
before and after the intended changes and compare the results, a method which
is not exhaustive. Modern Formal Verification (FV) techniques involving new
methods of proving Sequential Hardware Equivalence enabled a new set of
solutions for the given problem, with complete coverage guarantee. Formal
Equivalence can be applied for proving functional integrity after design
changes resulting from a wide variety of reasons, ranging from simple pipeline
optimizations to complex logic redistributions. We present here our experience
of successfully applying the RTL to RTL (RTL2RTL) Formal Verification across a
wide spectrum of problems on a Graphics design. The RTL2RTL FV enabled checking
the design sanity in a very short time, thus enabling faster and safer design
churn. The techniques presented in this paper are applicable to any complex
hardware design.Comment: In Proceedings FSFMA 2014, arXiv:1407.195
Efficient Online Timed Pattern Matching by Automata-Based Skipping
The timed pattern matching problem is an actively studied topic because of
its relevance in monitoring of real-time systems. There one is given a log
and a specification (given by a timed word and a timed automaton
in this paper), and one wishes to return the set of intervals for which the log
, when restricted to the interval, satisfies the specification
. In our previous work we presented an efficient timed pattern
matching algorithm: it adopts a skipping mechanism inspired by the classic
Boyer--Moore (BM) string matching algorithm. In this work we tackle the problem
of online timed pattern matching, towards embedded applications where it is
vital to process a vast amount of incoming data in a timely manner.
Specifically, we start with the Franek-Jennings-Smyth (FJS) string matching
algorithm---a recent variant of the BM algorithm---and extend it to timed
pattern matching. Our experiments indicate the efficiency of our FJS-type
algorithm in online and offline timed pattern matching
Recommended from our members
Asset liability management using stochastic programming
This chapter sets out to explain an important financial planning model
called asset liability management (ALM); in particular, it discusses why in
practice, optimum planning models are used. The ability to build an integrated
approach that combines liability models with that of asset allocation
decisions has proved to be desirable and more efficient in that it can lead to
better ALM decisions. The role of uncertainty and quantification of risk in
these planning models is considered
Recommended from our members
Dynamic asset (and liability) management under market and credit risk
We introduce a modelling paradigm which integrates credit risk and market
risk in describing the random dynamical behaviour of the underlying fixed income assets.
We then consider an asset and liability management (ALM) problem and develop a mul-
tistage stochastic programming model which focuses on optimum risk decisions. These
models exploit the dynamical multiperiod structure of credit risk and provide insight
into the corrective recourse decisions whereby issues such as the timing risk of default is
appropriately taken into consideration. We also present a index tracking model in which
risk is measured (and optimised) by the CVaR of the tracking portfolio in relation to the
index. Both in- and out-of-sample (backtesting) experiments are undertaken to validate
our approach. In this way we are able to demonstrate the feasibility and flexibility of
the chosen framework
Atlantic bluefin tuna spawn at suboptimal temperatures for their offspring
Life-history traits such as spawning migrations and timing of reproduction are adaptations to specific environmental constraints and seasonal cycles in many organisms’ annual routines. In this study we analyse how offspring fitness constrains spawning phenology in a large migratory apex predator, the Atlantic bluefin tuna. The reproductive schedule of Atlantic bluefin tuna varies between spawning sites, suggesting plasticity to local environ- mental conditions. Generally, temperature is considered to be the main constraint on tuna spawning phenology. We combine evidence from long- term field data, temperature-controlled rearing experiments on eggs and larvae, and a model of egg fitness, and show that Atlantic bluefin tuna do not spawn to optimize egg and larval temperature exposure. The timing of spawning leads to temperature exposure considerably lower than optimal at all spawning grounds across the Atlantic Ocean. The early spawning is constrained by thermal inhibition of egg hatching and larval growth rates, but some other factors must prevent later spawning. Matching offspring with ocean productivity and the prey peak might be an important driver for bluefin tuna spawning phenology. This finding is important for predictions of reproductive timing in future climate warming scenarios for bluefin tuna.Versión del edito
Recommended from our members
Challenges to the Integration of Renewable Resources at High System Penetration
Successfully integrating renewable resources into the electric grid at penetration levels to meet a 33 percent Renewables Portfolio Standard for California presents diverse technical and organizational challenges. This report characterizes these challenges by coordinating problems in time and space, balancing electric power on a range of scales from microseconds to decades and from individual homes to hundreds of miles. Crucial research needs were identified related to grid operation, standards and procedures, system design and analysis, and incentives, and public engagement in each scale of analysis. Performing this coordination on more refined scales of time and space independent of any particular technology, is defined as a “smart grid.” “Smart” coordination of the grid should mitigate technical difficulties associated with intermittent and distributed generation, support grid stability and reliability, and maximize benefits to California ratepayers by using the most economic technologies, design and operating approaches
3LP: a linear 3D-walking model including torso and swing dynamics
In this paper, we present a new model of biped locomotion which is composed
of three linear pendulums (one per leg and one for the whole upper body) to
describe stance, swing and torso dynamics. In addition to double support, this
model has different actuation possibilities in the swing hip and stance ankle
which could be widely used to produce different walking gaits. Without the need
for numerical time-integration, closed-form solutions help finding periodic
gaits which could be simply scaled in certain dimensions to modulate the motion
online. Thanks to linearity properties, the proposed model can provide a
computationally fast platform for model predictive controllers to predict the
future and consider meaningful inequality constraints to ensure feasibility of
the motion. Such property is coming from describing dynamics with joint torques
directly and therefore, reflecting hardware limitations more precisely, even in
the very abstract high level template space. The proposed model produces
human-like torque and ground reaction force profiles and thus, compared to
point-mass models, it is more promising for precise control of humanoid robots.
Despite being linear and lacking many other features of human walking like CoM
excursion, knee flexion and ground clearance, we show that the proposed model
can predict one of the main optimality trends in human walking, i.e. nonlinear
speed-frequency relationship. In this paper, we mainly focus on describing the
model and its capabilities, comparing it with human data and calculating
optimal human gait variables. Setting up control problems and advanced
biomechanical analysis still remain for future works.Comment: Journal paper under revie
- …