Download as pdf or txt
Download as pdf or txt
You are on page 1of 54

Applied Reconfigurable Computing

12th International Symposium ARC


2016 Mangaratiba RJ Brazil March 22 24
2016 Proceedings 1st Edition Vanderlei
Bonato
Visit to download the full and correct content document:
https://textbookfull.com/product/applied-reconfigurable-computing-12th-international-s
ymposium-arc-2016-mangaratiba-rj-brazil-march-22-24-2016-proceedings-1st-edition-
vanderlei-bonato/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Advances in Visual Computing 12th International


Symposium ISVC 2016 Las Vegas NV USA December 12 14
2016 Proceedings Part II 1st Edition George Bebis

https://textbookfull.com/product/advances-in-visual-
computing-12th-international-symposium-isvc-2016-las-vegas-nv-
usa-december-12-14-2016-proceedings-part-ii-1st-edition-george-
bebis/

Advances in Visual Computing 12th International


Symposium ISVC 2016 Las Vegas NV USA December 12 14
2016 Proceedings Part I 1st Edition George Bebis

https://textbookfull.com/product/advances-in-visual-
computing-12th-international-symposium-isvc-2016-las-vegas-nv-
usa-december-12-14-2016-proceedings-part-i-1st-edition-george-
bebis/

Algorithms in Bioinformatics 16th International


Workshop WABI 2016 Aarhus Denmark August 22 24 2016
Proceedings 1st Edition Martin Frith

https://textbookfull.com/product/algorithms-in-
bioinformatics-16th-international-workshop-wabi-2016-aarhus-
denmark-august-22-24-2016-proceedings-1st-edition-martin-frith/

Bioinformatics Research and Applications 12th


International Symposium ISBRA 2016 Minsk Belarus June 5
8 2016 Proceedings 1st Edition Anu Bourgeois

https://textbookfull.com/product/bioinformatics-research-and-
applications-12th-international-symposium-isbra-2016-minsk-
belarus-june-5-8-2016-proceedings-1st-edition-anu-bourgeois/
Business Process Management 14th International
Conference BPM 2016 Rio de Janeiro Brazil September 18
22 2016 Proceedings 1st Edition Marcello La Rosa

https://textbookfull.com/product/business-process-
management-14th-international-conference-bpm-2016-rio-de-janeiro-
brazil-september-18-22-2016-proceedings-1st-edition-marcello-la-
rosa/

Foundations of Information and Knowledge Systems 9th


International Symposium FoIKS 2016 Linz Austria March 7
11 2016 Proceedings 1st Edition Marc Gyssens

https://textbookfull.com/product/foundations-of-information-and-
knowledge-systems-9th-international-symposium-foiks-2016-linz-
austria-march-7-11-2016-proceedings-1st-edition-marc-gyssens/

Intelligent Robotics and Applications 9th International


Conference ICIRA 2016 Tokyo Japan August 22 24 2016
Proceedings Part I 1st Edition Naoyuki Kubota

https://textbookfull.com/product/intelligent-robotics-and-
applications-9th-international-conference-icira-2016-tokyo-japan-
august-22-24-2016-proceedings-part-i-1st-edition-naoyuki-kubota/

Mobile Web and Intelligent Information Systems 13th


International Conference MobiWIS 2016 Vienna Austria
August 22 24 2016 Proceedings 1st Edition Muhammad
Younas
https://textbookfull.com/product/mobile-web-and-intelligent-
information-systems-13th-international-conference-
mobiwis-2016-vienna-austria-august-22-24-2016-proceedings-1st-
edition-muhammad-younas/

Intelligent Distributed Computing X: Proceedings of the


10th International Symposium on Intelligent Distributed
Computing – IDC 2016, Paris, France, October 10-12 2016
1st Edition Costin Badica
https://textbookfull.com/product/intelligent-distributed-
computing-x-proceedings-of-the-10th-international-symposium-on-
intelligent-distributed-computing-idc-2016-paris-france-
Vanderlei Bonato
Christos Bouganis
Marek Gorgon (Eds.)
LNCS 9625

Applied Reconfigurable
Computing
12th International Symposium, ARC 2016
Mangaratiba, RJ, Brazil, March 22–24, 2016
Proceedings

123
Lecture Notes in Computer Science 9625
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zürich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7407
Vanderlei Bonato Christos Bouganis

Marek Gorgon (Eds.)

Applied Reconfigurable
Computing
12th International Symposium, ARC 2016
Mangaratiba, RJ, Brazil, March 22–24, 2016
Proceedings

123
Editors
Vanderlei Bonato Marek Gorgon
University of Sao Paulo AGH University of Science and Technology
São Carlos Krakow
Brazil Poland
Christos Bouganis
Imperial College London
London
UK

ISSN 0302-9743 ISSN 1611-3349 (electronic)


Lecture Notes in Computer Science
ISBN 978-3-319-30480-9 ISBN 978-3-319-30481-6 (eBook)
DOI 10.1007/978-3-319-30481-6

Library of Congress Control Number: 2016932321

LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues

© Springer International Publishing Switzerland 2016


This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made.

Printed on acid-free paper

This Springer imprint is published by SpringerNature


The registered company is Springer International Publishing AG Switzerland
Preface

Reconfigurable computing technologies offer the promise of substantial performance


gains over traditional architectures via customizing, even at runtime, the topology
of the underlying architecture to match the specific needs of a given application.
Contemporary configurable architectures allow for the definition of architectures with
functional and storage units that match in function, bit-width, and control structures the
specific needs of a given computation. The flexibility enabled by reconfiguration is also
seen as a basic technique for overcoming transient failures in emerging device struc-
tures. The growth of the capacity of reconfigurable devices, such as FPGAs, has created
a wealth of new research opportunities and intricate engineering challenges. Within the
past decade, reconfigurable architectures have evolved from a uniform sea of pro-
grammable logic elements to fully reconfigurable systems-on-chip with integrated
multipliers, memory elements, processors, and standard I/O interfaces. One of the
foremost challenges facing reconfigurable application developers today is how to best
exploit these novel and innovative resources to achieve the highest possible perfor-
mance and energy efficiency. Recent developments in industry reveal a growing
interest in the integration of configurable and reconfigurable technologies with more
traditional processing devices. To face the programming challenges that this evolution
has exacerbated, we have also witnessed the definition of programming languages and
execution models aiming at enabling highly productive design methodologies for these
emerging systems.
Over the last 11 years, the International Applied Reconfigurable Computing (ARC)
symposium series (www.arc-symposium.org) has provided a forum for dissemination
and discussion of this transformative research area. The ARC symposium was first held
in 2005 in Algarve, Portugal. The second edition took place in Delft, The Netherlands,
in 2006 and was the first edition to have its proceedings published by Springer as a
volume of its Lecture Notes in Computer Science series. Subsequent ARC yearly
editions were held in Rio de Janeiro, Brazil (2007), London, UK (2008), Karlsruhe,
Germany (2009), Bangkok, Thailand (2010), Belfast, UK (2011), Hong Kong, SAR
China (2012), Los Angeles, USA (2013), Algarve, Portugal (2014), and in 2015 in
Bochum, Germany. This year the symposium (ARC 2016) returned to Rio de Janeiro,
Brazil, during March 22–24, 2016, and was co-chaired by Prof. Vanderlei Bonato from
the The Institute of Mathematical and Computer Sciences (ICMC), University of Sao
Paulo (USP), Brazil, and Dr. Aravind Dasu from the Information Sciences Institute,
University of Southern California (USC), USA. This year’s edition included a series of
international invited speakers from the areas of reconfigurable technology and evolu-
tionary computing. They expressed their views on the future of this technology and
also its application in evolutionary computing algorithms. The technical program also
included mini-courses focusing on tools and applications of FPGA in areas such as
VI Preface

high-performance computing, streaming data, and data-flow computation and


programming models and languages.
The technical program chairs for ARC 2016 were Dr. Christos Bouganis from
Imperial College London, UK, and Dr. Marek Gorgon from AGH University of
Science and Technology, Poland. A total of 47 papers were submitted to the sympo-
sium from 20 countries: Australia (1), Belgium (1), Brazil (6), China (2), Colombia (3),
Ecuador (1), France (1), Germany (6), Hong Kong (1), India (2), Japan (3), Republic of
South Korea (1), Mexico (2), Pakistan (1), Poland (1), Portugal (1), Romania (1),
Switzerland (2), UK (7), and USA (4). All submissions were evaluated by at least three
members of the Program Committee. After careful selection, 20 papers were accepted
as full papers (acceptance rate of 42.5 %) and eight as short papers (global acceptance
rate of 59.5 %). Those accepted papers formed very interesting symposium program,
which we consider to constitute a representative overview of ongoing research efforts
in reconfigurable computing, a rapidly evolving and maturing field. In addition the
proceedings also included three invited papers as part of a special technical session on
funded R&D projects in the area of configurable and embedded computing. Following
the ARC’s tradition, the Technical Program Committee chairs selected a limited set of
regular papers for consideration for a special issue of the Elsevier journal Micropro-
cessors and Microsystems: Embedded Hardware Design (MICPRO) devoted to this
year’s ARC.
Several people contributed to the success of the 2016 edition of the symposium. We
would like to acknowledge the support of all the members of this year’s Steering and
Program Committees in reviewing papers, in helping with the paper selection, and in
giving valuable suggestions. Special thanks also to the additional researchers who
contributed to the reviewing process, to all the authors who submitted papers to the
symposium, and to all the symposium attendees. Last but not least, we are especially
indebted to Juergen Becker from the University of Karlsruhe and to Alfred Hoffmann
and Anna Kramer from Springer for their support and work in publishing this book as
part of the LNCS series.

January 2016 Aravind Dasu


Christos Bouganis
Marek Gorgon
Vanderlei Bonato
Organization

The 2016 International Workshop on Applied Reconfigurable Computing took place in


Mangaratiba, Rio de Janeiro, Brazil, during March 22–24, 2016.

General Chairs
Vanderlei Bonato University of São Paulo, Brazil
Aravind Dasu University of Southern California, USA

Program Chairs
Christos Bouganis Imperial College London, UK
Marek Gorgon AGH University of Science and Technology, Poland

Proceedings Chair
José Nelson Amaral University of Alberta, Canada

Finance Chair
Eduardo Marques University of São Paulo, Brazil

Sponsorship Chairs
Edson Borin University of Campinas, Brazil
Miguel O. Arias Estrada National Institute for Astrophysics, Optics and
Electronics, Mexico

Publicity Chairs
Alba Cristina M.A. University of Brasília, Brazil
de Melo
Kuan-Ching Li Providence University, Taiwan
Nuno Roma Instituto de Engenharia de Sistemas de Computadores
(INESC), Portugal

Web Chair
Carlos R.P. Almeida University of São Paulo, Brazil
Junior
VIII Organization

Local Arrangements
Alexandre Delbem University of São Paulo, Brazil
Fernanda Federal University of Rio Grande do Sul, Brazil
G.L. Kastensmidt
Marcio Merino Federal University of São Carlos, Brazil
Fernandes
Ricardo dos Santos Federal University of Viçosa, Brazil
Ferreira
Rodolfo Azevedo University of Campinas, Brazil

Steering Committee
Hideharu Amano Keio University, Japan
Jürgen Becker Universität Karlsruhe, Germany
Mladen Berekovic Braunschweig University of Technology, Germany
Koen Bertels Delft University of Technology, The Netherlands
João M.P. Cardoso University of Porto, Portugal
Katherine (Compton) University of Wisconsin-Madison, USA
Morrow
George Constantinides Imperial College of Science, Technology and Medicine,
UK
Pedro C. Diniz USC Information Sciences Institute, USA
Philip H.W. Leong University of Sydney, Australia
Walid Najjar University of California Riverside, USA
Roger Woods The Queen’s University of Belfast, UK

