131
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Implications of Electronics Technology Trends to Algorithm Design

      ,

      Visions of Computer Science - BCS International Academic Conference (VOCS)

      BCS International Academic Conference

      22 - 24 September 2008

      CMP, Communication complexity, Algorithms, Fractal structure, Temporal interconnect, Networks-on-chip, Rent’s rule, Tera-scale

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Scaling of electronics technology has brought us to a pivotal point in the design of computational devices. Technology scaling favours transistors over wires which has led us into an era where communication takes more time and consumes more power than the computation itself. This technology driver inevitably pushes us toward a communication-centric approach to algorithm design. To assess the efficiency of an algorithm we will need to be able to predict data movement both in time and space. We demonstrate that algorithms exhibit fractal like communication behaviour which is likely to help with such an analysis. Moreover, successfully exploiting these fractal properties will allow us to reduce communication, thereby increasing performance and power efficiency.

          Related collections

          Author and article information

          Contributors
          Conference
          September 2008
          September 2008
          : 331-342
          Affiliations
          Computer Laboratory, University of Cambridge

          JJ Thomson Avenue, Cambridge, CB3 0FD, United Kingdom
          Article
          10.14236/ewic/VOCS2008.28
          © Daniel Greenfield et al. Published by BCS Learning and Development Ltd. Visions of Computer Science - BCS International Academic Conference

          This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

          Visions of Computer Science - BCS International Academic Conference
          VOCS
          Imperial College, London, UK
          22 - 24 September 2008
          Electronic Workshops in Computing (eWiC)
          BCS International Academic Conference
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article