Skip to main content

DESCOMP: A New Design Space Exploration Approach

  • Conference paper
Systems Aspects in Organic and Pervasive Computing - ARCS 2005 (ARCS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3432))

Included in the following conference series:

Abstract

In this paper, we introduce a new approach in Design-Space-Exploration (DSE) for non-clustered VLIW architectures. It differs from existing techniques by using a “bottom-up” strategy. While other approaches start with the design of an architecture, followed by building a possible schedule, we firstly build a schedule and after that an architecture is synthesized, which is suitable to execute this schedule. So, the results can be obtained fully automatically and in very short time. Furthermore, we can explore arbitrary types of functional units without increasing the design space exploration time significantly. We evaluated our method and compared the obtained results to an existing DSE approach for clustered and non-clustered architectures. We almost always obtain better results in the case of non-clustered architectures. In many cases the ports of the register file are decreased, which, in consequence, leads to higher clock rates. Compared to the results for clustered architectures for some examples our non-clustered architecture is better than the best clustered one.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lee, C., Potkonjak, M., Mangione-Smith, W.H.: MediaBench: A tool for evaluating and synthesizing multimedia and communications systems. In: Proc. of the 30th Annual International Symposium on Microarchitecture, pp. 330–335 (1997)

    Google Scholar 

  2. Hekstra, G.J., La Hei, G.D., Bingley, P., Sijstermans, F.W.: TriMedia CPU64 design space exploration. In: Proc. of the IEEE International Conference on Computer Design, pp. 599–606. IEEE Computer Society, Los Alamitos (1999)

    Google Scholar 

  3. DeMicheli, G.: Sythesis and Optimization of Digital Circuits (2004)

    Google Scholar 

  4. Snider, G.: Spacewalker: Automated Design Space Exploration for Embedded Computer Systems. Technical Report, HP Laboratories Palo Alto. HPL-2001-220 (2001)

    Google Scholar 

  5. Chaitin, G.J.: Register allocation and spilling via graph coloring. SIGPLAN Notices 17(6), 98–105 (1982)

    Article  MathSciNet  Google Scholar 

  6. Guo, J., Hosemann, M., Fettweis, G.P.: Employing Compilers for Determining Architectural Features of Application-Specific DSPs. In: Proc. of International Conference on Parallel Computing in Electrical Engineering, pp. 39–44 (2004)

    Google Scholar 

  7. Dixit, K.: Performance SPECulations-benchmark, friend or foe. 7. International Symposium on High Performance Computer Architecture (Monterrey, Mexico) (2001)

    Google Scholar 

  8. Chu, M.L., Fan, K.C., Ravindran, R.A., Mahlke, S.A.: Cost-Sensitive Operation Partitioning for Synthesizing Custom Multicluster Datapath Architectures. In: Proc. 2nd Workshop on Application Specific Processors, pp. 40–47 (2003)

    Google Scholar 

  9. Paulin, P.G., Knight, J.P.: Force-directed scheduling in automatic data path synthesis. In: Procs. of the 24th ACM/IEEE Design Automation Conference, pp. 195–202 (1987)

    Google Scholar 

  10. Paolo, F., Geoffrey, B., Joseph, A.F., Giuseppe, D., Fred, H.: Lx: a technology platform for customizable VLIW embedded processing. In: The 27th Annual International Symposium on Computer architecture 2000, pp. 203–213. ACM Press, New York (2000)

    Google Scholar 

  11. Camposano, R.: From Behavior to Structure: High-Level Synthesis. IEEE Design & Test of Computers 7(5), 8–19 (1990)

    Article  Google Scholar 

  12. Rixner, S., Dally, W.J., Khailany, B., Mattson, P., Kapasi, U.J., Owens, J.D.: Register Organization for Media Processing. In: Procs. of the 6th. High- Performance Computer Architecture, pp. 375–386 (2000)

    Google Scholar 

  13. Aditya, S., Ramakrishna Rau, B., Jhonson, R.: Automatic Design of VLIW and EPIC Instruction Formats. Technical Report, HP Laboratories. HPL-1999-94 (2000)

    Google Scholar 

  14. Devadas, S., Newton, R.: Algorithms for Hardware Allocation in Data Path Synthesis. IEEE Transactions on Computer-Aided Design 8, 768–781 (1989)

    Article  Google Scholar 

  15. Lapinskii, V.S.: Algorithms for Compiler-Assisted Design-Space-Exploration of Clustered VLIW ASIP Datapaths. Dissertation, University of Texas at Austin (2001)

    Google Scholar 

  16. Lapinskii, V.S., Jacome, M.F., de. Veciana, G.A.: Application-Specific Clustered VLIW Datapaths: Early Exploration on a Parameterized Design Space. IEEE TCAD 21(8), 889–903 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schölzel, M., Bachmann, P. (2005). DESCOMP: A New Design Space Exploration Approach. In: Beigl, M., Lukowicz, P. (eds) Systems Aspects in Organic and Pervasive Computing - ARCS 2005. ARCS 2005. Lecture Notes in Computer Science, vol 3432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31967-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31967-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25273-3

  • Online ISBN: 978-3-540-31967-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics