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

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

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%

Study of Mortars Made with Natural and Artificial Pozzolans

The objective of this work is to evaluate the thermal activation potential of clay soils, particularly the clay fraction of dam mud, for the production of artificial pozzolan which can be substituted to cement in concrete and mortars applications and also to make a comparative study with the natural pozzolan available in the area of Beni Saf in considerable quantities. The research study is carried out on three mortars 10, 20 and 30% of natural pozzolan of Beni Saf and artificial pozzolan from the mud calcined at 850 ° C / 3 hours of the dredged sediments of the dams of Fergoug and Ouizert, and on a control mortar without additions for the need of comparison. Several physical, mechanical, microstructural and sustainable tests have been carried out to carry out this research study: maneuverability in the fresh state, impeded shrinkage, mechanical performance, absorption, acid attack (5% CH3COOH, 5% HNO3 and 5% H2SO4), mass loss and pH reading follow-up in the hardened state. Compressive strengths indicate that pozzolan-based mortars have the best results in particular over the long term, whereas the results of acid attack tests show that the calcined mud has a significantly greater influence than natural pozzolan

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

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