HIERARCHICALL · Generalizing hierarchical approaches to complex design problems

Lines connect the coordinator with its partners.

Project objective

The applicability of hierarchical approach to problem solving is very common in different disciplines: embedded systems design, networking, real-time systems, software engineering, etc. The wide use of hierarchical approaches, as referred above, is greatly motivated by many advantages, some of which are: reusability of existing components, models, code, etc.; quick development of applications; composability. Unfortunately, the examples referred before come from different disciplines and each research community has provided different methodologies and analysis techniques in what concerns the use of hierarchical approaches.One of the most negative points is that constructive results developed in the scope of one given discipline are not necessarily known or used in other disciplines. Therefore, it is our belief that further improvements can be achieved by merging related hierarchical approaches and building a unified methodology that generalizes the common aspects across different disciplines and that can be applied to a broader range of complex problems. In particular, we will focus on network analysis and planning and CPU scheduling for which several recent results have been disseminated, namely the Network Calculus for the former and the hierarchical CPU scheduling framework for the latter.In a typical design scenario a certain amount of resources is allocated to the lower hierarchical levels, and then a verification checks if the allocated resources are enough or redundant to meet the application (higher level) constraints. In our research, we propose a different approach. Given a set of constraints from the lower levels, we want to find the domain in the space of all the resources, properly modelled, which allows meeting such constraints. T he main benefit of the design-space approach lies in the added degree of freedom left for the designer to explore the design space.

Original text from CORDIS.

Participants

• UNIVERSIDADE DE AVEIRO · AveiroCoordinatorPortugal

Links

• View on CORDIS