The study of architectural parameterization has long neglected other parameterizations in favour of code selector descriptions.
In this dissertation, we are concerned with providing linguistic notations for modelling architectures with special emphasis on
translation. We focus on high level descriptions to aid code selection and storage allocation. The view taken in the thesis is that a description specializes a framework with a particular architecture. Independently, the framework must support other translation algorithms without constraining their freedom or forcing them towards architecture-specific idioms.
The first contribution is an architectural description language with features tuned towards better parameterizability. Emphasis is laid on addressing site (compile time) parameterizability.
Within the notation, the type system of the machine is decoupled from that of the language with the mapping being left to the user
as a compile-time parameterization. This gives one more degree of freedom for the user to decide on the precision required based on the available realizations. We also give adequate representation
to addressing modes. They are considered to be almost equivalent to operations in complexity. This makes the specification simpler for operations.
From the framework's perspective, as a second contribution, we propose an algorithm for maintaining registers during allocation.
Register allocation algorithms depend on the framework to inform them when registers are exhausted. In such a situation, we pro-
pose an adaptation of bipartite graph matching to keep track of register usage during translation in the presence of architec-
tural constraints. The research also aims at structuring both the specification and software to prevent the closed-syntax bottle-
neck of a lot of specification languages.
We also describe the architecture of the implementation in terms of a very flexible model called the blackboard model.
| Identifer | oai:union.ndltd.org:IISc/oai:etd.ncsi.iisc.ernet.in:2005/88 |
| Date | 04 1900 |
| Creators | Ravindra, D V |
| Contributors | Srikant, Y N |
| Publisher | Indian Institute of Science |
| Source Sets | India Institute of Science |
| Language | English |
| Detected Language | English |
| Type | Electronic Thesis and Dissertation |
| Format | 1123685 bytes, application/pdf |
| Rights | I grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation. |
Page generated in 0.0182 seconds