Program Committee
Gabriel Almeida Leica Biosystems
Rodolfo Azevedo University of Campinas, Brazil
Zachary Baker Los Alamos National Laboratory, USA
Juergen Becker Karlsruhe Institute of Technology, Germany
Koen Bertels TU Delft, The Netherlands
Matthias Birk Karlsruhe Institute of Technology, Germany
Joao Bispo Universidade Técnica de Lisboa, Portugal
Vanderlei Bonato University of Sao Paulo, Brazil
Christos Bouganis Imperial College London, UK
Stephen Brown Altera and University of Toronto, Canada
João Canas Ferreira Universidade do Porto, Portugal
Joao Cardoso Universidade do Porto, Portugal
Cyrille Chavet Université de Bretagne-Sud, France
Ray Cheung City University of Hong Kong, SAR China
Daniel Chillet CAIRN - IRISA/ENSSAT, France
Kiyoung Choi Seoul National University, South Korea
Paul Chow University of Toronto, Canada
Organization IX

Rene Cumplido National Institute for Astrophysics, Optics, and Electronics


(INAOE)
Aravind Dasu The University of Southern California, USA
Florent de Dinechin Université de Lyon, Inria, France
Steven Derrien Université de Rennes 1, France
Pedro Diniz University of Southern California/Information Sciences
Institute, USA
Marcio Fernandes Universidade Federal de São Carlos, Brazil
Antonio Ferrari Universidade de Aveiro, Portugal
Carlo Galuzzi TU Delft, The Netherlands
Diana Goehringer Ruhr University Bochum (RUB), Germany
Marek Gorgon AGH University of Science and Technology, Poland
Frank Hannig Friedrich Alexander University Erlangen-Nürnberg,
Germany
Jim Harkin University of Ulster, UK
Dominic Hillenbrand Karlshure Institute of Technology, Germany
Christian Hochberger TU Darmstadt, Germany
Michael Huebner Ruhr University Bochum, Germany
Waqar Hussain Tampere University of Technology
Tomonori Izumi Ritsumeikan University, Japan
Ricardo Jacobi Universidade de Brasilia, Brazil
Ernest Jamro AGH University of Science and Technology, Poland
Dariusz Kania Silesian University of Technology, Poland
Krzysztof Kepa Virginia Tech, USA
Andreas Koch TU Darmstadt, Germany
Dimitrios Kritharidis Intracom Telecom
Tomasz Kryjak AGH University of Science and Technology, Poland
Vianney Lapotre Université de Bretagne-Sud, France
Philip Leong The Chinese University of Hong Kong, SAR China
Eduardo Marques University of Sao Paulo, Brazil
Konstantinos Masselos University of the Peloponnese, Greece
Ricardo Menotti Universidade Federal de São Carlos, Brazil
Antonio Miele Politecnico di Milano, Italy
Takefumi Miyoshi e-trees.Japan, Inc, Japan
Horacio Neto Instituto de Engenharia de Sistemas e Computadores,
Investigação e Desenvolvimento em Lisboa
(INESC-ID), Portugal
Smail Niar University of Valenciennes, France
Seda Ogrenci-Memik Northwestern University
Monica Pereira Universidade Federal do Rio Grande do Norte, Brazil
Thilo Pionteck University of Lübeck, Germany
Marco Platzner University of Paderborn, Germany
Daniel Poznanovic Cray Inc.
Kyle Rupnow Advanced Digital Sciences Center
X Organization

Kentaro Sano Tohoku University, Japan


Marco Domenico Politecnico di Milano, Italy
Santambrogio
Pete Sedcole Celoxica
Yuichiro Shibata Nagasaki University, Japan
Dimitrios Soudris National Technical University of Athens, Greece
David Thomas Imperial College, London, UK
Tim Todman Imperial College, UK
Pedro Trancoso University of Cyprus, Cyprus
Chao Wang University of Science and Technology of China, China
Markus Weinhardt Osnabrück University of Applied Sciences, Germany
Theerayod Wiangtong Mahanakorn University of Technology, Thailand
Yoshiki Yamaguchi University of Tsukuba, Japan
Wenwei Zha Virginia Tech Configuration Computing Lab, USA

Additional Reviewers
Cho, Jae Min Maragos, Konstantinos
de La Chevallerie, David Martinez, Leandro
Deniz, Pedro Meisner, Sebastian
Gottschling, Philip Pereira, Erinaldo
Harbaum, Tanja Reder, Simon
Haron, Adib Rettkowski, Jens
Iorga, Dan Rosa, Leandro
Joseph, Moritz Ruschke, Tajas
Kalms, Lester Sidiropoulos, Harry
Kaufmann, Paul Song, Hyunjik
Killian, Cedric Wehner, Philipp
Lee, Jinho Wolf, Dennis
Liu, Junxiu Yu, Jintao
Contents

Invited Talks

The VINEYARD Approach: Versatile, Integrated, Accelerator-Based,


Heterogeneous Data Centres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Christoforos Kachris, Dimitrios Soudris, Georgi Gaydadjiev,
Huy-Nam Nguyen, Dimitrios S. Nikolopoulos, Angelos Bilas,
Neil Morgan, Christos Strydis, Christos Tsalidis, John Balafas,
Ricardo Jimenez-Peris, and Alexandre Almeida

A Design Methodology for the Next Generation Real-Time Vision


Processors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
Jones Yudi Mori, André Werner, Arij Shallufa, Florian Fricke,
and Michael Hübner

EEG Feature Extraction Accelerator Enabling Long Term Epilepsy


Monitoring Based on Ultra Low Power WSNs . . . . . . . . . . . . . . . . . . . . . . 26
Evangelinos Mariatos, Christos P. Antonopoulos, and Nikolaos S. Voros

Video and Image Processing

Computing to the Limit with Heterogeneous CPU-FPGA Devices in a


Video Fusion Application. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Jose Nunez-Yanez

An Efficient Hardware Architecture for Block Based Image Processing


Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
Tomasz Kryjak, Marek Gorgon, and Mateusz Komorkiewicz

An FPGA Stereo Matching Processor Based on the Sum of Hamming


Distances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
Abiel Aguilar-González and Miguel Arias-Estrada

FPGA Soft-Core Processors, Compiler and Hardware Optimizations


Validated Using HOG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Colm Kelly, Fahad Manzoor Siddiqui, Burak Bardak, Yun Wu,
Roger Woods, and Karren Rafferty

A Comparison of Machine Learning Classifiers for FPGA Implementation


of HOG-Based Human Detection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Masahito Oishi, Yoshiki Hayashida, Ryo Fujita, Yuichiro Shibata,
and Kiyoshi Oguri
XII Contents

A Scalable Dataflow Accelerator for Real Time Onboard Hyperspectral


Image Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
Shaojun Wang, Xinyu Niu, Ning Ma, Wayne Luk, Philip Leong,
and Yu Peng

Fault-Tolerant Systems

A Redundant Design Approach with Diversity of FPGA Resource Mapping . . . 119


Yudai Shirakura, Taisei Segawa, Yuichiro Shibata, Kenichi Morimoto,
Masaharu Tanaka, Masanori Nobe, Hidenori Maruta,
and Fujio Kurokawa

Method to Analyze the Susceptibility of HLS Designs in SRAM-Based


FPGAs Under Soft Errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
Jorge Tonfat, Lucas Tambara, André Santos, and Fernanda Kastensmidt

Low Cost Dynamic Scrubbing for Real-Time Systems . . . . . . . . . . . . . . . . . 144


Leonardo P. Santos, Gabriel L. Nazar, and Luigi Carro

Tools and Architectures

Analytical Delay Model for CPU-FPGA Data Paths in Programmable


System-on-Chip FPGA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
Mohammad Tahghighi, Sharad Sinha, and Wei Zhang

New Partitioning Approach for Hardware Trojan Detection Using


Side-Channel Measurements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Karim M. Abdellatif, Christian Cornesse, Jacques Fournier,
and Bruno Robisson

A Comprehensive Set of Schemes for PUF Response Generation . . . . . . . . . 183


Bilal Habib and Kris Gaj

Design and Optimization of Digital Circuits by Artificial Evolution Using


Hybrid Multi Chromosome Cartesian Genetic Programming . . . . . . . . . . . . . 195
Vitor Coimbra and Marcus Vinicius Lamar

A Multi-codec Framework to Enhance Data Channels in FPGA Streaming


Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
Marlon Wijeyasinghe and David Thomas

Signal Processing

Reconfigurable FPGA-Based FFT Processor for Cognitive Radio


Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
Mário Lopes Ferreira, Amin Barahimi, and João Canas Ferreira
Contents XIII

Real-Time Audio Group Delay Correction with FFT Convolution on FPGA . . . 233
Arthur Spierer and Andres Upegui

Comparing Register-Transfer-, C-, and System-Level Implementations


of an Image Enhancement Algorithm. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
Markus Weinhardt

Multicore Systems

Evaluating Schedulers in a Reconfigurable Multicore Heterogeneous


System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261
Jeckson Dellagostin Souza, João Victor Gomes Cachola, Luigi Carro,
Mateus Beck Rutzig, and Antonio Carlos Schneider Beck

Programmable Logic as Device Virtualization Layer in Heterogeneous


Multicore Architectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
Falco K. Bapp, Oliver Sander, Timo Sandmann, Hannes Stoll,
and Jürgen Becker

Zynq Cluster for CFD Parametric Survey . . . . . . . . . . . . . . . . . . . . . . . . . . 287


Naru Sugimoto, Takaaki Miyajima, Ryotaro Sakai, Yasunori Osana,
Naoyuki Fujita, and Hideharu Amano

Invited Paper on Funded RD Running and Completed Projects Posters

Fast and Resource Aware Image Processing Operators Utilizing Highly


Configurable IP Blocks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
Konrad Häublein, Christian Hartmann, Marc Reichenbach,
and Dietmar Fey

Performance Evaluation of Feed-Forward Backpropagation Neural Network


for Classification on a Reconfigurable Hardware Architecture . . . . . . . . . . . . 312
Mahnaz Mohammadi, Rohit Ronge, Sanjay S. Singapuram,
and S.K. Nandy

FPGA-Based Acceleration of Pattern Matching in YARA . . . . . . . . . . . . . . 320


Shreyas G. Singapura, Yi-Hua E. Yang, Anand Panangadan,
Tamas Nemeth, Peter Ng, and Viktor K. Prasanna

Efficient Camera Input System and Memory Partition for a Vision


Soft-Processor. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 328
Jones Yudi Mori, Frederik Kautz, and Michael Hübner

A Lost Cycles Analysis for Performance Prediction using High-Level


Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334
Bruno da Silva, Jan Lemeire, An Braeken, and Abdellah Touhafi
XIV Contents

A Dynamic Cache Architecture for Efficient Memory Resource Allocation


in Many-Core Systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343
Carsten Tradowsky, Enrique Cordero, Christoph Orsinger,
Malte Vesper, and Jürgen Becker

Adaptive Bandwidth Router for 3D Network-on-Chips . . . . . . . . . . . . . . . . 352


Stephanie Friederich, Niclas Lehmann, and Jürgen Becker

Reduced-Precision Algorithm-Based Fault Tolerance


for FPGA-Implemented Accelerators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361
James J. Davis and Peter Y.K. Cheung

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369


Invited Talks
The VINEYARD Approach: Versatile,
Integrated, Accelerator-Based,
Heterogeneous Data Centres

Christoforos Kachris1(B) , Dimitrios Soudris1 , Georgi Gaydadjiev2 ,


Huy-Nam Nguyen3 , Dimitrios S. Nikolopoulos4 , Angelos Bilas5 ,
Neil Morgan6 , Christos Strydis7 , Christos Tsalidis8 , John Balafas9 ,
Ricardo Jimenez-Peris10 , and Alexandre Almeida11
1
Institute of Computer and Communications Systems (ICCS), Athens, Greece
kachris@microlab.ntua.gr
2
Maxeler Technologies, London, UK
3
Bull Systems, Les Clayes-sous-Bois, France
4
Queen’s University of Belfast (QUB), Belfast, UK
5
Foundation for Research and Technology (FORTH), Heraklion, Greece
6
The Hartree Centre, Warrington, UK
7
Neurasmus BV, Rotterdam, The Netherlands
8
Neurocom Luxembourg, Luxembourg City, Luxembourg
9
ATHEX, Athens, Greece
10
LeanXcale, Brunete, Spain
11
Globaz, Oliveira de Azeméis, Portugal

