703 research outputs found
High-Performance Architecture for Binary-Tree-Based Finite State Machines
A binary-tree-based finite state machine (BT-FSM)
is a state machine with a 1-bit input signal whose state transition
graph is a binary tree. BT-FSMs are useful in those
application areas where searching in a binary tree is required,
such as computer networks, compression, automatic control, or
cryptography. This paper presents a new architecture for implementing
BT-FSMs which is based on the model finite virtual state
machine (FVSM). The proposed architecture has been compared
with the general FVSM and conventional approaches by using
both synthetic test benches and very large BT-FSMs obtained
from a real application. In synthetic test benches, the average
speed improvement of the proposed architecture respect to the
best results of the other approaches achieves 41% (there are
some cases in which the speed is more than double). In the
case of the real application, the average speed improvement
achieves 155%
The minimum maximal k-partial-matching problem
In this paper, we introduce a new problem related to bipartite graphs called
minimum maximal k-partial-matching (MMKPM) which has been modelled by
using a relaxation of the concept of matching in a graph. The MMKPM problem can
be viewed as a generalization of the classical Hitting Set and Set Cover
problems. This property has been used to prove that the MMKPM problem is NPComplete.
An integer linear programming formulation and a greedy algorithm have
been proposed. The problem can be applied to the design process of finite state
machines with input multiplexing for simplifying the complexity of multiplexers
Minimum maximum reconfiguration cost problem
This paper discusses the problem of minimizing the reconfiguration cost of
some types of reconfigurable systems. A formal definition of the problem and a proof
of its NP-completeness are provided. In addition, an Integer Linear Programming
formulation is proposed. The proposed problem has been used for optimizing a design
stage of Finite Virtual State Machines
Finite State Machines With Input Multiplexing: A Performance Study
Finite state machines with input multiplexing (FSMIMs)
have been proposed in previous works as a technique for efficient
mapping FSMs into ROM memory. In this paper, we propose a new
architecture for implementing FSMIMs, called FSMIM with state-based
input selection, whose goal is to achieve a further reduction in memory
usage. This paper also describes in detail the algorithms for generating
FSMIMs used by the tool FSMIM-Gen, which has been developed
and made available on the Internet for free public use. A comparative
study in terms of speed and area between FSMIM approaches
and other field programmable gate array-based techniques is presented.
The results show that the FSMIM approaches obtain huge
reductions in the look-up table (LUT) usage by using a small number
of embedded memory blocks. In addition, speed improvements
over conventional LUT-based implementations have been obtained in
many cases
Time Series Analysis of Export Demand Equations: A Cross-Country Analysis
The paper estimates export demand elasticities for a large number of developing and industrial countries, using time-series techniques that account for the nonstationarity in the data. The average long-run price and income elasticities are found to be approximately -1 and 1.5, respectively. Thus, exports do react to both the trade partners' income and to relative prices. Africa faces the lowest income elasticities for its exports, while Asia has both the highest income and price elasticities. The price and income elasticity estimates have good statistical properties. Copyright 1999, International Monetary Fund
Threshold Effects in the Relationship Between Inflation and Growth
This paper re-examines the issue of the existence of threshold effects in the relationship between inflation and growth, using new econometric techniques that provide appropriate procedures for estimation and inference. The threshold level of inflation above which inflation significantly slows growth is estimated at 1-3 percent for industrial countries and 11-12 percent for developing countries. The negative and significant relationship between inflation and growth, for inflation rates above the threshold level, is quite robust with respect to the estimation method, perturbations in the location of the threshold level, the exclusion of high-inflation observations, data frequency, and alternative specifications. Copyright 2001, International Monetary Fund
A Stylistic Approach versus a classical Literary Approach of Act 3, scene 3 of William Shakespeare’s Othello.
Stylistics is a new course introduced in the curricula of English departments in Algeria. It stems from the LMD system which started eight years ago at some universities and has become widespread in recent years. The aim of this article is to introduce the field first by glancing at its main characteristics and then to illustrate it with an analysis of Act 3, scene 3 of William Shakespeare’s Othello. We shall end with a comparison with a classical literary analysis of this same scene.
- …