Dipl.-Ing. Wolfgang Brandt

Fields of Activity

Parallel computer architectures: reconfigurable computing machines, network-on-chip, systolic arrays, reduction machines, neuromorphic computing machines
HW/SW-Codesign: with High-Level Synthesis (C++) and functional programming languages (Haskell DSLs)
Acceleration of compute-intensive algorithms from: bioinformatics, graph theory, cryptography and artificial intelligence

Teaching

Advanced System-On-Chip Design
Computer Architecture Lab (Introduction to computer architecture design with FPGAs and VHDL)

Position

Digital Design Engineer and Research Assistant

Contact Details

Wolfgang Brandt

Tel.: +49 (0) 40 42878-3473
Fax: +49 (0) 40 42878-2798
Mail: W.Brandt(at)tuhh(dot)de

Building E, Room 3.009
Directions

Publications

[176947]

Title: Bioinspired Parallel Algorithms for Maximum Clique Problem on FPGA Architectures.

Written by: Israel Marck Martinez-Perez, Wolfgang Brandt, Michael Wild and Karl-Heinz Zimmermann

in: <em>Journal of Signal Processing Systems</em>. February (2010).

Volume: <strong>58</strong>. Number: (2),

on pages: 117-124

Chapter:

Editor:

Publisher: Springer:

Series:

Address:

Edition:

ISBN: 10.1007/s11265-008-0322-3

how published: 10-80 MBWZ10 JSPS

Organization:

School:

Institution:

Type:

DOI:

URL:

ARXIVID:

PMID:

Note: wbrandt, khzimmermann, AEG

Abstract: The stickers model is a model of DNA computation that is computationally complete and universal. Many NP complete problems can be described by stickers programs that have polynomial runtime and are exponential in space. The stickers model can be viewed as a bit-vertically operating register machine. This makes it attractive for in silico implementation. This paper describes a stickers model for the maximum clique problem and its implementation by an FPGA architecture. The results show that the FPGA based algorithm is comparable with existing software algorithms for moderate problem sizes. More generally, the stickers model seems to be a well-suited programming model for dedicated hardware.