Skip to main content
Have a personal or library account? Click to login
Evaluating the Kernighan-Lin Heuristic for Hardware/Software Partitioning Cover

Evaluating the Kernighan-Lin Heuristic for Hardware/Software Partitioning

International Journal of Applied Mathematics and Computer Science
Volume 17 (2007): Issue 2 (June 2007)
By: ,   and    
Open Access
|Jul 2007
References

References

  1. Abdelzaher T.F. and Shin K.G. (2000):. — IEEE Trans. Comput., Vol. 49, No. 1, pp. 81-87.
    Open DOISearch in Google Scholar
  2. Alpert C.J. and Kahng A.B. (1995):.—VLSI J., Vol. 19, No. 1-2, pp. 1-81.
    Search in Google Scholar
  3. Arató P., Juhász S., Mann Z.Á., Orbán A. and Papp D. (2003a):. — Proc. IEEE Int. Symp., Budapest, Hungary, pp. 197-202.
    Search in Google Scholar
  4. Arató P., Mann Z.Á. and Orbán A. (2003b):— Proc. IEEE 7th Int. Conf. Intelligent Engineering Systems, Luxor, Egypt, pp. 173-178.
    Search in Google Scholar
  5. Arató P., Mann Z.Á. and Orbán A. (2005a):. — ACM Trans. Design Autom. Electron. Syst., Vol. 10, No. 1, pp. 136-156.
    Open DOISearch in Google Scholar
  6. Arató P., Mann Z.Á. and Orbán A. (2005b):. — J. Syst. Arch. Vol. 51, No. 12, pp. 665-687.
    Open DOISearch in Google Scholar
  7. Arató P., Mann Z.Á. and Orbán A. (2007):. — Formal Meth. Syst. Design, (submitted).
    Search in Google Scholar
  8. Barros E., Rosenstiel W. and Xiong X. (1993):. — Proc. 2nd Int. Workshop, Cambridge, USA.
    Search in Google Scholar
  9. Binh N.N., Imai M., Shiomi A. and Hikichi N. (1996):. — Proc. 33rd, Las Vegas, USA, pp. 527-532.
    Open DOISearch in Google Scholar
  10. Chatha K.S. and Vemuri R. (2001):. — Proc. 9-th Int. Symp. Hardware/Software Codesign, Copenhagen, Denmark, pp. 42-47.
    Open DOISearch in Google Scholar
  11. Cormen Th.H., Leiserson Ch.E., Rivest R.L. and Stein C. (2001):— Cambridge: MIT Press.
    Search in Google Scholar
  12. Dasdan A. and Aykanat C. (1997):. — IEEE Trans. Comput. Aided Des. Integ. Circ. Syst., Vol. 16, No. 2, pp. 169-177.
    Open DOISearch in Google Scholar
  13. de Berg M., Schwarzkopf O., van Kreveld M. and Overmars M. (2000):— Berlin: Springer.
    Open DOISearch in Google Scholar
  14. Dick R.P. and Jha N.K. (1998):. — IEEE Trans. Comput. Aided Des. Integ. Circ. Syst., Vol. 17, No. 10, pp. 920-935.
    Open DOISearch in Google Scholar
  15. Eles P., Peng Z., Kuchcinski K. and Doboli A. (1996):. — Proc., Geneva, Switzerland, pp. 434-439.
    Open DOISearch in Google Scholar
  16. Eles P., Peng Z., Kuchcinski K. and Doboli A. (1997):. — Des. Autom. Emb. Syst., Vol. 2, No. 1, pp. 5-32.
    Open DOISearch in Google Scholar
  17. Ernst R., Henkel J. and Benner T. (1993):. — IEEE Des. Test Comput., Vol. 10, No. 4, pp. 64-75.
    Open DOISearch in Google Scholar
  18. Fiduccia C.M. and Mattheyses R.M. (1982):. — Proc. 19th, Piscataway, USA, pp. 175-181.
    Search in Google Scholar
  19. Grode J., Knudsen P.V. and Madsen J. (1998):. — Proc. Conf., Paris, France, pp. 22-27.
    Open DOISearch in Google Scholar
  20. Gupta R.K. and de Micheli G. (1993):. — IEEE Des. Test Comput., Vol. 10, No. 3, pp. 29-41.
    Open DOISearch in Google Scholar
  21. Guthaus M.R., Ringenberg J.S., Ernst D., Austin T.M., Mudge T. and Brown R.B. (1997):. — Proc. IEEE 4th Ann. Workshop, Austin, USA, pp. 3-14.
    Search in Google Scholar
  22. Hagen L., Huang J.H. and Kahng A.B. (1997):. — IEEE Trans. Comput. Aided Des. Integ. Circ. Syst., Vol. 16, No. 10, pp. 1199-1205.
    Open DOISearch in Google Scholar
  23. Henkel J. and Ernst R. (2001):. — IEEE Trans. VLSI Syst., Vol. 9, No. 2, pp. 273-289.
    Open DOISearch in Google Scholar
  24. Hoffmann A.G. (1994):. — Proc. IEEE Int. Symp., London, UK, pp. 173-176.
    Open DOISearch in Google Scholar
  25. Kalavade A. (1995):.—Ph.D. thesis, University of California, Berkeley, CA, USA.
    Search in Google Scholar
  26. Kalavade A. and Lee E.A. (1997):. — Des. Autom. Emb. Syst., Vol. 2, No. 2, pp. 125-164.
    Open DOISearch in Google Scholar
  27. Kalavade A. and Subrahmanyam P.A. (1998):. — IEEE Trans. Comput. Aided Des. Integ. Circ. Syst., Vol. 17, No. 9, pp. 819-837.
    Open DOISearch in Google Scholar
  28. Kernighan B.W. and Lin S. (1970):. — Bell Syst. Techn. J., Vol. 49, No. 2, pp. 291-307.
    Open DOISearch in Google Scholar
  29. Krishnamurthy B. (1984):. — IEEE Trans. Comput., Vol. 33, No. 5, pp. 438-446.
    Open DOISearch in Google Scholar
  30. Lopez-Vallejo M., Grajal J. and Lopez J.C. (2000):. — Proc., Paris, France, pp. 411-416.
    Open DOISearch in Google Scholar
  31. Lopez-Vallejo M. and Lopez J.C. (1998):. — Proc., Paris, France, pp. 914-915.
    Open DOISearch in Google Scholar
  32. Lopez-Vallejo M. and Lopez J.C. (2003):. — ACM Trans. Des. Autom. Electron. Syst., Vol. 8, No. 3, pp. 269-297.
    Open DOISearch in Google Scholar
  33. Madsen J., Grode J., Knudsen P.V., Petersen M.E. and Haxthausen A. (1997):. — Des. Autom. Emb. Syst., Vol. 2, No. 2, pp. 195-236.
    Open DOISearch in Google Scholar
  34. Mann Z.Á. and Orbán A. (2003):. — Proc. 3rd Hungarian-Japanese Symp., Tokyo, Japan, pp. 222-231.
    Search in Google Scholar
  35. Mei B., Schaumont P. and Vernalde S. (2000):. — Proc. 11-th ProRISC Workshop, Veldhoven, Netherlands, pp. 405-411.
    Search in Google Scholar
  36. Niemann R. (1998):. — Norwell: Kluwer.
    Open DOISearch in Google Scholar
  37. Niemann R. and Marwedel P. (1997):. — Des. Autom. Emb. Syst., Vol. 2, No. 2, pp. 165-193.
    Open DOISearch in Google Scholar
  38. O'Nils M., Jantsch A., Hemani A. and Tenhunen H. (1995):. — Proc. Int. Conf., Istanbul, Turkey, pp. 447-452.
    Search in Google Scholar
  39. Qin S. and He J. (2000):. — Tech. Rep., No. 206, The United Nations University, International Institute for Software Technology.
    Search in Google Scholar
  40. Quan G., Hu X. and Greenwood G. (1999):. — Proc. IEEE/ACM Int. Conf., Austin, USA, pp. 652-657.
    Search in Google Scholar
  41. Sanchis L.A. (1989):. — IEEE Trans. Comp. Vol. 38, No. 1, pp. 62-81.
    Open DOISearch in Google Scholar
  42. Srinivasan V., Radhakrishnan S. and Vemuri R. (1998):. — Proc. Design Automation and Test in Europe, DATE, Paris, France, pp. 28-35.
    Open DOISearch in Google Scholar
  43. Stitt G., Lysecky R. and Vahid F. (2003):. — Proc. IEEE/ACM 40th, Anaheim, USA, pp. 250-255.
    Open DOISearch in Google Scholar
  44. Vahid F. (1997):. — Proc. Int. Workshop, Braunschweig, Germany, pp. 43-48.
    Open DOISearch in Google Scholar
  45. Vahid F. (2002):. — ACM Trans. Des. Autom. Electron. Syst., Vol. 7, No. 3, pp. 413-429.
    Open DOISearch in Google Scholar
  46. Vahid F. and Gajski D. (1995):. — Proc. 8th Int. Symp., Cannes, France, pp. 28-33.
    Open DOISearch in Google Scholar
  47. Vahid F. and Le T.D. (1997):. — Des. Autom. Emb. Syst., Vol. 2, No. 2, pp. 237-261.
    Open DOISearch in Google Scholar
  48. Wolf W.H. (1997):. — IEEE Trans. VLSI Syst., Vol. 5, No. 2, pp. 218-229.
    Open DOISearch in Google Scholar
  49. Wolf W. (2003):. — IEEE Comp., Vol. 36, No. 4, pp. 38-43.
    Open DOISearch in Google Scholar
  50. Yeh C.W., Cheng C.-K. and Lin T.-T.Y. (1994):. — IEEE Trans. Comput. Aided Des. Integ. Circ. Syst., Vol. 13, No. 12, pp. 1480-1487.
    Search in Google Scholar
DOI: https://doi.org/10.2478/v10006-007-0022-3 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 249 - 267
Published on: Jul 17, 2007
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Kernighan/Lin heuristic,
Fiduccia/Mattheyses heuristic,
hardware/software partitioning,
hardware/software co-design
Related subjects:
Mathematics,
Applied mathematics

© 2007 Zoltán Mann, András Orbán, Viktor Farkas, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 17 (2007): Issue 2 (June 2007)
Previous article
Next article