13,779 research outputs found
A framework for lexical representation
In this paper we present a unification-based lexical platform designed for
highly inflected languages (like Roman ones). A formalism is proposed for
encoding a lemma-based lexical source, well suited for linguistic
generalizations. From this source, we automatically generate an allomorph
indexed dictionary, adequate for efficient processing. A set of software tools
have been implemented around this formalism: access libraries, morphological
processors, etc.Comment: 9 page
Markoff-Rosenberger triples in arithmetic progression
We study the solutions of the Rosenberg--Markoff equation ax^2+by^2+cz^2 =
dxyz (a generalization of the well--known Markoff equation). We specifically
focus on looking for solutions in arithmetic progression that lie in the ring
of integers of a number field. With the help of previous work by Alvanos and
Poulakis, we give a complete decision algorithm, which allows us to prove
finiteness results concerning these particular solutions. Finally, some
extensive computations are presented regarding two particular cases: the
generalized Markoff equation x^2+y^2+z^2 = dxyz over quadratic fields and the
classic Markoff equation x^2+y^2+z^2 = 3xyz over an arbitrary number field.Comment: To appear in Journal of Symbolic Computatio
A software-hardware hybrid steering mechanism for clustered microarchitectures
Clustered microarchitectures provide a promising paradigm to solve or alleviate the problems of increasing microprocessor complexity and wire delays. High- performance out-of-order processors rely on hardware-only steering mechanisms to achieve balanced workload distribution among clusters. However, the additional steering logic results in a significant increase on complexity, which actually decreases the benefits of the clustered design. In this paper, we address this complexity issue and present a novel software-hardware hybrid steering mechanism for out-of-order processors. The proposed software- hardware cooperative scheme makes use of the concept of virtual clusters. Instructions are distributed to virtual clusters at compile time using static properties of the program such as data dependences. Then, at runtime, virtual clusters are mapped into physical clusters by considering workload information. Experiments using SPEC CPU2000 benchmarks show that our hybrid approach can achieve almost the same performance as a state-of-the-art hardware-only steering scheme, while requiring low hardware complexity. In addition, the proposed mechanism outperforms state-of-the-art software-only steering mechanisms by 5% and 10% on average for 2-cluster and 4-cluster machines, respectively.Peer ReviewedPostprint (published version
Cyclic homogeneous Riemannian manifolds
In spin geometry, traceless cyclic homogeneous Riemannian manifolds equipped
with a homogeneous spin structure can be viewed as the simplest manifolds after
Riemannian symmetric spin spaces. In this paper, we give some characterizations
and properties of cyclic and traceless cyclic homogeneous Riemannian manifolds
and we obtain the classification of simply-connected cyclic homogeneous
Riemannian manifolds of dimension less than or equal to four. We also present a
wide list of examples of non-compact irreducible Riemannian -symmetric
spaces admitting cyclic metrics and give the expression of these metrics
Homogeneous spin Riemannian manifolds with the simplest Dirac operator
We show the existence of nonsymmetric homogeneous spin Riemannian manifolds
whose Dirac operator is like that on a Riemannian symmetric spin space. Such
manifolds are exactly the homogeneous spin Riemannian manifolds which
are traceless cyclic with respect to some quotient expression and
reductive decomposition .
Using transversally symmetric fibrations of noncompact type, we give a list of
them
Evidence of non-Markovian behavior in the process of bank rating migrations
This paper estimates transition matrices for the ratings on financial insti-tutions, using an unusually informative data set. We show that the process of rating migration exhibits significant non-Markovian behavior, in the sense that the transition intensities are affected by macroeconomic and bank spe- cific variables. We illustrate how the use of a continuous time framework may improve the estimation of the transition probabilities. However, the time homogeneity assumption, frequently done in economic applications, does not hold, even for short time intervals. Thus, the information provided by migrations alone is not enough to forecast the future behavior of ratings. The stage of the business cycle should be taken into account, and individual characteristics of banks must be considered as well.Financial institutions; macroeconomic variables; capitaliza- tion; supervision; transition intensities. Classification JEL: C4; E44; G21; G23; G38.
Reducing branch delay to zero in pipelined processors
A mechanism to reduce the cost of branches in pipelined processors is described and evaluated. It is based on the use of multiple prefetch, early computation of the target address, delayed branch, and parallel execution of branches. The implementation of this mechanism using a branch target instruction memory is described. An analytical model of the performance of this implementation makes it possible to measure the efficiency of the mechanism with a very low computational cost. The model is used to determine the size of cache lines that maximizes the processor performance, to compare the performance of the mechanism with that of other schemes, and to analyze the performance of the mechanism with two alternative cache organizations.Peer ReviewedPostprint (published version
Automatic classification system of Raman spectra applied to pigments analysis
Raman spectroscopy is one of the few non-destructive techniques capable of identifying pigments in art works. Raman spectra contain powerful information that can be used to identify unknown compounds and their chemical structures. However, the analysis of spectral data comes with some difficulties, and therefore the spectral interpretation is not straightforward. Sometimes, there are very little differences in the spectral data concerning to specific identification objectives, for instance, in polymorphic discrimination or in the discrimination of natural and synthetic forms of certain pigments. Moreover, this discrimination is often performed manually so that the process can be repetitive, subjective and particularly time-consuming. The result is an increasing motivation to automate the identification process involved in the classification of pigments in paint. In this paper, we propose a system to automatically classify the spectral data into specific and well-known classes, i.e. reference classes. The proposal is based on a combination of chemometric techniques, which provides a powerful way to achieve spectral separability so that it is possible to discriminate between very similar spectra in an automatic way. In this regard, a decision-making algorithm was specifically developed to select the corresponding reference class with no user input, which was successfully validated using simulated spectra. The implemented methodology was used to classify Raman spectra of pigments commonly present in artist's paints in experimental cases, providing reliable and consistent results. Therefore, the presented system can play a good auxiliary role in the analysts' endpoint classification.Peer ReviewedPostprint (author's final draft
Exchange-Rate Pass-Through to Import Prices in the Euro Area
This paper presents an empirical analysis of transmission rates from exchange rate movements to import prices, across countries and product categories, in the euro area over the last fifteen years. Our results show that the transmission of exchange rate changes to import prices in the short run is high, although incomplete, and that it differs across industries and countries; in the long run, exchange rate pass-through is higher and close to one. We find no strong statistical evidence that the introduction of the euro caused a structural change in this transmission. Although estimated point elasticities seem to have declined since the introduction of the euro, we find little evidence of a structural break in the transmission of exchange rate movements except in the case of some manufacturing industries. And since the euro was introduced, industries producing differentiated goods have been more likely to experience reduced rates of exchange rate pass-through to import prices. Exchange rate changes continue to lead to large changes in import prices across euro-area countries.
Evidence of Non-Markovian Behavior in the Process of Bank Rating Migrations
This paper estimates transition matrices for the ratings on financial institutions, using an unusually informative data set. We show that the process of rating migration exhibits significant non-Markovian behavior, in the sense that the transition intensiFinancial institutions, macroeconomic variables, capitalization, supervision, transition intensities
- …