An optimal randomized cell probe lower bound for approximate nearest neighbor searching

A Chakrabarti, O Regev - SIAM Journal on Computing, 2010 - SIAM
We consider the approximate nearest neighbor search problem on the Hamming cube
{0,1\}^d. We show that a randomized cell probe algorithm that uses polynomial storage and …

ASAM: automatic architecture synthesis and application map**

L Jozwiak, M Lindwer, R Corvino, P Meloni… - Microprocessors and …, 2013 - Elsevier
This paper focuses on mastering the automatic architecture synthesis and application
map** for heterogeneous massively-parallel MPSoCs based on customizable application …

Constraint programming approach to reconfigurable processor extension generation and application compilation

K Martin, C Wolinski, K Kuchcinski, A Floch… - ACM transactions on …, 2012 - dl.acm.org
In this article, we present a constraint programming approach for solving hard design
problems present when automatically designing specialized processor extensions …

Scheduling, binding and routing system for a run-time reconfigurable operator based multimedia architecture

E Raffin, C Wolinski, F Charot… - 2010 Conference on …, 2010 - ieeexplore.ieee.org
This paper presents a system for application scheduling, binding and routing for a run-time
reconfigurable operator based multimedia architecture (ROMA). We use constraint …

Empowering OpenMP with automatically generated hardware

A Podobas, M Brorsson - 2016 International Conference on …, 2016 - ieeexplore.ieee.org
OpenMP enables productive software development that targets shared-memory general
purpose systems. However, OpenMP compilers today have little support for future …

Constraint-driven instructions selection and application scheduling in the DURASE system

K Martin, C Wolinski, K Kuchcinski… - 2009 20th IEEE …, 2009 - ieeexplore.ieee.org
This paper presents a new constraint-driven method for computational pattern selection,
map** and application scheduling using reconfigurable processor extensions. The …

Recognizing human actions based on silhouette energy image and global motion description

M Ahmad, SW Lee - 2008 8th IEEE International Conference on …, 2008 - ieeexplore.ieee.org
In this paper, we propose a spatio-temporal silhouette representation, called silhouette
energy image (SEI), and variability models, to characterize motion and shape properties for …

Combined scheduling and instruction selection for processors with reconfigurable cell fabric

A Floch, C Wolinski, K Kuchcinski - ASAP 2010-21st IEEE …, 2010 - ieeexplore.ieee.org
This paper presents a new method, based on constraint programming, for modeling and
solving scheduling and instruction selection for processors extended with a functionally …

An efficient algorithm for custom instruction enumeration

C **ao, E Casseau - Proceedings of the 21st edition of the great lakes …, 2011 - dl.acm.org
In order to meet growing market demands in flexibility and performance, the use of
extensible processors has been increased. Extensible processors extend the base …

[PDF][PDF] How Constrains Programming Can Help You in the Generation of Optimized Application Specific Reconfigurable Processor Extensions.

C Wolinski, K Kuchcinski, KJM Martin, E Raffin… - ERSA, 2009 - researchgate.net
We present different tasks from the generic design flow that is used to identify and select
computational patterns as well as map applications and schedule them on processors with …