13,377 research outputs found

    A framework for lexical representation

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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 33-symmetric spaces admitting cyclic metrics and give the expression of these metrics

    Homogeneous spin Riemannian manifolds with the simplest Dirac operator

    Get PDF
    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 (M,g)(M,g) which are traceless cyclic with respect to some quotient expression M=G/KM=G/K and reductive decomposition g=k⊕m\mathfrak{g} = \mathfrak{k} \oplus \mathfrak{m}. 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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    • …
    corecore