Institute for Parallel and Distributed Systems (IPVS)

Parallel Systems

Prof. Dr.-Ing. Sven Simon

Research Focus

The research of the department of Parallel Systems focuses on high performance hardware/software systems. In the following, a summary of the research activities and how they are related to their application domain of imaging and sensor systems are presented:

High Performance Hardware/Software Systems for
Real-Time Imaging and Sensor Systems

The real-time processing of data captured by high-speed 2D or 3D imaging and sensor systems benefits from dedicated parallel hardware architectures with suited parallelized algorithms forming high performance hardware/software systems. For intelligent sensor systems the hardware and software is integrated into the sensor system. An important class of such hardware/software systems are systems based on reconfigurable computing using field programmable gate arrays (FPGA). In order to obtain high performance with this approach, a good match between the architecture and algorithm is required which is suited for the fine grain parallelism of FPGAs. An example of a high-speed 2D imaging sensor system with an integrated and dedicated FPGA-based hardware architecture for real-time object analysis shown in Fig 1.

For high performance volume data processing, computed tomography (CT) - see Fig. 2 - is a good example for which the high performance hardware/software system is based on a general purpose computer with an additional graphics processing unit (GPU) as hardware accelerator and parallel software written in OpenCL. Due to the increasing performance of GPU accelerators over the last years, advanced and compute-intensive iterative CT reconstruction algorithms become more and more applicable for 3D computed tomography with respect to their acceptable computing time on modern CPUs or GPU-clusters. Even in the case of high-resolution 2D CT-detectors above 10Mpixel the computing time of iterative reconstruction algorithms may be considered as acceptable. 

Computed tomography generally known from noninvasive examination in medicine or biology - see Fig. 3 - is additionally and increasingly used in non-medical disciplines like materials science and mechanical engineering for the extraction of geometry models of the respective objects, see Fig 2. These geometry models can be applied to scientific numerical simulations to derive physical properties of these objects like e.g. the fluid flow through porous media. This concept to derive physical properties by numerical simulation of extracted geometry models from CT volume data has been transferred here to the physical design domain of high-speed digital circuits and RF circuits. For example S-parameters and the line impedance of a stripline or microstripline can be derived from the CT scan of an IC package. This approach can also be used for the physical design of high performance hardware/software systems. Exemplarily, several selected publications about hardware or software aspects of the high performance hardware/software systems are listed as follows:

  1. M. Najmabadi, T.-H. Tran, S. Eissa, H. S. Tungal, S. Simon, An Architecture for Asymmetric Numeral Systems Entropy Decoder - A Comparison with a Canonical Huffman Decoder, Journal of Signal Processing Systems, accepted, 2018
  2. Y. Baroud, J.M.M. Velarde, Z. Wang, S. Kieß, M. Najmabadi, J. Guhathakurta, S. Simon, Architecture for parallel marker-free variable length streams decoding, Journal of Real-Time Image Processing, 1-20, 2017
  3. M. Klaiber, D.G. Bailey, Y. Baroud, S. Simon, A Resource-Efficient Hardware Architecture for Connected Components Analysis, IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26 (7), 1334-1349 13.    
  4. M. Klaiber, D. Bailey, S. Simon, A Single-Cycle Parallel Multi-Slice Connected Components Analysis Hardware Architecture, Journal of Real-Time Processing, 1-11, 2016
  5. J. Hillebrand, S. Kieß, S. Simon, Signal Integrity Model Extraction based on Computed Tomography Scans - Analysis of the Required Voxel Resolution, IEEE Transactions on Electromagnetic  Compatibility, 2015

The high performance hardware/software systems are realized as proof-of-concept to analyze and demonstrate the impact of the investigated parallel architectures and algorithms. As the performance and efficiency of dedicated hardware/software systems are application dependent, a suited application domain for the analysis and demonstration of the high performance hardware/software systems has to be chosen. The selected application domain is that of real-time imaging and sensor systems which are used in various scientific disciplines like natural science, materials science, simulation science, process or civil engineering. These scientific disciplines benefit from those demonstrators of the high performance hardware/software systems as novel imaging and sensors systems with unique properties become available. One example is an imaging system with integrated real-time processing for metrology with image data streams of 10.000fps or more, see Fig. 1.

Due to this focus, the considered hardware/software systems are realized often in interdisciplinary funded projects in cooperation with institutes of the chosen scientific discipline. Exemplary, several high performance hardware/software system demonstrators for different disciplines are subject of the following publications. They are mostly written as joined publications with the cooperating institutes. They typically summarize the impact of the respective high performance hardware/software system on the scientific discipline as result of the interdisciplinary research.

  1. M. Klaiber, Z. Wang, S. Simon, A Real-Time Process Analysis System for the Simultaneous Acquisition of Spray Characteristics, Buch Process-Spray, Springer Verlag, p. 265-305, 2016
  2. J. Guhathakurta, D. Schurr, G. Rinke, R. Dittmeyer, S.Simon, Simultaneous In Situ Characterisation of Bubble Dynamics and a Spatially Resolved Concentration Profile: A Combined Mach–Zehnder Holography and Confocal Raman-Spectroscopy Sensor System, Journal of Sensors and Sensor Systems 6 (1), 2017
  3. J. Stark, T. Rothe, S. Kieß, S. Simon, A. Kienle, Light scattering microscopy measurements of single nuclei compared with GPU-accelerated FDTD simulations, Journal: Physics in Medicine and Biology 61 (7), 2749-2761, 2016
  4. M. Zimmermann, A. Tausendfreund, S. Patzelt, G. Goch, S. Simon, et al., In-process Measuring Procedure for Sub-100 nm Structures, Journal of Laser Applications, 2012
  5. G. Knizia, W. Li, S. Simon, H.-J. Werner, Determining the Numerical Stability of Quantum Chemistry Algorithms, Journal of Chemical Theory and Computation, 2011

Most recent publications from the Department of Parallel Systems

1. S. M. Najmabadi, T.-H. Tran, S. Eissa, H. S. Tungal, S. Simon, An Architecture for Asymmetric Numeral Systems Entropy Decoder - A Comparison with a Canonical Huffman Decoder, Journal of Signal Processing Systems, accepted, 2018

2. A. Faulhaber, S. Haberl, T. Haist, M. Gronle, Y. Baroud, W. Osten, S. Simon, Dynamic holography for speckle noise reduction in hybrid measurement system, Laser Beam Shaping XVIII, vol. 10744, 2018

3. S. Simon, T. Richter, Z. Wang, Y. M. Baroud, M. Najmabadi, Method, device, and computer program product for compressing an input data set, US Patent App. 15/752,161, 2018

4. D. Gester, S Simon, A spatial moments sub-pixel edge detector with edge blur compensation for imaging metrology, IEEE International Instrumentation and Measurement Technology Conference, 1-6, 2018

5. S. M. Najmabadi, H. S. Tungal, T.-H. Tran, S. Simon, Hardware-based architecture for asymmetric numeral systems entropy decoder, Design and Architectures for Signal and Image Processing (DASIP) 2017

6. S. M. Najmabadi, P. Pandit, T.-H. Tran, S. Simon, A resource-efficient monitoring architecture for hardware accelerated self-adaptive online data stream compression, Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA), 2017

7. T.-H. Tran, Y. Baroud, Z. Wang, S. Simon, D. Taubman, Light-field image compression based on variational disparity estimation and motion-compensated wavelet decomposition, IEEE International Conference on Image Processing (ICIP), 3260-3264, 2017

8. T.-H. Tran, Z. Wang, S. Simon, Variational disparity estimation framework for plenoptic images, IEEE International Conference on Multimedia and Expo (ICME), p. 1189-1194, 2017

9. S. M. Najmabadi, P. Offenhäuser, M. Hamann, J. Guhathakurta, F. Hempert, C. W. Glass, S. Simon, Analyzing the effect and performance of lossy compression on aeroacoustic simulation of gas injector, Journal: Computation, vol. 5, num. 2, p. 24, 2017

10. D. Schurr, J. Guhathakurta, S. Simon, G. Rinke, R. Dittmeyer, Characterization of a Raman Spectroscopic and Holographic System for Gas-Liquid Flows in Microchannels, Journal: Chemical Engineering & Technology, vol. 40, no. 8, p. 1400-1407, 2017

11. Y. Baroud, J.M.M. Velarde, Z. Wang, S. Kieß, M. Najmabadi, J. Guhathakurta, S. Simon, Architecture for parallel marker-free variable length streams decoding, Journal of Real-Time Image Processing, 1-20, 2017

12. C. Jauch, J. Denecke, J. Kuehnle, I. Effenberger, J. Hillebrand, K. Steffen, S. Simon, Contactless characterization of electric structures with simulation models based on CT data, vol. 1, pages 2, 2017

13. S. Simon, S. Kiess, J. Hillebrand, J. Guhathakurta, Method and computer program product for generating a high dissolved 3-d voxel data record by means of a computer, US Patent App. 15/183,186, 2017

14. B. Betz, S. Kiess, S. Simon, et al, Comparison of irregular data structures for data reduced CT reconstruction, International Conference on Tomography of Materials and Structures, Lund, Sweden, 2017

15. M. Klaiber, D.G. Bailey, Y. Baroud, S. Simon, A Resource-Efficient Hardware Architecture for Connected Components Analysis, IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26 (7), 1334-1349

16. M. Klaiber, D. Bailey, S. Simon, A Single-Cycle Parallel Multi-Slice Connected Components Analysis Hardware Architecture, Journal of Real-Time Processing, 1-11, 2016

17. J. Stark, T. Rothe, S. Kieß, S. Simon, A. Kienle, Light scattering microscopy measurements of single nuclei compared with GPU-accelerated FDTD simulations, Journal: Physics in Medicine and Biology 61 (7), 2749-2761, 2016

18. M. Klaiber, Z. Wang, S. Simon, A Real-Time Process Analysis System for the Simultaneous Acquisition of Spray Characteristics, Process-Spray, 265-305, 2016

19. Z. Wang, M. Najmabadi, Y. Baroud, M. Wachs, G. Dammass, S. Simon, Real-time compression of high-bandwidth measurement data of thermographic cameras with high temporal and spatial resolution ,NDT ISSN 1435-4934, 2016

20. Y. Baroud, J.M.M. Velarde, S. Simon, Architecture for Parallelizing Decoding of
Marker-Free Variable Length Code Streams, IEEE SPA, p. 270-275, 2016

21. Y. Baroud, N. Lê, Z. Wang, S. Kieß, S. M. Najmabadi, and S. Simon. A Parallel Codec Architecture for Marker-free Variable Length Code Streams, in Proceedings of the 10th HiPEAC Workshop on Reconfigurable Computing (WRC), 2016

22. Z. Wang, S. Simon, Low Complexity Pixel Domain Perceptual Image Compression via Adaptive Down-Sampling, Data Compression Conference (DCC), 2016

23. Z. Wang, Y. Baroud, M. Najmabadi, S. Simon, Low complexity perceptual image coding by just-noticeable difference model based adaptive downsampling, Picture Coding Symposium (PCS), 1-5, 2016

24. M. Najmabadi, Z. Wang, Y. Baroud, S. Simon, A self-adaptive dynamic partial reconfigurable architecture for online data stream compression, International Conference on FPGA Reconfiguration for General-Purpose Computing (FPGA4GPC), 2016

25. M. Najmabadi, Z. Wang, Y. Baroud, S. Simon, Online Bandwidth Reduction Using Dynamic Partial Reconfiguration, IEEE 24th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), p. 168-171, 2016

26. J. Stark, T. Rothe, S. Kieß, S. Simon, A. Kienle, Light scattering microscopy measurements of single nuclei compared with GPU-accelerated FDTD simulations, Journal: Physics in Medicine & Biology, 2016

27. M. Klaiber, Z. Wang, S. Simon, A Real-Time Process Analysis System for the Simultaneous Acquisition of Spray Characteristics, Buch Process-Spray, p. 265-305, 2016

28. S. Simon, S. Kiess, J. Hillebrand, J. Guhathakurta, Method and computer program product for generating an artefact reduced voxel data record, US Patent App. 15/183,189

29. M. Najmabadi, Z. Wang, Y. Baroud, S. Simon, High Throughput Hardware Architectures For Asymmetric Numeral Systems Entropy Coding, 9th International Symposium on Image and Signal Processing and Analysis (ISPA), 2015

30. M. Klaiber, S. Simon, J. Guhathakurta, W. Li, Z. Wang, A. Lampa, U. Fritsching, A High-Speed Process Monitoring System to Detect and Analyze Filaments and Droplet Collisions in Spray Processes in Real Time, 13th Triennial Internat. Conf. on Liquid Atomization and Spray Systems, Taiwan, ICLASS 2015

31. Z. Wang, S. Simon, Y. Baroud, M. Najmabadi, Visually lossless image compression extension for JPEG based on just-noticeable distortion evaluation, International Conference on Systems, Signals and Image Processing (IWSSIP), 2015

32. S. Kieß, J. Guhathakurta, J. Hillebrand, S. Simon, et al.: Computed Tomography Resolution Enhancement by Integrating High-Resolution 2D X-Ray Images into the CT reconstruction, Intern. Symposium on Digital Industrial Radiology and Computed Tomography, 2015

33. J. Guhathakurta, S. Kieß , J. Hillebrand, S. Simon, et al., Reducing Computed Tomography Reconstruction and Beam Hardening Artifacts by Data Fusion, International Symposium on Digital Industrial Radiology and Computed Tomography, 2015

34. J. Hillebrand, S. Kieß, S. Simon, Signal Integrity Model Extraction based on Computed Tomography Scans - Analysis of the Required Voxel Resolution, IEEE Transactions on Electromagnetic Compatibility, p. 847-857, 2015

35. M. Klaiber, A. Kleinhans, P. Stähle, V. Gaukel, S. Simon, Real-time Process Analysis System for the Pulsation Detection and Measurement in Spray Processes, 26th Annual Conference on Liquid Atomization and Spray Systems, ILASS Europe 2014

36. G. Dessouky, M. Klaiber, D. Bailey, S. Simon, Adaptive Dynamic On-chip Memory Management for FPGA-based Reconfigurable Architectures, 24th International Conference on Field Programmable Logic and Applications (FPL), 2014

37. S. Simon, J. Hillebrand, S. Kieß, Simulation Models for Signal Integrity Analyses Extracted from Computed Tomography Scans – A Case Study for High-Speed Interconnects, IEEE International Symposium on Electromagnetic Compatibility 2014, USA

38. M. Najmabadi, M. Klaiber, Z. Wang, Y. Baroud, S. Simon, Stream Processing of Scientific Big Data on Heterogeneous Platforms -- Image Analytics on Big Data in Motion, IEEE 16th International Conference on Computational Science and Engineering, 2013

39. M. Klaiber, D.G. Bailey, S. Ahmed, Y. Baroud, S. Simon , A high-throughput FPGA architecture for parallel connected components analysis based on label reuse, Field-Programmable Technology (FPT), 2013 International Conference on, 2013

40. M. Klaiber, S. Ahmed, M. Najmabadi, Y.Baroud, W. Li, S.Simon, Imaging Sensor with Integrated Feature Extraction Using Connected Component Labeling, Proceedings SENSOR 2013, Nuremberg, 2013

41. T. Richter, S. Simon, Comparison of CPU and GPU based coding on low-complexity algorithms for display signals, SPIE Optical Engineering, 2013

42. T. Richter, S. Simon, High Throughput Coding of Video Signals, Data Compression Conference (DCC), 517, 2013

43. T. Richter, S. Simon, Coding strategies and performance analysis of GPU accelerated image compression, Picture Coding Symposium (PCS), 2013 M. Zimmermann, A. Tausendfreund, S. Patzelt, G. Goch, S. Simon, et al., In-process Measuring Procedure for Sub-100 nm Structures, Journal of Laser Applications, 2012

44. M. Klaiber, L. Rockstroh, Z. Wang; Y. Baroud, S. Simon, A Memory-Efficient Parallel Single Pass Architecture for Connected Component Labeling of Streamed Images, Field-Programmable Technology (FPT), 2012 International Conference on, 2012

45. Y. Baroud, S. Eggerstedt, M. Klaiber, R. Süverkrüp, S. Simon, and A. Lamprecht, Monitoring of collisions in fast droplet streams by real-time image processing with line sensors, in ILASS-Americas 24th Conf. on Liquid Atomization and Spray System, 2012.

46. J. Laackmann, S. Ahmed, R. Sedelmayer, M. Klaiber, W. Pauer, S. Simon, and H.-U. Moritz, Investigation of polymerization and drying of polyvinylpyrrolidone in an acoustic levitator using a smart camera for online process measurement, in ICLASS 2012, 12th Triennial Internat. Conf. on Liquid Atomization and Spray Systems, Heidelberg, 2012.

47. M. Klaiber , S. Ahmed, Z. Wang, L. Rockstroh, Y. Gera, S. Simon, Online Imaging Analysis of Spray Processes Based on a Reconfigurable Embedded System, in 10. Workshop über Sprays, Techniken der Fluidzerstäubung und Untersuchungen von Sprühvorgängen, Berlin, Mai 2012.

48. L. Rockstroh, M. Klaiber, S. Simon, Correlation and Convolution of Image Data using Fermat Number Transform based on Two's Complement, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, 2012

49. T. Lefeure, L. Rockstroh, M. Klaiber, N. Fortier, S. Simon, Relaxation of Particle Image Velocimetry based on Single Autocorrelation of Filtered Motion Blurring, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, 2012

50. T. Richter, S. Simon, Towards high-speed, low-complexity image coding: variants and modification of JPEG 2000, SPIE Optical Engineering, 2012

51. Z. Wang, M. Klaiber, S. Ahmed, T. Richter, S. Simon, Spatial domain perceptual image codec based on subsampling and perceptual quantization, IEEE International Conference on Image Processing, USA, 2012

52. S. Ahmed, Z. Wang, M. Klaiber, S. Wahl, M. Wroblewski, S. Simon, Parallel Hardware Architecture for JPEG-LS Based on Domain Decomposition, Proc. Vol. 8499, SPIE Optical Engineering and Applications, 2012.

53. Y. Gera, Z. Wang, S. Simon, Th. Richter, Fast and Context-free Lossless Compression Algorithm based on JPEG-LS, Data Compression Conference (DCC), USA, 2012

54. Z. Wang, D. Chanda, T. Richter, S. Simon, Memory Efficient Lossless Compression of Image Sequences with JPEG-LS and Temporal Pred., Picture Coding Symposium, 2012

55. Z. Wang, M. Klaiber, Y. Gera, S. Simon, T. Richter, Fast lossless image compression with 2D Golomb parameter adaptation based on JPEG-LS, European Signal Processing Conference, 2012

56. T. Richter, S. Simon, On the JPEG 2000 Ultrafast Mode, IEEE International Conference on Image Processing, USA, 2012

57. J. Hillebrand, S. Kieß, M. Wroblewski, S. Simon, S-Parameter Extraction of Bond Wires Based on EM Field Simulations of Computed Tomography-Generated 3D CAD Models, 10th IEEE Workshop on Signal Propagation on Interconnects, 2012

58. L. Rockstroh, S. Wahl, Z. Wang, P. Werner, S. Simon, An Image Filter Technique to Relax Particle Image Velocimetry, 19th European Signal Processing Conference, Barcelona, 2011

59. L. Rockstroh, T. Lefeure, S. Wahl, N. Fortier, S. Simon, Simultaneous characterization of particle velocities and sizes based on autocorrelation of filtered motion blurring. International Conference on Liquid Atomization and Spray Systems, Portugal, 2011

60. L. Rockstroh, S. Wahl, P. Werner, Z. Wang, S. Simon, R. Gadow, Accuracy of 2D Continuous Particle Image Velocimetry Measurements in Thermal Spraying Processes, Proceedings of International Thermal Spray Conference, Hamburg, 2011

61. M. Shaikh, S. Simon, In situ Power Analysis of General Purpose Graphical Processing Units, IEEE Proceedings of the 19th International Conference on Parallel, Distributed and Network-Based Processing, 2011

62. Z. Wang, A. Joy, S. Wahl, P. Werner, S. Simon, A memory efficient parallel lossless image compression engine for high performance embedded systems, 7th International Symposium on Image and Signal Processing and Analysis (ISPA), 2011

63. W. Li, S. Simon, Estimation of Rounding Errors on Hybrid Hardware Systems, International Conference on High Performance Computing & Simulation, 2011

64. W. Li, S. Simon, S. Kiess, On the Estimation of Numerical Error Bounds in Linear Algebra Based on Discrete Stochastic Arithmetic, Journal: Applied Numerical Mathematics, 2011

65. W. Li, S. Simon, S. Kiess, On the Numerical Sensitivity of Computer Simulations on Hybrid and Parallel Computing Systems, International Conference on High Performance Computing & Simulation, 2011

66. G. Knizia, W. Li, S. Simon, H.-J. Werner, Determining the Numerical Stability of Quantum Chemistry Algorithms, Journal of Chemical Theory and Computation, 2011

67. S. Wahl, Z. Wang, P. Werner, S. Simon, Exploitation of context classification for parallel pixel coding in JPEG-LS, IEEE International Conference on Image Processing, 2011

68. S. Kiess, M. Shaikh, S, Simon, et.al., In-Process Optical Characterization Method for Sub-100-nm Structures, IEEE International Instrumentation and Measurement Technology Conference (I2MTC) 2011

69. A. Tausendfreund, S. Simon, et. al., In-Process Defect Characterization Method for Nanostructured Surfaces, the 10th International Symposium of Measurement Technology and Intelligent Instruments, 2011

70. J. Hillebrand, M. Wroblewski, S. Simon, 3D Computed Tomography for High-Speed Interconnect Characterization, DesignCon, USA, 2011

71. J. Hillebrand, S. Kiess, M. Wroblewski, S. Simon, S-Parameter Extraction of Passive Sub-Circuits Using Computed Tomography Scans and Measured Substrate Material Parameters. Proc. of 78th ARFTG Microwave Measurement Conference, USA, 2011

72. J. Hillebrand, S. Kiess, Z. Wang, M. Wroblewski, S. Simon, CAD model reconstruction of solder balls for the computationally efficient electromagnetic field simulation. IEEE 20th Conference on Electrical Performance of Electronic Packaging and Systems, USA, 2011

Contact

This picture showsSven Simon
Prof. Dr.-Ing.

Sven Simon

Head of Institute

This picture showsTimo Schweizer
Dipl. Ling.

Timo Schweizer

Secretary

To the top of the page