Frank Vahid  Home/Search
Context Related
| ucr.edu/~vahid/pubs/codes97_klimp.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucr.edu/~vahid/pubs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Kernighan/Lin heuristic, also known as min-cut, has been extended very successfully for circuit partitioning over several decades. Those extensions customized the heuristic and its associated data structure to rapidly compute the minimum-cut metric required during circuit partitioning; thus, those extensions are not applicable to problems requiring other metrics. In this paper, we extend the heuristic for functional partitioning in a manner applicable to the codesign problem of... (Update)
Context of citations to this paper: More
...cosimulation, communication synthesis and code generation. Automated partitioning has been under intense research (e.g. 2] 3] 5] [7] and [8] However, manual partitioning is still predominant in industry with its quality depending largely on the skills and experience...
...phase. To automate the partitioning process many algorithms and techniques have been developed in different co design environments [1, 2, 3, 4, 5]. All these approaches can perfectly work within their own co design environments, proving the suitability of the methods....
Cited by: More
Hardware-Software Cosynthesis for Run-time Incrementally.. - Jeong, Yoo, Lee, Choi (2000) (Correct)
Hardware-Software Bipartitioning for Dynamically.. - Rakhmatov, Vrudhula (2002) (Correct)
A HW/SW Partitioning Algorithm for Dynamically Reconfigurable .. - Noguera, Badia (2001) (Correct)
Similar documents (at the sentence level):
26.3%: Design Automation for Embedded Systems, 2, 237--261 (1997) c - Extending The Kernighan (Correct)
Active bibliography (related documents): More All
0.6: Functional Partitioning Improvements Over. . . - Vahid, al. (1998) (Correct)
0.6: SpecSyn: An Environment Supporting the.. - Gajski, Vahid.. (1998) (Correct)
0.5: I/O and Performance Tradeoffs with the FunctionBus during.. - Vahid (1997) (Correct)
Similar documents based on text: More All
0.6: Hardware/Software Partitioning of Software Binaries - Stitt, Vahid (2002) (Correct)
0.6: Codesign-Extended Applications - Grattan, Stitt, Vahid (Correct)
0.2: Conference, 1996. [VNG95] F. Vahid, S. Narayan, and D.. - Ieee Transactions On (Correct)
Related documents from co-citation: More All
4: Hardware-Software Cosynthesis for Microcontrollers (context) - ERNST, HENKEL et al. - 1993
2: TTL: A LOTOS extension for system description (context) - Carchiolo, Malgeri et al. - 1996
2: HardwareSoftware Co-Design of Embedded Reconfigurable Arhitectures (context) - Li, Callahan et al. - 2000
BibTeX entry: (Update)
F. Vahid. Modifying min-cut for hardware and software functional partitioning. In International Workshop on Hardware-Software Codesign, Braunschweig, Germany, March 1997. http://citeseer.ist.psu.edu/vahid97modifying.html More
@misc{ vahid97modifying,
author = "F. Vahid",
title = "Modifying min-cut for hardware and software functional partitioning",
text = "F. Vahid. Modifying min-cut for hardware and software functional partitioning.
In International Workshop on Hardware-Software Codesign, Braunschweig, Germany,
March 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/vahid97modifying.html" }
Citations (may not include all citations):429 An efficient heuristic procedure for partitioning graphs (context) - Kernighan, Lin - 1970
421 A linear-time heuristic for improving network partitions (context) - Fiduccia, Mattheyses - 1982
264 Combinatorial Algorithms for Integrated Circuit Layout (context) - Lengauer - 1990
163 Hardware-software cosynthesis for microcontrollers (context) - Ernst, Henkel et al. - 1994
137 Hardware-software cosynthesis for digital systems - Gupta, DeMicheli - 1993
114 Processor reconfiguration through instruction-set metamorpho.. - Athanas, Silverman - 1993
78 An improved min-cut algorithm for partitioning VLSI networks (context) - Krishnamurthy - 1984
77 Multiple-way network partitioning (context) - Sanchis - 1989
36 A method for partitioning UNITY language in hardware and sof.. - Xiong, Barros et al. - 1994
23 A global criticality/local phase driven algorithm for the co.. (context) - Kalavade, Lee - 1994
20 New Jersey: Prentice Hall (context) - Gajski, Vahid et al. - 1994
19 Incremental hardware estimation during hardware/software fun.. - Vahid, Gajski - 1995
14 Procedure exlining: A transformation for improved system and.. - Vahid - 1995
14 PACE: A dynamic programming algorithm for hardware/software .. - Knudsen, Madsen - 1996
13 A comparison of functional and structural partitioning - Vahid, Le and et al. - 1996
11 Partitioning and exploration strategies in the tosca co-desi.. (context) - Balboni, Fornaciari et al. - 1993
11 SLIF: A specification-level intermediate format for system d.. - Vahid, Gajski - 1995
9 Software estimation using a generic processor model (context) - Gong, Gajski et al. - 1995
9 Hardwaresoftware partitioning with iterative improvement heu.. (context) - Eles, Peng et al. - 1996
5 Towards a model for hardware and software functional partiti.. - Vahid, Le - 1996
2 Two-level partitioning of image processing algorithms for th.. (context) - Hartenstein, Becker et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ucr.edu/~vahid/pubs/): More
Towards a Model for Hardware and Software Functional Partitioning - Vahid, Le (1996) (Correct)
Incorporating Cores into System-Level Specification - Vahid, Givargis (1998) (Correct)
Clustering for Improved System-Level Functional Partitioning - Vahid, Gajski (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC