home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lsi / cad / 908 < prev    next >
Encoding:
Text File  |  1992-08-25  |  1.5 KB  |  47 lines
  1. Newsgroups: comp.lsi.cad
  2. Path: sparky!uunet!stanford.edu!leland.Stanford.EDU!sirius!rgupta
  3. From: rgupta@sirius.Stanford.EDU (Rajesh K. Gupta)
  4. Subject: Re: How to measure regularity in CDFGs ? Help !!
  5. Message-ID: <1992Aug25.212943.12827@leland.Stanford.EDU>
  6. Keywords: High-level Synthesis,allocation etc.
  7. Sender: news@leland.Stanford.EDU (Mr News)
  8. Reply-To: rgupta@sirius.Stanford.EDU (Rajesh K. Gupta)
  9. Organization: Stanford University
  10. References: <1992Aug25.173351.7393@cse.uta.edu> 
  11. Distribution: usa
  12. Date: Tue, 25 Aug 92 21:29:43 GMT
  13. Lines: 32
  14.  
  15. > 
  16. > Can someone suggest a metric to represent the regularity
  17. > in digital systems described using CDFGs? 
  18. > 
  19. > I have allocation program which scans input data-flow graph,
  20. > extracts operator-operator interaction and uses this
  21. > information during allocation. I want to plot a graph of
  22. > some metric representative of regularity in DFG and
  23. > the quality of the allocation. I tried few tricks but
  24. > none gave me a unique quantity to describe regularity.
  25. > Your help and/or pointer to info will be greatly
  26. > appreciated.
  27. > 
  28. > sandeep
  29. > 
  30.  
  31. If you haven't already done so, you may want to check out
  32. notions of "operator similarity" metrices used by McFarland
  33. (dac 83, I think).
  34. I believe he refined it in his bottom-up design (BUD) system
  35. that was published in Trans. CAD sometime last year. 
  36.  
  37. There was also a paper from somebody from UC Irvine (Kurdahi?)
  38. in DAC92 on regularity extraction from DF graphs.
  39.  
  40. Sorry, couldn't be any more specific for now.
  41.  
  42.  
  43.  
  44. Rajesh
  45.  
  46. 725-1776 CSL Modulars I                rgupta@sirius.stanford.edu
  47.