Abstract. Emerging web applications like cloud computing, Big Data


and social networks have created the need for powerful centres hosting
hundreds of thousands of servers. Currently, the data centres are based
on general purpose processors that provide high flexibility buts lack the
energy efficiency of customized accelerators. VINEYARD aims to develop
an integrated platform for energy-efficient data centres based on new
servers with novel, coarse-grain and fine-grain, programmable hardware
accelerators. It will, also, build a high-level programming framework for
allowing end-users to seamlessly utilize these accelerators in heteroge-
neous computing systems by employing typical data-centre programming
frameworks (e.g. MapReduce, Storm, Spark, etc.). This programming
framework will, further, allow the hardware accelerators to be swapped
in and out of the heterogeneous infrastructure so as to offer high flexi-
bility and energy efficiency. VINEYARD will foster the expansion of the
soft-IP core industry, currently limited in the embedded systems, to the
data-centre market. VINEYARD plans to demonstrate the advantages
of its approach in three real use-cases (a) a bio-informatics application
for high-accuracy brain modeling, (b) two critical financial applications,
and (c) a big-data analysis application.

Keywords: Hardware accelerators · Data centre · Heterogeneous · Big


data


c Springer International Publishing Switzerland 2016
V. Bonato et al. (Eds.): ARC 2016, LNCS 9625, pp. 3–13, 2016.
DOI: 10.1007/978-3-319-30481-6 1
4 C. Kachris et al.

1 Introduction
Cloud computing, Big Data and social networks are some of the emerging web
applications responsible for the significant increases in data-center workloads
during the last years. In 2015, the total network traffic of the data centres was
around 4.7 Exabytes and it is estimated that by the end of 2018 it will cross
the 8.5-Exabyte mark, following a cumulative annual-growth rate (CAGR) of
23 % [1] (Fig. 1). In response to this scaling in network traffic, data-centre oper-
ators have resorted to utilizing more powerful servers. Relying on Moore’s law for
the extra edge, CPU technologies have scaled in recent years through packing an
increasing number of transistors on chip, leading to higher-performance ratings.
However, on-chip clock frequencies were unable to follow this upward trend due
to strict power-budget constraints. Thus, a few years ago a paradigm shift to
multicore processors was adopted as an alternative solution for overcoming the
problem. With multicore processors one could increase server performance with-
out increasing their clock frequency. Unfortunately, this solution was soon found
to scale poorly in the longer term, as well. The performance gains achieved by
adding more cores inside a CPU come at the cost of various, rapidly scaling com-
plexities: inter-core communication, memory coherency and, most importantly,
power consumption [2].

Fig. 1. Network-traffic projections for traditional and cloud-based data centres. By


2018, more than three quarters (78 %) of workloads will be processed by cloud data
centers; 22 % will be processed by traditional data centers. [Source: Cisco Global Cloud
Index] (Color figure online)
The VINEYARD Approach 5

In the early technology nodes, advancing from one node to the next allowed
for a near doubling of the transistor frequency, and, by reducing the voltage,
power density remained nearly constant. With the end of Dennard scaling,
advancing from one node to the next still leads to an increase in transistor
density, but their maximum frequency remains roughly the same and the volt-
age does not decrease accordingly. As a result, the power density increases now
with every new technology node. The biggest challenge, therefore, now consists
of reducing power consumption and energy dissipation per mm2 of chip area.
The failure of Dennard scaling, to which the shift to multicore chips is partially
a response, may soon limit multicore scaling just as single-core scaling has been
curtailed. This issue has been identified in the literature as the “dark-silicon” era
in which some of the areas in a chip are kept powered down in order to comply
with thermal constraints [3].
A solution that can be used to overcome this problem is the use of application-
specific accelerators. Specialized multicore processors with application-specific
acceleration modules can leverage the underutilized die area to overcome the
initial power barrier, delivering significantly higher performance for the same
power envelope [4]. The main idea is to use the abundant die area by implement-
ing application-specific accelerators and dynamically powering up only those
accelerators suitable for a given workload. This approach can be applied either
at fine-grain level (using accelerators inside the chip) or at coarse-grain level
(using rack-based accelerators). In the latter case, the accelerators can either be
located on the same board with the server processor or in a different blade/rack.
The use of highly specialized units designed for specific workloads can greatly
enhance server processors and can also increase significantly the performance of
data centres subject to a maximum power budget.
This paper presents an overview of the VINEYARD H2020 project towards
the development of an integrated platform for the efficient utilization of hardware
accelerators in the data centres. VINEYARD aims to develop an integrated
platform for energy-efficient data centres based on new servers with novel, coarse-
grain and fine-grain, programmable hardware accelerators. It will, also, build a
high-level programming framework for allowing end-users to seamlessly utilize
these accelerators in heterogeneous computing systems by using typical data-
centre programming frameworks (e.g. MapReduce, Storm, Spark, etc.).

2 VINEYARD Objectives

Today’s data centres consist of homogeneous processing systems (general-purpose


processors) and process high volumes of data by consuming excessive amounts of
power. Future heterogeneous data centres consisting of different kinds of accel-
erators (FPGAs, GPUs, etc.) will be able to provide higher performance under
lower power consumption. However, to maintain in such heterogeneous systems
the ease of programming of homogeneous ones, an integrated run-time sched-
uler and manager will be required to hide low-level details and relieve the user
from the programming complexities involved (per different accelerator type).
6 C. Kachris et al.

VINEYARD will aim specifically at the automatic utilization of accelerators


through developing such an integrated framework that will control the hardware
accelerators while the user will still be allowed to use typical parallel-programming
frameworks.
VINEYARD will develop an energy-efficient, integrated platform for data cen-
tres that will consist of (1) energy-efficient servers based on customized hardware
accelerators (novel programmable dataflow engines and FPGA-based servers),
and (2) a software framework that will allow users to seamlessly utilize hard-
ware accelerators in heterogeneous computing systems by using traditional data-
centre and multi-core programming frameworks (e.g. MapReduce, Storm, Spark,
etc.).
More specifically, the VINEYARD project will develop novel servers based
on programmable dataflow accelerators that can be customized based on the
data-centre’s application requirements. These programmable dataflow acceler-
ators will be used not only to increase the performance of servers but also to
reduce the energy consumption in data centres. Furthermore, VINEYARD will
develop a programming framework that will hide the complexity of program-
ming heterogeneous systems while at the same time providing the optimized
performance of customized and heterogeneous architectures. The programming
framework will leverage workload-specific accelerators based on the application
requirements in a seamless fashion. The idea is that the user will work with
familiar programming frameworks (e.g. MapReduce, Storm, Spark, etc.) while a
run-time manager selects appropriate accelerators based on application require-
ments such as execution time, power consumption, fault tolerance and security
(Fig. 2). Finally and as part of the software framework, VINEYARD will provide
the necessary middleware that binds together servers with accelerators. Along
this task, VINEYARD will consider both physical servers and virtual machines
(VMs). The middleware shall also handle QoS (Quality-of-Service) concerns that
arise with the shared use of the accelerators.
Figure 2 depicts the high-level diagram of the VINEYARD framework. Appli-
cations that are targeting heterogeneous data centres using traditional servers
or micro-servers are programmed using traditional data-centre frameworks, such
as MapReduce, and widely used data-management technologies, such as SQL
(both OLTP and OLAP for operational databases and data warehouses), NoSQL
(a key value data store), and Complex Event Processing (CEP). However,
some of the tasks are common across several applications such as data sort-
ing, key/value processing, encryption, compression, pattern matching, and so on,
and are extremely computationally intensive. These tasks can be implemented in
hardware as customized intellectual-property (IP) accelerators that can achieve
much higher performance with lower power consumption. The implementation of
the hardware accelerators can be achieved using traditional hardware-description
languages (VHDL, Verilog) or other high-level (OpenCL) or domain-specific lan-
guages (i.e. OpenSPL). These hardware accelerators can be hosted in a repository
that will interface with the run-time scheduler.
The VINEYARD Approach 7

Fig. 2. High-level block diagram of the VINEYARD integrated framework. Different


blocks can be seen: VINEYARD programming framework and middleware (red box),
traditional servers and accelerator-based servers (purple boxes) and hardware-IP repos-
itory (green cylinder) (Color figure online).

The main objectives of the VINEYARD project are:


– Objective 1: Development of novel Programmable Dataflow Engines (DFE)
for servers: One of the main objectives of VINEYARD will be the develop-
ment of novel programmable dataflow engines (hardware accelerators) based
on coarse-grain programmable components that can be coupled to servers’
processor in heterogeneous data centres. The integration of the programmable
hardware accelerators and traditional processors will produce integrated, high-
performance and energy-efficient heterogeneous servers leading to more energy
efficient data centres with higher processing power.
– Objective 2: Development of novel FPGA-accelerated servers: The most
recent FPGAs that have been developed in the last years incorporate not
only programmable logic but also energy-efficient embedded processors (i.e.
ARM). Next generation FPGAs will incorporate four or more of high per-
formance energy-efficient processors. VINEYARD will develop novel server
blades that will be based on high performance and energy-efficient FPGAs
that incorporate multiple ARM cores.
– Objective 3: Development of an integrated programming framework: This
framrwork will be used for the programming of heterogeneous systems con-
sisting of general-purpose processors (CPUs), and accelerators (programmable
dataflow engines and FPGAs) based on traditional data-centre programming
frameworks (e.g. Spark, Storm, and MapReduce). The framework will hide
8 C. Kachris et al.

the complexities of controlling the hardware dataflow accelerators from the


user while it will also allow the instantiation of IP modules as pluggable com-
ponents in the same way that software packages are currently used.
– Objective 4: Development of a run-time scheduler/orchestrator: This sched-
uler will control the utilization of the accelerators based on the application
requirements (execution time, power consumption, available resources, etc.). It
will allow the optimum utilization of the available hardware accelerators based
on the use-case constraints. The run-time system that will be developed will
be integrated to the run-time systems of the data-centre programming frame-
works (MapReduce etc.)
– Objective 5: Development of a novel Virtual-Machine (VM) appliance model
for provisioning of data to shared accelerators: Targeting cloud deployments,
the VINEYARD VM appliance will bring both tangible and novel results.
The enhanced VINEYARD middleware will augment the functionality of the
orchestrator by enabling more informed allocation of tasks to accelerators.
The VINEYARD framework will allow the virtualized utilization of hardware
accelerators in the servers (Server Function Virtualization - SFV) in the same
way that Network Function Virtualization is used to virtualize network func-
tions providing higher flexibility, lower cost and optimized resource utilization.
– Objective 6: Ecosystem Establishment and Support: Effort will be spent
on the establishment of an ecosystem for empowering open innovation based
on hardware accelerators as data-centre plugins, thereby facilitating innov-
ative enterprises (large industries, SMEs, and creative start-ups) to develop
novel solutions using VINEYARDS’s leading edge developments. The ecosys-
tem will bring together existing communities from all relevant stakeholders
including providers of hardware-IP technologies, data-centre developers, data-
centre operators and more. Stakeholder involvement will be realized through
the consortium partners, the representation of communities within the consor-
tium, as well as through the involvement of third-parties based on open calls.
This ecosystem will allow the promotion of open, pluggable, custom hardware
accelerators that can be used in data centres in the same way that software
libraries are currently being utilized. Furthermore, the development of this
new ecosystem will enable users from different sectors (open-source commu-
nities, universities, research centres, start-ups, etc.) to contribute application-
specific accelerators in a repository that can be accessed by data-centre oper-
ators.

