On the hardware-software partitioning: The Classic General Model (CGM)

JavanHemmat, H ; Sharif University of Technology | 2006

119 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CCECE.2006.277800
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2006
  4. Abstract:
  5. In this paper we introduce a mathematical modeling tool (called Classic General Model: CGM) for the general problem of hardware-software codesign so that different partitioning algorithms can be easily and quickly developed and compared in this same framework. CGM introduces a simple but efficient model which supports single/multiprocessor, primal and dual approaches, fine or coarse granularity. CGM determines solutions by stating Mapping, Implementation and Permutation arrays. For judging among solutions of a certain algorithm, an Objective Function is defined. After modeling the problem by CGM we have a classic problem: finding the best values for elements of three arrays to optimize the objective function. We have modeled an object-oriented partitioning algorithm based on CGM. The promising results show the benefits of the CGM in development and comparison of partitioning algorithms
  6. Keywords:
  7. Computer aided design ; Computer software ; Mathematical models ; Problem solving ; Classic General Model (CGM) ; Hardware-software partitioning ; Mathematical modeling tools ; Computer hardware
  8. Source: 2006 Canadian Conference on Electrical and Computer Engineering, CCECE'06, Ottawa, ON, 7 May 2006 through 10 May 2006 ; 2006 , Pages 1922-1925 ; 08407789 (ISSN); 1424400384 (ISBN); 9781424400386 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4055042