Hardware/Software Co-synthesis of Distributed Embedded Systems Using Genetic Programming

Deniziak, Stanislaw; Górski, Adam

doi:10.1007/978-3-540-85857-7_8

Cited by 21 publications

(10 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The input tasks graphs are the result of co-synthesis algorithms [10], and were created by our tool similar to well-known Task Graphs For Free (TGFF). The number of tasks varies from 20 to 29, messages from 17 to 29 …”

Section: Ivexperimental Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Contention-avoiding custom topology generation for network-on-chip

Deniziak

Tomaszewski

2009

2009 12th International Symposium on Design and Diagnostics of Electronic Circuits &Amp; Systems

Self Cite

View full text Add to dashboard Cite

In this paper we present a methodology for custom topology generation, offering low latency and significantly reduced power consumption. The novelty of our approach lies in the objective -we focus on complete elimination of the contention on the links. It is achieved through alternate path generation, insertion of additional links and message scheduling. We also present a novel concept of Message Dependence Graph for traffic analysis. The methodology operates under application and design constraints, producing network topology along with routing paths. Experimental results confirming benefits of the proposed approach are provided.

show abstract

Section: Ivexperimental Resultsmentioning

confidence: 99%

“…The design flow of our approach is depicted in Fig.1. We start from the Attributed Task Graph (ATG) as the result of the co-synthesis algorithm [10], which assumes communication without conflicts and without the distance cost. The goal of the co-synthesis is to assign tasks to processors (IPs/PEs) with execution cost minimization.…”

Section: A Design Flowmentioning

confidence: 99%

Contention-avoiding custom topology generation for network-on-chip

Deniziak

Tomaszewski

2009

2009 12th International Symposium on Design and Diagnostics of Electronic Circuits &Amp; Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…The DGP has already been successfully applied in the design of electronic circuits, control algorithms [23], strategy algorithms in computer games and synthesis of embedded systems [9], etc. Many human-competitive results produced using runs of genetic programming with a developmental process are described in [25].…”

Section: Related Workmentioning

confidence: 99%

Speeding up global optimization with the help of intelligent supervisors

Pawiński

Sapiecha

2016

Appl Intell

View full text Add to dashboard Cite

It is shown in the paper that Developmental Genetic Programming is an efficient tool for evolutionary development of intelligent supervisors that solve an extension of Resource-Constrained Project Scheduling Problem. The extension assumes that resources are only partially available. It also assumes that renewable resources affect the project cost. The cost should be as low as possible and a deadline of the project must be met. This is apparent with regard to software houses and building enterprises. Computational experiments showed that supervisors find solutions of the problem much faster than other genetic approaches. A specific property of the supervisor is that it has various strategies of allocating the resources to the tasks. The supervisor uses the strategies in order to develop a procedure for producing the best schedule for the whole project. The analysis of the evolutionary process was performed and experimental results were compared with the optimal ones obtained by means of the exhaustive search method.

show abstract

“…A similar methodology was used by Deniziak and Górski in the co-synthesis of embedded systems described by task graphs [18]. The system-construction tree is based on a task graph.…”

Section: Related Workmentioning

confidence: 99%

An Application of Developmental Genetic Programming for Automatic Creation of Supervisors of Multi-task Real-Time Object-Oriented Systems

Sapiecha¹,

Ciopinski²,

Deniziak³

2014

Annals of Computer Science and Information Systems

View full text Add to dashboard Cite

Abstract-A concept of artificial supervisor of multi-task realtime object-oriented system is introduced. Next, a procedure for automatic creation of artificial supervisors is presented. The procedure is based on developmental genetic programming. As an input data, UML diagrams are used. A representative example of creation of a supervisor of building a house illustrates the procedure. The efficiency of the procedure from various points of view and comparison considerations are given.

show abstract

Hardware/Software Co-synthesis of Distributed Embedded Systems Using Genetic Programming

Cited by 21 publications

References 11 publications

Contention-avoiding custom topology generation for network-on-chip

Contention-avoiding custom topology generation for network-on-chip

Speeding up global optimization with the help of intelligent supervisors

An Application of Developmental Genetic Programming for Automatic Creation of Supervisors of Multi-task Real-Time Object-Oriented Systems

Contact Info

Product

Resources

About