3 The VINEYARD Approach


In this section we will present in more detail the three main building blocks of the
project: the programmable dataflow accelerators, the VINEYARD programming
framework and the VINEYARD middleware.

3.1 Accelerator-Based Servers


In the last few years, data centres have experienced a significant increase in
the network traffic they handle largely due to the wide adoption of many web
The VINEYARD Approach 9

applications such as cloud computing and big data. To cope with this rise in
computational and communication demands, data centers have boosted the per-
formance of their server processors which has led to a drastic increase in the
power-consumption profiles. Currently, one of the main challenges for data-centre
operators is reducing the power costs of their servers that account for over 45 %
of the overall data-centre power consumption.
Modern server processors contain many levels of caching, forwarding and
prediction logic to improve the efficiency of the traditional processor architecture;
however the model is inherently sequential with performance limited by the speed
at which data can move around this loop.
A dataflow computing model explicitly addresses this issue by minimising
and optimising the flow of data. Current dataflow-computing solutions utilise
FPGA chip technology, which despite inherent inefficiencies has been shown
to lead to orders-of-magnitude lower power consumption and lower data-centre
space needs. For example, recent journal publications [5,6] report on production-
level use of dataflow computing. The delivery of a Maxeler dataflow machine to
JP Morgan, as part of an award-winning initiative described in the Wall Street
Journal [7], yielded the computational power of 128 Teraflops (equivalent to over
12,000 high-end x86 control flow cores) within the space and power envelope of
a single 40U rack.
Current dataflow engines implemented with FPGAs offer considerable advan-
tages in performance and “performance per Watt”. However, FPGAs are a gen-
eral base technology which has significant limitations and is expensive in silicon
area. For example, an FPGA is 18–35x less area efficient than an ASIC at imple-
menting circuits, with a 3–4x higher critical path delay (i.e. decrease in clock
frequency). Despite this cumulative 54–140x technology disadvantage, dataflow
engines incorporating FPGAs have demonstrated high performance and energy
efficiency for a broad range of applications due to the efficiency of the dataflow
architecture.
Given such encouraging results, we propose in VINEYARD the development
of custom dataflow servers optimised for high-performance, power-efficient imple-
mentations of data-centre applications. These servers will maintain the capabil-
ities of FPGAs to implement the dataflow computing paradigm while tackling
the sources of inefficiency.

3.2 Programming Framework


The current state of the art in programming frameworks lacks a clean solution for
integrating the FPGA hardware-software stack with the programming-language
runtime system on the host servers. The gap exists from both a semantical
and a resource-management perspective. Questions on how accelerator code and
state is managed by a high-level functional programming model and runtime
system remain largely open. A task abstraction, representing the accelerator as
a versioned function to the programming model appears to be the most promis-
ing approach [8] but lacks transparency and breaks key desirable properties of
functional parallel programming. Furthermore, scheduling, communication and
10 C. Kachris et al.

synchronisation in the runtime system are fundamentally influenced by the pres-


ence of accelerators. The integration of accelerators with data-management tech-
nologies can be more natural due to the declarative nature of queries that can
better exploit the data flow model to be implemented in the accelerators.
While bare-metal implementations of MapReduce, OpenCL and other high-
level languages for FPGA accelerators have existed for some time [9–11], these
implementations are localised and designed to support efficient translation to
FPGA hardware rather than integration with the host software stack. The pro-
grammability of hardware accelerators (i.e. based on FPGAs) must improve if
they are to be part of mainstream computing and data centres.
Combining a host-side programming model with the accelerator program-
ming model in a hybrid solution is a challenging and rather inflexible proposi-
tion, both due to semantical conflicts (e.g. differences in memory models) and
due to performance implications, notably contention between runtime systems
for shared resources [12].
Furthermore, despite efforts to virtualize programmable and hardware accel-
erators, such as GPUs and FPGAs [13,14], the virtualization methods deployed,
notably pass-through and device-drive level, introduce non-trivial performance
interference within and between VMs. These are hardly traceable, let alone
resolvable by programming models and runtime systems. VINEYARD aspires
to address the open challenges in integrating programmable and hardware accel-
erators to the predominant software stacks used for data analytics in the Cloud:

(a) hide the accelerator from the programmer by presenting it as a pure library
function, embeddable in query processing, data processing or aggregation
tasks, and by extension to analytical libraries written on top of high-level
programming models;
(b) extend the runtime systems of high-level analytics languages to handle effi-
ciently scheduling, communication, and synchronisation with programmable
accelerators; and
(c) improve the performance robustness of analytics written in high-level lan-
guages against artefacts of virtualization, notably performance interference
due to contention on shared resources and hidden noise in hypervisors and
hosting VMs.

3.3 Virtualization and Middleware

In principle, the deployment model of accelerators in the data centre can take
two basic but different forms: (a) Accelerators can be attached directly to servers
and used by local workloads, or (b) accelerators can be shared over the network
among many servers and their workloads.
The accelerators – whether GPUs, FPGAs or multicore CPUs – are assigned
to tasks which they can perform more efficiently than general-purpose servers.
The expected returns in cost, power and execution time are promising, but data
movement is a large challenge that underlies the whole proposition. Accelerators
The VINEYARD Approach 11

take data from the “slow” CPU path, process them in their customized hard-
ware engines, and return the results either for storage in a file or directly to the
memory system or for further processing by other accelerators or servers. The
dominant programming frameworks in scale-out data centres have been stream-
lined to minimize the movement of data; thus, at the end of the day, the value of
accelerator-based data centres will be weighed against the cost of the extra data
copies that they introduce. With VINEYARD, we will speedup data communi-
cation through a system fabric that provides efficient communication primitives,
to unify the accelerators with the servers and to reconcile them with the current
computing frameworks.
Virtualization support is an additional, significant dimension of data-centre
infrastructures. Virtual Machines (and other similar types of technologies such
as Containers) offer a mechanism for increasing consolidation of workloads on
physical servers and achieving better utilization, isolating software versions and
domains, and decoupling administrative domains i.e., clients from providers.
Therefore, when examining the potential of accelerators in data centres, it is
essential to deal with the implications of, and to accrue the benefits from, Vir-
tual Machines. We note that the presence of tenant VMs inside the data cen-
tres is orthogonal to accelerator virtualization [15]. VMs typically access the
available hardware resources through a hypervisor, complicating the software
segments of I/O stacks and increasing overheads. In addition, sharing the I/O
paths among multiple VMs endangers isolation and quality-of-service. Clearly,
sluggish and unreliable communication between VMs and accelerators impedes
their co-existence in cloud data centres.
Overall, in VINEYARD we will introduce a novel VM appliance model for
provisioning of data to shared accelerators. Targeting cloud deployments, this
VINEYARD effort can bring both tangible and novel results. The enhanced
VINEYARD middleware augments the functionality of the orchestrator, by
enabling more informed allocation of tasks to accelerators.

4 VINEYARD Use Cases


Within VINEYARD, an integrated data centre will be developed and will be
evaluated through three real-life workloads and industrial benchmarks for finan-
cial applications, data management, and scientific computing. The first workload
that will be evaluated will be in the domain of financial applications. For this
reason the Greek Stock Exchange Market will be used as an end-user demanding
(a) real-time analytics which are necessary for market surveillance and decision
management, and (b) rapid computations for risk management, as an additional
computation step within the trade process chain.
The second workload that will be evaluated will be in the domain of scientific
computing, and more specifically in the domain of computational neuroscience
which aims at better understanding the working of the human brain through
simulating biologically plausible neural models. The particular application is a
high-performance, high-accuracy simulation of the Olivocerebellar system of the
12 C. Kachris et al.

brain, crucial to the understanding of cerebellar functionality [16]. The Olivo-


cerebellar system is critical for facilitating motor function – among other func-
tionality – in humans. Better modeling and understanding of its function can lead
to major breakthroughs in the treatment of various cerebellum-related degen-
erative diseases such as autism, fragile-X syndrome etc. It will also lead to a
deeper understanding of motor control resulting in new automation and robotic
technologies, and improved brain-computer interfaces (BCI).
The third workload is a data-management case based on TPC-C (on-
line transaction processing (OLTP) benchmark) and TPC-H (decision support
benchmark). TPC-C is representative of the transactional workloads run at oper-
ational databases of enterprises. It will be run on top of the LeanXcale OLTP
database to represent the full stack of enterprise OLTP applications. TPC-H
is representative of the analytical workloads run at data warehouses of enter-
prises. It will be run on top of the LeanXcale OLAP database to evaluate the
efficiency improvements for analytical queries. Finally, Linear Road will also be
used as a representative workload in IoT applications and will be run on top of
the LeanXcale CEP engine to evaluate CEP workloads.

5 Conclusions
The main goal of the VINEYARD project is to develop a new framework for
the efficient integration of accelerators into commercial data centres. The VINE-
YARD project will not only develop novel accelerator-based servers but will also
develop all the required systems (hypervisor, middleware, APIs and libraries)
that will allow the users to seamlessly utilize the accelerators as an additional
cloud resource. The efficient utilization of accelerators in data centres will sig-
nificantly improve the overall performance of cloud-based applications and will
also reduce the energy consumption in the data centres. Finally, VINEYARD
aspires to foster the innovation of soft-IP accelerators in the domain of cloud
computing by the promotion of a central repository for the hosting of the rele-
vant accelerators.

Acknowledgment. This project has received funding from the European Union’s
Horizon 2020 research and innovation programme under grant agreement No 687628.

References
1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014–
2019. White Paper, Cisco, Inc
2. Esmaeilzadeh, H., Blem, E., Amant, R.S., Sankaralingam, Karthikeyan, Burger,
Doug: Power challenges may end the multicore era. Commun. ACM 56(2), 93–102
(2013)
3. Esmaeilzadeh, H., Blem, E., St, R., Amant, K.S., Burger, D.: Dark silicon and
the end of multicore scaling. In: Proceedings of the 38th Annual International
Symposium on Computer Architecture, ISCA 2011, pp. 365–376. ACM, New York
(2011)
The VINEYARD Approach 13

4. Hardavellas, N., Ferdman, M., Falsafi, B., Ailamaki, A.: Toward dark silicon in
servers. IEEE Micro 31(4), 6–15 (2011)
5. Lindtjorn, O., Clapp, R., Pell, O., Haohuan, F., Flynn, M., Mencer, O.: Beyond tra-
ditional microprocessors for geoscience high-performance computing applications.
IEEE Micro 31(2), 41–49 (2011)
6. Weston, S., Spooner, J., Racaniere, S., Mencer, O.: Rapid computation of value
and risk for derivatives portfolios. Concurr. Comput. Pract. Exper. 24(8), 880–894
(2012)
7. Clark, D. Maxeler makes waves with dataflow design. Wall Street J. Blog 13 (2011)
8. Bueno, J., Martorell, X., Badia, R.M., Ayguadé, E., Labarta, J.: Implementing
OmpSs support for regions of data in architectures with multiple address spaces.
In: Proceedings of the 27th International ACM Conference on International Con-
ference on Supercomputing, ICS 2013, pp. 359–368. ACM, New York (2013)
9. Shan, Y., Wang, B., Jing Yan, Y., Wang, N.X., Yang, H.: FPMR: MapReduce
framework on FPGA. In: Proceedings of the 18th Annual ACM/SIGDA Interna-
tional Symposium on Field Programmable Gate Arrays, FPGA 2010, pp. 93–102.
ACM, New York (2010)
10. Athanas, P., Kepa, K., Shagrithaya, K.: Enabling development of OpenCL appli-
cations on FPGA platforms. In: Proceedings of the IEEE 24th International Con-
ference on Application-Specific Systems, Architectures and Processors (ASAP),
ASAP 2013, pp. 26–30. IEEE Computer Society, Washington, DC (2013)
11. Owaida, M., Bellas, N., Daloukas, K., Antonopoulos, C.D.: Synthesis of platform
architectures from OpenCL programs. In: Proceedings of the IEEE 19th Annual
International Symposium on Field-Programmable Custom Computing Machines,
FCCM 2011, pp. 186–193. IEEE Computer Society, Washington, DC (2011)
12. Pan, H., Hindman, B., Asanović, K.: Composing parallel software efficiently with
lithe. In: Proceedings of the 31st ACM SIGPLAN Conference on Programming
Language Design and Implementation, PLDI 2010, pp. 376–387. ACM, New York
(2010)
13. Becchi, M., Sajjapongse, K., Graves, I., Procter, A., Ravi, V., Chakradhar, S.:
A virtual memory based runtime to support multi-tenancy in clusters with GPUs.
In: Proceedings of the 21st International Symposium on High-Performance Parallel
and Distributed Computing, HPDC 2012, pp. 97–108. ACM, New York (2012)
14. Wang, W., Bolic, M., Parri, J.: pvFPGA: accessing an FPGA-based hard-
ware accelerator in a paravirtualized environment. In: Proceedings of the Ninth
IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and
System Synthesis, CODES+ISSS 2013, pp. 10:1–10:9. IEEE Press, Piscataway
(2013)
15. Chen, F., Shan, Y., Zhang, Y., Wang, Y., Franke, H., Chang, X., Wang, K.:
Enabling FPGAs in the cloud. In: Proceedings of the 11th ACM Conference on
Computing Frontiers, CF 2014, pp. 3:1–3:10. ACM, New York (2014)
16. Smaragdos, G., Isaza, S., van Eijk, M.F., Sourdis, I., Strydis, C.: FPGA-based
biophysically-meaningful modeling of Olivocerebellar neurons. In: Proceedings of
the ACM/SIGDA International Symposium on Field-programmable Gate Arrays,
FPGA 2014, pp. 89–98. ACM, New York (2014)
A Design Methodology for the Next Generation
Real-Time Vision Processors

