Polyhedral space generation and memory estimation from interface and memory models of real-time video systems

• Published in: The Journal of systems and software Vol. 79; no. 2; pp. 231 - 245
• Main Authors: Thörnberg, Benny, Hu, Qubo, Palkovic, Martin, O’Nils, Mattias, Kjeldsberg, Per Gunnar
• Format: Journal Article
• Language: English
• Published: New York Elsevier Inc 01.02.2006; Elsevier Sequoia S.A
• Subjects: Algorithms; Computer memory; Electrical engineering, electronics and photonics; Elektroteknik, elektronik och fotonik; Information storage; Memory storage estimation; Modeling; Polyhedra; Polyhedral; Polytope placement; Polytopes; Real time; Software engineering; SystemC; TECHNOLOGY; TEKNIKVETENSKAP; Video; Polyhedral; Real-time; Video; Memory storage estimation; Polytope placement; Modeling; SystemC
• ISSN: 0164-1212; 1873-1228; 1873-1228
• DOI: 10.1016/j.jss.2005.04.034

We present a tool and a methodology for estimating the memory storage requirement for synchronous real-time video processing systems. Typically, a designer will use the feedback information from this estimation to select the most optimal execution order for software processors or space to time mapping for hardware. We propose to start from a conceptual interface and memory model that captures memory usage and data transfers. This high-level modeling is provided as an extension library of SystemC called IMEM. A common polyhedral iteration space is generated from the model, where polytopes are placed using a new placement algorithm based on simple heuristics. This algorithm will ensure maximum freedom of selecting executing order as all negative dependencies are removed to the length of zero. A demonstration is given regarding how the polytopes and dependency vectors can then be used as input to a memory storage estimation tool called STOREQ.