• search hit 1 of 1
Back to Result List

Accelerating the MMD algorithm using Multi-core Environments

  • This paper presents two approaches to accelerate the MMD algorithm in multi-core environments. The MMD algorithm is a transformation-based algorithm based in the field of reversible logic synthesis. It is used to synthesize and optimize reversible circuits which are an integral part of future technologies like quantum computers. However, the MMD algorithm is computationally intensive and the acceleration of the algorithm might not only produce faster but also better results. This paper focuses on two parallel hardware environments, the Cell Broadband Engine and the NVIDIA Tesla architecture. In the course of this project two different parallel algorithmic approaches have been implemented on both hardware architectures. These implementations have been compared in order to find the best combination of algorithmic approach and matching architecture. Additionally, the answer to the question if parallel hardware architectures are a means to improve algorithms in the field of reversible logic synthesis has been examined.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Availability
Metadaten
Document Type:Conference Object
Language:English
Parent Title (English):IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PacRim). Victoria, BC, Canada, 23-26 Aug. 2011
First Page:340
Last Page:345
ISBN:978-1-4577-0252-5
DOI:https://doi.org/10.1109/PACRIM.2011.6032916
Publisher:IEEE
Publication year:2011
Tag:Algorithms; Cell/B.E.; NVIDIA Tesla; Parallel Processing; Reversible Logic Synthesis
Departments, institutes and facilities:Fachbereich Informatik
Institute of Visual Computing (IVC)
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2015/04/02