Jones Yudi Mori1,2(B) , André Werner1 , Arij Shallufa1 ,


Florian Fricke1 , and Michael Hübner1
1
ESIT - Embedded Systems for Information Technology,
Ruhr-University Bochum, Bochum, Germany
{Jones.MoriAlvesDaSilva,Andre.Werner-w2m,Arij.Shallufa,
Florian.Fricke,Michael.Huebner}@rub.de
2
Department of Mechanical Engineering, University of Brası́lia, Brası́lia, Brazil

Abstract. In this work we present a methodology to design the next


generation of real-time vision processors. These processors are expected
to achieve high throughput with complex applications, under real-time
embedded constraints (time, fault-tolerance, silicon area and power con-
sumption). To achieve these goals, we propose the fusion of two key
concepts: the Focal-Plane Image Processing (FPIP) and the Many-Core
architectures. We show the concepts and ideas to build-up a methodology
able to offer both design space exploration, and a customized program-
ming toolchain for the final architecture. We present implementation
details and results for working parts of the framework, and partial results
and general comments about the work-in-progress.

Keywords: ASIP · Image processing · Processor architecture ·


Real-time

1 Introduction

Smart Cameras are special cameras which do not only acquire, compress and
transmit images, but are capable of processing them to extract useful informa-
tion. Complete IP/CV (Image Processing and Computer Vision) applications
should be executable in modern Smart Cameras. With the growing of the Inter-
net of Things (IoT) and the CyberPhysical Systems (CPS), a single device will
be expected to run several complex applications simultaneously.
A real-time IP/CV system is composed by two main parts: acquisition and
processing. The acquisition part is in general a standard cmos sensor array which
provides a pixel stream and some synchronization signals. The main problem in
standard acquisition systems is the bottleneck in the pixel stream, since the
pixels are transmitted one by one [6]. The hardware architectures commonly
used in the processing part (DSP concepts, VLIW, SIMD operations) are not
able to achieve the constraints in throughput, fault tolerance, silicon area and
power consumption [12].

c Springer International Publishing Switzerland 2016
V. Bonato et al. (Eds.): ARC 2016, LNCS 9625, pp. 14–25, 2016.
DOI: 10.1007/978-3-319-30481-6 2
A Design Methodology for the Next Generation Real-Time Vision Processors 15

Fig. 1. Readout schemes in a Pixel Array.

Fig. 2. Fill-factor reduction when adding more functionalities to the image sensor.

To eliminate (or, at least, to minimize) the acquisition bottleneck problem,


