Task graph extraction for embedded system synthesis

被引:33
作者
Vallerio, KS [1 ]
Jha, NK [1 ]
机构
[1] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
来源
16TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS | 2003年
关键词
D O I
10.1109/ICVD.2003.1183180
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Consumer demand and improvements in hardware have caused distributed real-time embedded systems to rapidly increase in complexity. As a result, designers faced with time-to-market constraints are forced to rely on intelligent design tools to enable them to keep up with demand These tools are continually being used earlier in the design process when the design is at higher levels of abstraction. At the highest level of abstraction are hardware/software co-synthesis tools which take a system specification as input. Although many embedded systems are described in C, the system specifications for many of these tools are often in the form of one or more task graphs. These tools are very effective at solving the co-synthesis problem using task graphs but require that designers manually transform the specification from C code to task graphs, a tedious and error-prone job. The task graph extraction tool described in this paper reduces the potential for error and the time required to design an embedded system by automating the task graph extraction process. Such a tool can drastically improve designer productivity. As far as we know, this is the first tool of its kind. It has been made available on the web.
引用
收藏
页码:480 / 486
页数:7
相关论文
共 13 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
[Anonymous], 1996, P 23RD ACM SIGPLAN S
[3]  
Appel Andrew W, 2004, Modern Compiler Implementation in {C
[4]   COSYN: Hardware-software co-synthesis of heterogeneous distributed embedded systems [J].
Dave, BP ;
Lakshminarayana, G ;
Jha, NK .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 1999, 7 (01) :92-104
[5]  
DICK R, 2002, MULTIOBJECTIVE SYNTH
[6]  
Dick RP, 1998, HARDW SOFTW CODES, P97, DOI 10.1109/HSC.1998.666245
[7]   Hardware/software partitioning with iterative improvement heuristics [J].
Eles, P ;
Peng, Z ;
Kuchcinski, K ;
Doboli, A .
9TH INTERNATIONAL SYMPOSIUM ON SYSTEMS SYNTHESIS, PROCEEDINGS, 1996, :71-76
[8]  
HALL MW, 1996, IEEE COMPUT, P1
[9]  
MADSEN J, 1997, DESIGN AUTOMATION EM, V2, P1
[10]   SOS - SYNTHESIS OF APPLICATION-SPECIFIC HETEROGENEOUS MULTIPROCESSOR SYSTEMS [J].
PRAKASH, S ;
PARKER, AC .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (04) :338-351