System-Level Synthesis of Application Specific Systems using A* Search and Generalized Force-Directed Heuristics

Authors:
Chunho Lee;Miodrag Potkonjak;Wayne Wolf
Affiliations:
Computer Science Department, University of California, Los Angeles, CA;Computer Science Department, University of California, Los Angeles, CA;Department of Electrical Engineering, Princeton University Princeton, NJ
Venue:
ISSS '96 Proceedings of the 9th international symposium on System synthesis
Year:
1996

Citing 10
Cited 6

Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
A method for partitioning UNITY language in hardware and software

EURO-DAC '94 Proceedings of the conference on European design automation
Synthesis of application-specific multiprocessor systems including memory components

Journal of VLSI Signal Processing Systems - Special issue on application specific array processors (ASAP-92)
Communication synthesis for distributed embedded systems

ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Cost optimization in ASIC implementation of periodic hard-real time systems using behavioral synthesis techniques

ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
System design methodologies: aiming at the 100 h design cycle

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Computers and Intractability; A Guide to the Theory of NP-Completeness

Computers and Intractability; A Guide to the Theory of NP-Completeness
Implications of Classical Scheduling Results for Real-Time Systems

Computer
Hardware-Software Cosynthesis for Digital Systems

IEEE Design & Test

A codesign experiment in acoustic echo cancellation: GMDFα

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Architecture Synthesis and Partitioning of Real-Time Systems: A Comparison of Three Heuristic Search Strategies

CODES '97 Proceedings of the 5th International Workshop on Hardware/Software Co-Design
Enforcing Schedulability of Multi-Task Systems by Hardware-Software Codesign

CODES '97 Proceedings of the 5th International Workshop on Hardware/Software Co-Design
Communication-aware allocation and scheduling framework for stream-oriented multi-processor systems-on-chip

Proceedings of the conference on Design, automation and test in Europe: Proceedings
A fast and accurate technique for mapping parallel applications on stream-oriented MPSoC platforms with communication awareness

International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
Processing element allocation and dynamic scheduling codesign for multi-function SoCs

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a system-level approach to the synthesis of multi-task, hard real-time applications. The goal is to select a set of off-the-shelf processors with minimal cost while satisfying timing constraints. Our approach has three design phases: resource allocation, assignment, and scheduling. With the observation that the resource allocation is a search for a set of processors which requires the minimum cost, we adopted A* search based technique. For assignment we use a variation of the force-directed technique. Final task scheduling is based on the Earliest Deadline First (EDF) algorithm. Experimental results show that this approach is highly effective on a variety of examples.