two main solutions can be found in the literature. The first one is to replicate the
amplifier and ADC (analog to digital converter), adding one pair for each row
(or for each column). The second solution is to have one pair (amplifier/ADC) per
pixel [16]. The last option allows for full acquisition parallelism, however it is too
expensive for standard cameras, being used only in scientific/industrial custom
applications. To better explore the interface acquisition/processing, we propose
a different way to acquire the pixels: to add the pair amplifier/ADC for regions
of the sensor array. As will be explained later in the text, the configuration we
propose offers several advantages in the envisioned architecture. In Fig. 1 we can
see the four types of acquisition systems discussed here.
A different camera concept was created some years ago, with the aim of
achieving high throughput: the Focal-Plane Image Processing (FPIP) concept
is based on inserting small processing elements (PEs) close to the pixel sen-
sors, minimizing the transmitting paths and allowing also for parallel acquisition
[2,11]. In Fig. 2 we can see the structure of single standard pixel. The fill-factor
is the percentage of the chip area which is photosensitive. As can be seen in the
picture, the addition of an ADC and a PE to the pixel area would reduce consid-
erably the fill-factor, and by consequence, the image quality would be degraded.
In addition, due to the limited area available, the PEs found in the literature
are mostly analog filters and/or small digital ones, and do not offer too much
flexibility. Figure 2 shows issues related to the communication structure which
Another random document with
no related content on Scribd:
Arrivé à Clermont, Bernard prit le tramway et descendit à mi-
chemin de Royat devant une magnifique grille dorée. Un domestique
en livrée lui ouvrit la porte. La villa était bâtie à flanc de coteau et de
molles pelouses ombragées de pins parasols ornaient les pentes. La
maison voulait être romaine ; le vestibule était un atrium entouré
d’une colonnade, dallé de céramique. Un jet d’eau fleurissait un
bassin de marbre et retombait sur la nappe bleue et glacée ; des
peaux d’ours blancs, quelques coussins, des plantes vertes ôtaient
ce que l’atmosphère pouvait avoir d’inaccueillant.
Mr. Orsat vint au devant de son visiteur, et le conduisit dans un
petit salon tout intime, tout réjoui d’une claire flambée de châtaignier.
« Il ne fait pas trop froid, dit-il, mais ma fille aime la gaieté de la
flamme. » Ils causèrent en amis, sans entamer la question affaires.
Bernard sentit qu’on le sondait et fit négligemment transparaître la
sorte de personnage qu’il crut le plus propre à forcer la sympathie de
son interlocuteur. Après quelques minutes, Madame Orsat suivie de
sa fille entra dans le salon ; elle parut à Bernard fort simple et même
effacée au milieu du luxe qui l’entourait. Par contre, la jeune fille, que
sa mère appelait Reine, lui plut fort ; elle avait un visage brun au
front très saillant, une bouche assez grande mais belle, le nez droit à
narines palpitantes, et des yeux de la couleur et du poli de l’agate.
On se mit à table et Bernard s’ingénia à faire parler la jeune fille
assise en face de lui ; elle ne sortit guère de sa réserve pourtant ;
mais il la devina sensible et timide. Après le repas, comme on
passait dans un grand salon pour prendre le café, il fut assez étonné
de voir sur un meuble un volume de Verlaine fraîchement coupé.
— « Tiens, se dit-il, elle mord à ces choses-là ? » Et quand la
jeune fille eut joué au piano une exquise étude de Debussy, il
comprit qu’elle appartenait à une sorte de civilisation plus ancienne,
plus raffinée que la sienne propre et à la fois plus intuitive puisqu’elle
était capable de saisir, dès leur apparition et pleinement, les
symptômes des plus délicates variations de l’art. Il ne put
s’empêcher de témoigner de sa surprise :
— Nous vivons à Paris huit mois de l’année, dit Mr. Orsat et j’ai la
chance de recevoir chez moi l’élite de nos jeunes artistes.
— Que vous êtes heureux, déclara Bernard avec sincérité, et que
je voudrais les fréquenter aussi !
— Eh bien ! mais, nous ne nous voyons pas pour la dernière fois,
répondit M. Orsat.
Cependant le jeune homme ayant ouvert le Verlaine réclamait
des explications ; il en restait aux grandes ondes de Hugo, ou, au pis
aller, à Leconte de Lisle. Est-ce que ces dissonances, ces vers
amorphes n’écorchaient pas l’oreille de Mademoiselle Orsat ? La
jeune fille, après un coup d’œil qui sollicitait de ses parents
l’autorisation de répondre, essaya d’expliquer, toute rougissante, ce
qu’apportait de délicieux cette poésie nouvelle. Bernard l’écoutait
avec avidité ; il en vint à l’interroger ; et comme sa candeur était
infiniment plaisante, il lui parla, sans s’en rendre compte, d’une
manière qui la toucha au plus sensible ; il s’en aperçut seulement
quand ils n’eurent plus rien à se dire, tout d’un coup, et il rougit
violemment, ce qui amena sur les joues de la jeune fille une
recrudescence de flot pourpre.
— Je dois avoir l’air assez bête, se dit-il. Avec leurs imbécillités
de poètes, ils sont tous les mêmes.
Ils c’étaient Noë, Abraham, Angèle… tout le monde excepté lui. Il
se tourna vers Mr. Orsat :
— Si nous parlions poésie à notre manière ? demanda-t-il.
Les dames se retirèrent ; ce fut seulement à ce moment que, en
la suivant d’un regard involontaire, Bernard remarqua que la jeune
fille de taille plutôt petite, était admirablement habillée : « Elle a un
chic étonnant, se dit-il, et quelles jolies jambes ! » Mais son hôte
l’entreprenait et il oublia tout ce qui n’était pas l’affaire dont ils
devaient s’occuper.
— J’ai beaucoup réfléchi, dit Mr. Orsat. Je crois que nous
pouvons nous entendre ; nous fusionnerions avec votre Société sur
les bases que vous avez indiquées et vous deviendriez le Directeur
Général de l’affaire à des conditions à fixer.
— Ça ne va pas du tout ; vous n’avez pas affaire à ma Société,
mais à moi.
— Comment cela ?
— Mais oui, à moi ; je deviens votre associé, j’entre dans le
Syndicat et je vous amène ma Société ; vous me faites ma part et
celle de la Société ; vous comprenez ?
— Pas très bien. Je comprends parfaitement que vous désiriez
être un gros personnage mais, votre valeur personnelle mise à part,
nous n’avons pas besoin de vous, nous n’avons besoin que de votre
Société.
— Erreur ! grosse erreur ! vous avez besoin de celui qui exploite
les asphaltières de Cantaoussel et de celui qui a les marchés de
l’État. Or les conventions renouvelées et les marchés sont à mon
nom.
— Vous avez fait cela ?
— Sans doute.
— Et qu’en a dit votre Société ?
— Elle ne le sait pas encore ; quand elle le saura, elle s’inclinera
et partagera avec moi ; si elle ne s’incline pas je la mets à la porte.
Elle intentera un procès qui durera vingt ans ; d’ici là j’aurai fait ma
fortune.
— Mais vous exploitez avec son argent ?
— Bien sûr.
— Et si elle se retire en vous réclamant des comptes ?
— Avant ce moment j’aurai touché mon premier mandatement
qui représente un fonds de roulement suffisant.
— Tout cela est évidemment bien combiné. Que pensez-vous
que décidera votre Société ?
— Elle acceptera. Car si elle accepte nous gagnons 20 % sur la
commande d’un million, soit cent mille francs pour chacun ; si elle
refuse, j’ai deux cent mille francs pour moi.
— C’est égal, vous les avez trahis !
— Pas du tout. J’arrive ici, je rétablis la situation, je crée une
affaire nouvelle qui marche. Ma Société aurait perdu 300.000 frs.
dans l’année ; elle en gagnera 100.000. Il me semble que je suis au
contraire fort bon pour elle.
— Où s’arrête l’honnêteté ? songea Mr. Orsat, et lequel, de ce
jeune homme ou de ses patrons, est l’exploiteur ?
Il reprit à voix haute :
— Si je vous comprends bien, vous désirez des parts
syndicataires à titre gratuit. Mais, encore une fois, en dehors de
votre valeur personnelle, c’est-à-dire des espérances, que nous
apportez-vous de positif ?
— La certitude de vivre est quelque chose pour les malades que
vous êtes !… Et je vous apporterai mieux : l’exploitation des biens
communaux.
Mr. Orsat ne maîtrisa pas son étonnement :
— Quoi ! vous êtes au courant ?
— Vous le voyez. Et j’étais prêt à vous étrangler tout à fait grâce
à ce lacet, au moment où vous m’avez tendu le rameau d’olivier.
— Mais comment avez-vous pu…
— Permettez-moi de me taire pour l’instant.
— Eh bien ! écoutez : faites-moi des propositions concrètes dans
le courant de la semaine. Voulez-vous m’écrire ou que je vienne
vous voir ?
A ce moment la silhouette de Reine passa devant la fenêtre.
— J’ai souvent affaire à Clermont, dit Bernard, je viendrai prendre
le café un de ces jours si vous le permettez.
— Comment donc ! s’écria Mr. Orsat ; mais envoyez-moi plutôt
une dépêche la veille et venez déjeuner sans façon.
— Eh bien ! c’est convenu, répondit Bernard.
Il prit congé et s’en fut. Comme il se retournait pour fermer la
grille, le mouvement brusque d’une chose sur la terrasse surprit son
œil ; une jupe restait visible entre les balustres au-dessous d’une
urne ornementale ; il comprit que ce vase lui cachait le buste de
Reine, surprise alors qu’elle le regardait s’en aller. Il embrassa d’un
regard la demeure cossue, le parc, la grille, évoqua la bonne mine
des parents, le charmant visage de la jeune fille, imagina un coffre-
fort solide, quelque part, bourré de valeurs. Puis il songea à sa
situation propre. Il ne déplaisait pas et l’enfant était certainement
libre. Il aurait cent mille francs avant douze mois et déjà il pouvait en
disposer, les verser tout de suite au contrat s’il le fallait : car, ces
cent mille francs, Monsieur Georges les lui avait remis pour faire les
cautionnements des marchés avec l’État et il avait réussi à se faire
dispenser de ces cautionnements ; ces cent mille francs étaient dans
une banque à Clermont, il en pouvait user, ils lui appartenaient.
— Ça pourrait aller, tout cela, pensa-t-il.
Mais la pensée d’Angèle lui revint et il comprit tout de suite la
différence qu’il pouvait y avoir entre l’amour et la sympathie
naissante ; puis le mystère de sa naissance, la condition de sa
mère… Comment arranger tout cela ? Un grand découragement le
prenait, il se ressaisit et secoua la tête : « Il faudra étudier,
combiner : Bah ! nous trouverons bien quelque solution ! Pour le
moment, allons où le devoir nous appelle. (Il sourit : le devoir, hum !)
allons voir cette étonnante fripouille de Bartuel ».
« L’étonnante fripouille » avait bien organisé son scénario ; tout
se passa comme il l’avait prévu et, quand dix heures sonnèrent,
Bernard entendit dans la chambre voisine de la sienne un
chuchotement. Puis, la porte de communication dont il n’avait point
tiré le verrou, s’ouvrit tout doucement et Bartuel lui fit signe de le
rejoindre. Il lui présenta d’une voix basse de conspirateur le citoyen
Soudouli. C’était un petit homme court des jambes et bas des
fesses, replet, assez flasque de corps, qui montrait sous un feutre
mou à larges bords une trogne de sacristain jouisseur ornée d’une
petite moustache brune et éclairée de deux yeux pétillants derrière
un binocle. Le citoyen fut assez cynique ce qui mit chacun des deux
autres à l’aise. Il dit :
— C’est simple, je ne veux ni actions, ni parts, ni chèques ; je
réclame seulement vingt mille francs en or tout de suite, je veux dire
après la décision préfectorale et dix pour cent sur les bénéfices.
Bernard voulut marchander.
— Il n’y a rien à faire, dit le petit homme, c’est le prix que je me
suis fixé et ce n’est pas cher. Et il faudra voir à être régulier dans les
paiements et à ne pas essayer de me posséder pour les comptes.
— Sinon ?…
— Sinon : la grève, le sabotage du matériel et le retrait du
privilège. Sommes-nous d’accord ?
— Avec moi, oui. Reste à voir les autres.
— Mettez ça debout dans la huitaine et faites-moi donner
réponse par Bartuel ?
— Entendu.
Ils se serrèrent la main et se quittèrent. Bernard en se couchant
et en réfléchissant à cette scène singulière se sentit pris de
nausées ; il pensa à son grand-père, à ses oncles, au maître
Lazare ; voilà ce qu’étaient les représentants de ces braves gens
naïfs, honnêtes et si parfaitement droits à tous égards. « Bah !
pensa-t-il, c’est la vie ; cet individu va au marché pour se vendre ; si
je ne l’achète pas, un autre l’achètera ; il n’y a rien à faire là contre. »
Il écrivit tout de suite à Noë de lui envoyer certains de ses cahiers de
cours relatifs aux fondations de Sociétés et fit porter la lettre à la
poste le soir même. Dès le lendemain, il rentra à Cantaoussel et
attendit avec impatience les cahiers qu’il avait demandés. Sitôt qu’il
les eut reçus, il établit un projet de statuts, étudia longuement,
d’après les documents que lui avait remis Mr. Orsat, la situation du
Syndicat, ses possibilités, les nouvelles perspectives que permettait
d’envisager l’exploitation des concessions communales et établit des
prévisions de bilan dans tous les cas possibles. Il examina alors
dans chaque cas la combinaison qui lui garantissait le minimum de
risques et le maximum de bénéfices ; il compara, fit une cote
moyenne et rédigea définitivement ses prétentions ; puis il chercha
sur quels chiffres il fallait établir un exemple de bilan pour faire
apparaître son bénéfice comme le plus modeste possible ; il joignit
cet exemple à son exposé ; enfin il compléta le mémoire par une
étude des nouvelles conditions que la prochaine mise en chantier
des terrains communaux ferait à l’exploitation ; et il envoya le tout
sous un pli recommandé à Mr. Orsat en lui faisant savoir qu’il
viendrait la semaine suivante prendre sa réponse. Il lui annonçait
aussi que, s’ils constituaient ensemble la nouvelle société, il se
chargeait de faire réunir le Conseil Général en session extraordinaire
et se faisait fort d’aboutir au résultat.
La réponse ne se fit pas attendre. Trois jours après, Monsieur
Orsat lui mandait qu’il avait vu ses collègues et qu’en principe
l’accord était fait ; il l’attendait pour régler les détails. Bernard
retourna aussitôt à la villa Galanda. Il arriva d’assez bonne heure.
— Nous pouvons peut-être en finir avant de déjeuner ? dit-il.
— Essayons, répondit Mr. Orsat.
Ils revirent ensemble tout le projet et Mr. Orsat fit à Bernard de
fort utiles suggestions dont le jeune homme se promit de profiter à
l’avenir. Puis il lui dit en riant :
— Vous vous êtes taillé la part du lion !
— Mais non, fit Bernard d’un ton sincère. Je n’ai même pas la
majorité dans l’assemblée.
— Je pense bien ! mais sans posséder de terrain, sans mettre un
sou, vous avez plus de parts que n’importe qui !
— Bah ! à nous deux nous ferions la majorité, c’est entendu, mais
aussi que peut-on faire sans moi ? Rien.
— Et si nous laissions tout ça là ?
— Trop tard, cher Monsieur, car maintenant moi, je veux les
terrains communaux, avec vous ou sans vous ; et je les aurai.
— Vous êtes irrésistible, mon fils ! dit comiquement Mr. Orsat
parodiant la Sibylle. Maintenant concluons : demain, rendez-vous
chez Maître Bourdoufle pour la passation de l’acte de société. Faites
le nécessaire pour le Conseil Général. D’ici six semaines tout cela
peut marcher, n’est-ce pas ?
— Oui. Mais à condition que dès à présent nos services
s’organisent. Inutile de tirer de l’asphalte s’il n’est pas déjà vendu. Je
vais voir vos bureaux et réorganiser vos services. Il va sans dire que
j’entends tailler et rogner à ma guise et en particulier éliminer tous
les protégés de ces Messieurs du Syndicat.
— Il vous faudra beaucoup de dureté de cœur ; car ils sont tous
bien gentils.
— Je n’en doute pas.
— Maintenant que nous voilà d’accord, allons déjeuner.
Il revit Madame et Mademoiselle Orsat. La jeune fille lui produisit
la même impression de fraîcheur et de grâce que la première fois.
« Elle est vraiment charmante » se dit-il. Sa douceur évidente, sa
soumission, le rayonnement paisible qui émanait d’elle, tout, jusqu’à
cette activité spirituelle trahie par le livre ou le piano, plaisait à
Bernard. « Évidemment, pensait-il, ce serait la compagne de tout
repos. Intelligente, point snob, tout naturellement conduite aux plus
belles et plus neuves choses de l’art, raffinée, elle me ferait un
intérieur parfait et me seconderait admirablement. Et il doit y avoir de
l’argent derrière. »
De nouveau, fulgurantes, l’image d’Angèle et la tare de sa
naissance lui causèrent un indicible malaise qu’il surmonta. Il
s’appliqua à faire parler la jeune fille, découvrit les sujets qui lui
tenaient le plus à cœur et réussit ainsi à lui plaire en la faisant
briller ; elle était à la fois heureuse de se sentir éloquente et
comprise ; et confuse de parler sans embarras devant ce jeune
étranger à qui elle plaisait si manifestement ; elle ne songeait pas à
se retirer. Monsieur Orsat pris lui-même par l’intérêt de la
conversation, n’y songeait pas pour elle ; quant à la mère, tout en
tricotant silencieusement elle examinait le jeune Bernard en qui elle
sentait l’homme capable de lui enlever son enfant et elle ne
parvenait pas à lui en vouloir.
Les jours passèrent. Les événements suivaient le cours que leur
imposaient quelques hommes. La société fut constituée, le Conseil
Général suivit le citoyen Soudouli ; bientôt, réorganisée sur de
nouvelles bases, munie d’hommes choisis et durement surveillés par
Bernard, l’exploitation des asphaltières fut générale et s’annonça
rémunératrice. Installé à Clermont d’où il rayonnait dans toutes les
directions avec une des premières automobiles qui eussent paru sur
le marché, Rabevel ne passait point de journée sans se rendre à la
villa Galanda. Il ne se déclarait point, liant silencieusement la jeune
fille de mille réseaux chaque jour plus resserrés ; elle ne lui inspirait
pas la grande passion grondante qu’Angèle avait déchaînée en lui
mais une affection simple et reposante ; et, vraiment, il la désirait
pour femme. Mais qu’était-il ? Le fils d’une catin ; et il n’osait trop
s’aventurer encore de peur de rendre inéluctable l’explication qu’il
prévoyait. De leur côté, les Orsat retardaient leur retour à Paris ; ils
pressentaient une sorte de mystère mais n’osaient en réclamer la
clé, tous trois timides et éblouis.
Pourtant, malgré ses méditations, nulle idée victorieuse ne venait
à Bernard. Parfois, désespéré, il se demandait s’il ne vaudrait pas
mieux abandonner définitivement Reine Orsat et aller faire amende
honorable auprès de la passionnée Angèle. Ces hésitations lui
étaient douloureuses.
— Quoi ! songeait-il avec colère. De l’amour ? de l’amour ? J’en
suis là, à me tourmenter comme « un enfant du siècle ». Qu’est-ce
que j’ai donc ?
Mais sa lucidité ne souffrait en rien de la crise sentimentale ; dès
qu’il entrait dans son bureau tout était oublié. Ce fut à cette époque,
c’est à dire en Décembre 1886, que mourut Rodolphe. Bernard
rentra à Paris ; la maison lui parut morne, les deux vieux ne
quittaient plus le coin du feu ; il suivit, les pieds dans la froide neige
fondante, auprès de Noë, le triste cortège jusqu’au lointain cimetière.
Au retour, il siffla un fiacre et y monta avec Noë et Eugénie. Il les
regarda longuement : quelles belles figures honnêtes et pures ! il les
envia presque, puis il pensa à l’avenir, aux parents qui ne
survivraient guère à Rodolphe et, pris d’une idée subite, il mit la
main de la jeune femme dans celle de Noë : « Il faut vous marier dès
que cela sera possible, dit-il, il est inutile de gâcher l’existence de
deux êtres pareils ». Noë le remercia d’un regard humide ; Eugénie
laissa rouler sans force sur les épaules de Noë un visage baigné de
pleurs. Bernard se sentait infiniment triste, ému et heureux.
Le soir, il alla voir Abraham, il le trouva au milieu d’un fatras de
livres et de paperasses : « J’ai conçu le projet de faire une
Encyclopédie comme on n’en a jamais faite avant moi, dit-il. Que
disent-elles pour la plupart, les Encyclopédies ? Rien, auprès de ce
qu’elles devraient dire ; je veux faire quelque chose d’immense et de
définitif, tu comprends ?
— Et où en es-tu ?
— A la lettre A, naturellement.
— Naturellement me plaît. Alors tu te plonges dans les traités de
géographie pour savoir ce qu’est l’Aar, dans la Bible pour reproduire
in extenso l’histoire d’Abimelech dont l’Éternel « bouchait les
femmes par le bas » et ainsi de suite ?… Tu es fou.
— Tu ne te doutes pas de la joie que procure la connaissance
pure et désintéressée ; chez nous autres Juifs, une génération
reporte aux œuvres de l’esprit ce que la précédente a raflé à
l’épargne. Tous, nous sommes des cerveaux nés pour la jouissance
de l’esprit mais différemment orientés. Si je vis assez longtemps tu
verras quelle œuvre j’accomplirai !
Une jeune femme entra qui n’était point Claudie.
— Voici, dit Abraham, ma collaboratrice, Juliette Tercelin,
licenciée en toutes sortes de choses et qui ne vit que pour la
science.
La jeune femme parut à Bernard insignifiante et il se borna à la
saluer.
Puis il demanda :
— A part cela, rien de nouveau ?
— Rien. Tu sais sans doute que François s’est marié avant son
départ ?
Bernard eut un haut-le-corps.
— Tu dis ?
— Comment, il ne t’a pas écrit ? Eh bien ! voilà : la veille du jour
fixé pour le départ, le père Régis s’est aperçu de graves sabotages
dans le bateau ; il a télégraphié ici, on a dû surseoir au départ, le
retard prévu étant de trois semaines pour les réparations. Voilà mon
François qui vient aussitôt à Paris, se présente comme un fou à la
villa Riquet, voit Angèle : « J’ai compris, lui dit-il, que vous avez eu
peur de la durée de l’attente, mais à présent je puis vous épouser,
rien ne s’y oppose, mon père est d’accord. Si vous le voulez, nous
serons mariés dans vingt jours ». Angèle a accepté. Quatre jours
après le mariage, le bateau filait. La voilà veuve pour trois ans.
Bernard suffoqué ne pouvait que répéter : « Ah ! par exemple !
ah ! par exemple ! » Une pointe aiguë lui fouillait le cœur ; Angèle
était à un autre. Un autre l’avait possédée ! Il partit brusquement,
dans un état de colère et de désespoir sans bornes ; il eut la fièvre
toute la nuit et ne s’apaisa qu’au matin.
Dès qu’il s’éveilla il se leva et se rendit chez Blinkine qui
l’attendait avec Mulot. Les deux associés lui firent un accueil
chaleureux et le félicitèrent d’avoir si bien remis l’affaire sur pied et
enlevé des marchés importants.
— Il va falloir qu’on vous donne quelque chose sur les bénéfices,
dit Blinkine. Que diriez-vous de cinq pour cent ?
— Rien du tout. Nous avons compte à faire, répondit Bernard.
Mettons-nous bien d’accord une fois pour toutes.
Et, fort tranquillement, devant les deux hommes d’abord furieux
puis atterrés de leur impuissance, il expliqua comment il avait
organisé l’affaire à son profit. « Vous voyez, dit-il, en achevant, que
je suis gentil : je vous abandonne la moitié du bénéfice sans que
vous ayez rien fait. J’espère que vous êtes contents ? »
— Cochon, hurla Mulot, bougre de cochon ! Il a fait ça à vingt
ans ! Qu’est-ce qu’il saura faire à cinquante, le salaud !
Le banquier n’en revenait pas.
— C’est qu’il a tout prévu, fit-il à mi-voix comme à soi-même, on
ne peut rien, rien. Nous voilà associés en fait, et, encore, à condition
qu’il le veuille.
Il mit la main sur l’épaule de Bernard.
— Vous voilà en selle, dit-il d’une voix grave où tremblait la
rancune. Si vous devez marcher avec nous il faut nous épouser tout
à fait ou pas du tout.
— Moi je veux bien. Qu’est-ce que vous m’offrez ?
— Je vous offre de participer à nos affaires dans la proportion où
vous nous céderez une part de celle que vous venez de réussir si
brillamment sur notre dos. Ainsi nous ne pourrons pas nous trahir
mutuellement. Ça vous va ?
— En principe oui. Reste à savoir ce que c’est que vos affaires.
— Nous vous mettrons au courant. Tenez, pour commencer,
nous sommes fortement engagés dans la maison de Bordes,
l’armateur ; voulez-vous étudier la position, aller à Bordeaux et, au
retour, nous dire si un échange de parts vous paraît possible ?
— Qu’est-ce qu’il manigance ? se dit Bernard. Mais il avait beau
réfléchir, il n’apercevait aucun danger. « Après tout, le vieux est peut-
être sincère, il a envie de participer aux asphaltières qui sont une
bonne affaire et de pouvoir compter sur moi. Et puis, je peux
toujours voir ? » Il dit à voix haute : « C’est à voir. Préparez-moi un
dossier que j’étudierai cet après-midi et si l’affaire me paraît
intéressante je prends ce soir le train pour Bordeaux afin de voir sur
place le matériel et les installations ».
Il rentra à la rue des Rosiers après avoir fait emplette de
quelques cadeaux de prix pour Noë et Eugénie ; leur plaisir véritable
lui fit du bien. Après déjeuner, il remonta à sa petite chambre du
cinquième. Il s’installa à sa table, ouvrit son dossier, mais ne put pas
lire et se mit à pleurer tout doucement, disant d’une pauvre voix sans
timbre : « Angèle, ma petite Angèle ». A quoi bon maintenant la
fortune, la puissance, à quoi bon l’humiliation de ses patrons de la
veille, si ce qu’il avait de plus cher ne pouvait plus lui appartenir ! Il
sanglotait. Quoi ! il se croyait si fort et il avait lâché la proie pour
l’ombre ! En quoi avait-il besoin de cette petite Orsat ; n’avait-il pas
parfaitement réussi sans elle ? N’aurait-il pas réussi avec les seuls
moyens de son intelligence ? Et, dérision amère, près de se marier
avec Reine il songeait tout à coup que le poids de son hérédité
rendait à peu près impossible un tel mariage. Angèle, Angèle ! dire
qu’il avait cru que la fortune seule était digne de solliciter l’activité
d’un homme comme lui ! Mais qu’était-il donc ? Lorsqu’il avait Angèle
il ne songeait qu’à la fortune ; lorsque la fortune lui souriait le
souvenir d’Angèle empoisonnait son bonheur. Il passa une longue
heure à se désoler ; la jeunesse reprenait ses droits ; il sentait le
besoin d’être aimé, cajolé et plaint ; il pleura tout son saoul,
échafauda mille projets plus irréalisables l’un que l’autre, puis finit
par se calmer peu à peu. Il put entamer sa lecture et dès que son
attention fut accrochée, l’objet de son étude exista seul désormais
pour lui. Quand il eut achevé, il écrivit une lettre aimable à Mr. Orsat
lui faisant prévoir qu’il ne rentrerait pas de sitôt et contenant une
phrase flatteuse et fort amicale pour Reine. Puis il dîna sans appétit,
remonta à sa chambre et s’endormit d’un sommeil de plomb.
Ce fut Eugénie qui vint l’éveiller, porteuse d’un bol de chocolat.
« Il est très tard, grand paresseux, lui dit-elle, avec ce sourire voilé
qui était un de ses charmes. Mr. Blinkine t’attend en bas, il te croyait
parti pour Bordeaux. »
— Bougre ! fit Bernard, il est bien pressé. Tiens, ajouta-t-il, pris
d’une idée subite, on va s’amuser à lui faire grimper les cinq étages
à ce banquier. Dis-lui que je ne me sens pas très bien et que,
réflexion faite, il est probable que je ne donnerai pas suite à l’affaire
que nous avons en vue.
Eugénie descendit et, dix minutes après, suant et soufflant, le
banquier s’installait au chevet du jeune homme.
— Alors, quoi ? dit-il, réellement inquiet. Puis, voyant que Bernard
restait muet :
— Ne croyez pas que je joue au plus fin, ajouta-t-il. C’est très
simple, je viens de recevoir un télégramme qui m’effraie et qui est
relatif à nos affaires Bordes. Comme je vous croyais décidé à aller à
Bordeaux je voulais vous confier le soin d’arranger ce qui pouvait
être cassé. Il n’y a pas autre chose. Si vous vous méfiez, arrangeons
nos affaires, quittons-nous bons amis et ne parlons plus de rien.
La curiosité de Bernard s’éveilla :
— Un télégramme ? fit-il. Faites voir.
— Le voici, dit Blinkine.
Bernard déplia le rectangle bleu et lut :

« Bordes armateur Paris.

« De Gibraltar 19 Décembre 1886. — Avons rencontré 12


Décembre par le travers Agadir voilier Scintillante Capitaine
Régis désemparé suites tempête deux mâts brisés. Avons aidé
effectuer réparations fortune mais suffisantes pour regagner
port. Scintillante cingle Bordeaux où parviendra
vraisemblablement trois janvier si mer calme et vents normaux
de saison.
« Corbett Commandant vapeur Everready de Glasgow. »

Un flux de pensées se pressait sous le crâne du jeune homme. Il


sauta de son lit en marmottant à voix inintelligible ; il fit rapidement
sa toilette sans s’occuper de son visiteur. Quand il fut prêt, il lui dit :
— Eh bien ! nous descendons ?
Ils s’arrêtèrent à l’appartement et Blinkine entendit Bernard dire à
sa tante par la porte entr’ouverte : « Veux-tu préparer ma valise, je te
prie ; je partirai ce soir pour Bordeaux ».
Sur le trottoir, le jeune homme s’arrêta et se tournant vers le
banquier :
— Sale affaire, hein ? Et il n’y a pas d’assurances dans ce métier-
là ? Enfin, en tous cas, c’est trois mois d’immobilisation pour le
bateau. Je crois qu’il n’y a qu’une chose à faire ; dès l’arrivée de la
Scintillante à Bordeaux, déménager la cargaison sur un autre de vos
bateaux s’il y en a de prêt à partir : il ne faut pas perdre une minute.
S’il n’y en a pas de prêt, il faut en préparer ; au besoin, changer tout
le programme actuellement prévu ; un départ pour l’Angleterre ou le
Maroc peut se remettre ; cette cargaison-là n’aura déjà que trop
attendu. C’est votre avis ? Oui. Eh bien ! je pars ce soir pour
arranger tout cela. Faites le nécessaire par télégramme pour que
l’agence de Bordeaux se mette à mes ordres dès demain. Je vous
quitte.
Il alla au prochain kiosque à journaux et acheta quelques feuilles
du jour ; ses yeux cherchèrent immédiatement parmi les annonces
de dernière page :
— Voyons, dit-il, j’ai souvent remarqué pourtant cette annonce ; je
vais bien la retrouver.
Il examina sans succès le Soleil, le Petit Journal, l’Écho de Paris
et il désespérait de trouver ce qu’il cherchait lorsqu’en dépliant le Gil
Blas son regard tomba précisément sur une annonce ainsi conçue :

Rudge, 3 bis rue St Joseph. Missions confidentielles,


divorces, renseignements, poste privée, filatures tous pays.
Discrétion d’honneur.

— Discrétion d’honneur est joli, conclut-il avec un sourire. Il sauta


dans une voiture et donna l’adresse qu’il venait de lire. Le cheval
partit au trot et, un quart d’heure après, il s’arrêtait devant la plus
sordide des maisons de l’infecte ruelle qui porte le nom de Saint-
Joseph. Il gravit avec dégoût plusieurs étages, ouvrit une porte et se
trouva devant un personnage qu’il ne perdit pas son temps à
considérer.
— Voici, lui dit-il, ce qui m’amène ; si je comprends bien votre
annonce vous vous chargez de recevoir et d’expédier la
correspondance de vos clients. Oui ? Bien. Pouvez-vous faire
envoyer de Bordeaux un télégramme à l’adresse que je vais vous
indiquer ?
— Certainement, répondit le mouchard. Il me suffit de
télégraphier à mon correspondant le texte du télégramme en
question en le faisant précéder de son adresse et de quelques mots
conventionnels.
— Quel temps cela demandera-t-il ?
— Il est onze heures, mon télégramme sera remis à mon
correspondant à une heure et réexpédié aussitôt par lui à son
adresse définitive, c’est-à-dire à…?
— A Paris.
— Eh bien ! le télégramme sera à Paris à trois heures au plus
tard cet après-midi.
— Ça peut aller, dit Bernard. Quel est votre prix ?
— Dix francs, Monsieur ; plus, bien entendu, les frais de poste.
— C’est juste. Voulez-vous me donner de quoi écrire ?
Il s’assit à une table et rédigea le télégramme :

« Madame François Régis, Villa Riquet, 15, rue Saint Paul,


Paris.
« Sommes prévenus par sémaphore Pointe-de-Grave
Scintillante en vue, retour Bordeaux pour avaries graves dues
tempêtes récentes. Préparons tout pour nouveau départ aussi
rapide que possible sur autre voilier après déchargement
cargaison. Pensons votre mari arrivera demain matin et
repartira après quarante-huit heures maximum. Avons cru
devoir vous prévenir et retenir chambre Grand-Hôtel.
Hommages.

Garial.
Directeur trafic succursale Bordeaux
Maison Bordes.

Il paya et, regardant fixement le mouchard :


— Surtout pas de tricherie, hein ? Si ce télégramme n’est pas
arrivé à trois heures, je suis ici à quatre heures et je vous casse la
gueule.
L’individu ne se troubla pas :
— Monsieur peut être tranquille, dit-il, nous avons la meilleure
clientèle de Paris et la plus difficile.
La voiture attendait devant la porte.
— Passez à la Grand-Poste, dit Bernard au cocher, et de là vous
me mènerez 84 bis Quai de l’Horloge où vous attendrez.
De la poste il envoya un télégramme au Grand-Hôtel de
Bordeaux retenant une chambre pour deux personnes au nom de
François Régis puis, au seuil de la maison d’Abraham Blinkine, il
descendit.
Son ami était en train de déjeuner avec « l’auxiliaire ».
— Te voilà donc ! s’écria-t-il sur un ton de surprise joyeuse. Tu
viens déjeuner à la fortune du pot ?
— Non. Je n’en ai guère envie. Je viens te demander un service.
— Il y a quelque chose de cassé ?
— Presque…
— Enfin quoi ?… Puis-je tout de même déjeuner ? Allons,
assieds-toi, on va ajouter un couvert, nous bavarderons un peu ; ça
va se remettre et à tout à l’heure les choses sérieuses.
Midi sonnait. Bernard songea qu’il avait le temps.
— Je me laisse faire, dit-il, détendu.
Il s’aperçut avec étonnement qu’il avait grand appétit. Seule la
tension nerveuse le soutenait depuis quelques jours.
— Eh ! mais, tu dévores, s’écria Abraham comiquement. Maria !
Maria ! ajoutez une omelette de six œufs au jambon !
— Tu me vexes, repartit Bernard en riant.
— Petite vengeance ! car il paraît que tu as joué un fameux tour
au sieur Roboam Blinkine, mon père, hein ?
— Ah ! tu es au courant ?
— Vaguement. On dit que tu es tout ce qu’il y a de malin. La paire
Blinkine-Mulot est partagée entre la rancune, l’admiration et le
courroux. Je te conseille tout de même de te tenir à l’œil car au
premier tournant, ils te pigeront.
— Bah ! fit Bernard, non sans fatuité. Quelle est ta situation vis-à-
vis de ton père ?
— Au point de vue galette ? indépendante. Mon père m’a fait au
jour de ma majorité donation d’un certain nombre de titres
excellents : obligations de chemins de fer, rentes françaises, actions
de la Banque de France, des mines du Nord, de l’affaire Bordes, qui
dorment dans un coffre. Cela représente un capital voisin de
800.000 francs et une cinquantaine de mille francs de coupons
annuels. Je suis donc tranquille et mon père et toi pouvez vous livrer
à votre sport et vous abîmer un peu sans que j’y voie d’inconvénient.
Je me demande même comment j’ai pu m’intéresser à autre chose
qu’à la science pure et même à autre chose qu’à cette science
particulière qu’est l’histoire.
— Comment l’histoire ? Je te croyais plongé dans
l’Encyclopédie ?
— Oh ! ce fut une erreur, cela…
— Récente, récente, dit Bernard d’un ton ironique.
— Sans doute. Mais enfin une erreur profitable qui m’a ouvert les
yeux. C’est elle qui m’a montré que j’ignorais l’histoire et que celle-ci
seule importe à notre connaissance pour les enseignements qu’elle
nous donne et la règle de vie qu’elle nous propose. Aussi me suis-je
mis à composer une histoire universelle sur un plan tout nouveau.
Écoute-moi ça.
Il exposa ses idées à Bernard qui paraissait l’écouter mais ne
songeait qu’à autre chose et, soudain tirant sa montre ; dit : « Une
heure ! tu me raconteras tes boniments une autre fois, mon petit.
Prends ta canne, ton chapeau et ton pardessus. Pas besoin de
parapluie, il fait sec et j’ai une voiture en bas. Et filons. » Blinkine se
hâta. Rabevel prit les devants ; il entendit derrière lui un
chuchotement et un bruit de baisers.
— Tiens, dit-il, quand ils furent seuls dans l’escalier, tu
embrasses ta collaboratrice ? Lui as-tu promis de l’épouser à celle-là
aussi ?
— Certainement ; c’est le seul moyen d’avoir un bon service ;
mais je vais la laisser bientôt là. Elle n’était pas mauvaise pour
l’Encyclopédie, mais elle n’entend rien à l’histoire ; elle ne fait plus
l’affaire.
— Ah ! Sardanapale !
— Mais non, mais non, dis plutôt : Salomon ! Où allons-nous ?
— Nous allons, rue Saint Paul, chez qui tu devines. Voilà ; tu
viens faire une visite à Angèle et tu restes avec elle jusqu’à ce
qu’elle reçoive un télégramme. Ta mission est de l’empêcher de
sortir, tu comprends ? Pourquoi ? C’est simple : Tu sais que je
m’occupe de la maison Bordes avec ton père. La Scintillante, le
bateau de Régis, a été sérieusement endommagé en vue des côtes
du Maroc et a dû rallier Bordeaux au plus vite. Un vapeur anglais qui
l’a rencontrée nous en a avisés de Lisbonne. Ton père sait tout cela.
Ce qu’il ne sait pas c’est que François a profité du vapeur pour
rentrer ; arrivé à Lisbonne, effrayé de sa propre audace, il a
demandé par télégramme à son ami Garial ce qu’il lui conseillait de
faire ; et Garial m’a consulté officieusement. Évidemment ce n’est
pas régulier, il devait rester à son bord et son père est aussi
coupable que lui, mais enfin c’est un jeune marié, n’est-ce pas ? on
comprend ces choses-là. Il vaut mieux que son administration n’en
sache rien, bien entendu, mais j’ai pris sur moi de dire à Garial qu’il
lui télégraphie de se rendre à Bordeaux ; il y sera demain. D’autre
part, Garial doit télégraphier avant midi à Angèle officiellement que
le sémaphore de la Pointe de Grave a signalé la Scintillante du
retour de laquelle il est prévenu. Tu comprends ? Ainsi s’il y a
quelque chose qui marche mal, Garial rejettera tout sur une erreur
du sémaphore et l’affaire n’aura pas d’autres suites. L’essentiel pour
l’instant est que la femme de François ne sorte pas avant trois
heures, heure à laquelle elle aura certainement reçu son
télégramme. Ainsi elle aura le temps de se préparer pour prendre le
train ce soir.
— Mais, je ne comprends pas pourquoi tu ne la préviens pas toi-
même ?
— Ah ! non, mon vieux, j’en fais assez en fermant les yeux sans
vouloir montrer davantage comment je favorise quelque chose
d’absolument irrégulier. Qu’Angèle sache que je suis un personnage
chez Bordes, cela est nécessaire. Mais il faut qu’elle m’évite et
qu’elle évite tout le monde de chez Bordes afin de fuir toute
complication.
— Tout cela n’est guère limpide, conclut Blinkine. Enfin, moi, je
veux bien…
La voiture s’arrêta peu après. — « Dis au cocher de t’attendre au
coin de la rue, souffla Bernard tandis qu’Abraham descendait.
Comme le fiacre repartait, il entendit le bruit de la grille qui s’ouvrait
et une voix, ah ! la chère voix qui lui fendit le cœur, une voix bien
connue qui s’écriait :
— Quelle heureuse surprise ! et moi qui allais sortir !
— J’ai de la chance, conclut-il. La voiture s’était mise en station
au bord du trottoir. Il s’installa commodément et se mit à rêvasser ; il
revoyait Angèle, il repassait tous les moments d’autrefois. Ah ! vivre
avec elle, toujours ! qu’allait-il tenter ! il ne percevait pas la fuite du
temps. Et il ne put s’empêcher de dire « Déjà ! » lorsque, au bout
d’une heure et demie, Abraham ouvrit la portière et s’assit auprès de
lui en disant :
— C’est fait ; tu n’avais pas menti : elle m’a montré le télégramme
de Garial ». Il ajouta d’un ton amicalement moqueur :
« Naturellement, elle prendra l’express de ce soir. Elle est aux
anges ».
Elle est aux anges ! Rabevel eût tué son ami pour ce mot.
Avec quelle impatience frénétique il attendit le soir !
L’express partait d’Austerlitz à neuf heures. Il dîna à six heures.
Dès sept heures un quart, muni de son billet, il se dissimulait dans
un coin obscur des salles d’attente, d’où il pouvait par la vitre
observer le portillon d’accès aux quais sans être vu lui-même. A huit
heures et demie, dans la foule mouvante, il reconnut soudain celle
qu’il aimait. Elle était seule ; et là, parmi tant de personnes
indifférentes, cette personne divine, comment passait-elle
inaperçue ? Ses artères battaient avec violence ; Angèle s’avançait
suivie d’un homme d’équipe qui portait sa valise ; il ne semblait pas

You might also like