Efficient Pattern Matching on CPU-GPU Heterogeneous Systems

2020 ◽  
pp. 391-403
Author(s):  
Victoria Sanz ◽  
Adrián Pousa ◽  
Marcelo Naiouf ◽  
Armando De Giusti
Keyword(s):  
Pattern Matching ◽  
Heterogeneous Systems

Rationale and Design Considerations for a Semantic Mediator in Health Information Systems

1998 ◽  
Vol 37 (04/05) ◽  
pp. 518-526 ◽  
Author(s):  
D. Sauquet ◽  
M.-C. Jaulent ◽  
E. Zapletal ◽  
M. Lavril ◽  
P. Degoulet
Keyword(s):  
Information Systems ◽  
Software Engineering ◽  
Health Information ◽  
Rapid Development ◽  
Heterogeneous Systems ◽  
Health Information Systems ◽  
Semantic Interoperability ◽  
Point Of View ◽  
Current State ◽  
Engineering Environment

AbstractRapid development of community health information networks raises the issue of semantic interoperability between distributed and heterogeneous systems. Indeed, operational health information systems originate from heterogeneous teams of independent developers and have to cooperate in order to exchange data and services. A good cooperation is based on a good understanding of the messages exchanged between the systems. The main issue of semantic interoperability is to ensure that the exchange is not only possible but also meaningful. The main objective of this paper is to analyze semantic interoperability from a software engineering point of view. It describes the principles for the design of a semantic mediator (SM) in the framework of a distributed object manager (DOM). The mediator is itself a component that should allow the exchange of messages independently of languages and platforms. The functional architecture of such a SM is detailed. These principles have been partly applied in the context of the HEllOS object-oriented software engineering environment. The resulting service components are presented with their current state of achievement.

HEAT TRANSFER PECULIARITIES IN HETEROGENEOUS SYSTEMS WITH HIGH UNSTEADY-STATE HEAT TRANSFER RATES

1970 ◽  
Author(s):  
N.V. Antonishin ◽  
S. S. Zabrodsky ◽  
L.E. Simchenko ◽  
V.V. Lushchikov
Keyword(s):  
Heat Transfer ◽  
Heterogeneous Systems ◽  
Unsteady State ◽  
Transfer Rates ◽  
State Heat

Pattern Recognition for Classification and Matching of Car Tires

2005 ◽  
Vol 33 (1) ◽  
pp. 2-17 ◽  
Author(s):  
D. Colbry ◽  
D. Cherba ◽  
J. Luchini
Keyword(s):  
Computer Vision ◽  
Feature Extraction ◽  
Pattern Matching ◽  
Fourier Transforms ◽  
Two Dimensions ◽  
Multiple Sources ◽  
Matching Process ◽  
Visual Searches ◽  
New Feature ◽  
2D Fft

Abstract Commercial databases containing images of tire tread patterns are currently used by product designers, forensic specialists and product application personnel to identify whether a given tread pattern matches an existing tire. Currently, this pattern matching process is almost entirely manual, requiring visual searches of extensive libraries of tire tread patterns. Our work explores a first step toward automating this pattern matching process by building on feature analysis techniques from computer vision and image processing to develop a new method for extracting and classifying features from tire tread patterns and automatically locating candidate matches from a database of existing tread pattern images. Our method begins with a selection of tire tread images obtained from multiple sources (including manufacturers' literature, Web site images, and Tire Guides, Inc.), which are preprocessed and normalized using Two-Dimensional Fast Fourier Transforms (2D-FFT). The results of this preprocessing are feature-rich images that are further analyzed using feature extraction algorithms drawn from research in computer vision. A new, feature extraction algorithm is developed based on the geometry of the 2D-FFT images of the tire. The resulting FFT-based analysis allows independent classification of the tire images along two dimensions, specifically by separating “rib” and “lug” features of the tread pattern. Dimensionality of (0,0) indicates a smooth treaded tire with no pattern; dimensionality of (1,0) and (0,1) are purely rib and lug tires; and dimensionality of (1,1) is an all-season pattern. This analysis technique allows a candidate tire to be classified according to the features of its tread pattern, and other tires with similar features and tread pattern classifications can be automatically retrieved from the database.

Parallel Combining Different Approaches to Multi-pattern Matching for Fpga-based Security Systems

2017 ◽  
Vol 5 (1) ◽  
pp. 8-15
Author(s):  
Sergii Hilgurt ◽  
Keyword(s):  
Information Security ◽  
Pattern Matching ◽  
Intrusion Detection System ◽  
Detection System ◽  
Finite Automata ◽  
Network Intrusion Detection ◽  
Security Systems ◽  
Analytical Technique ◽  
Network Intrusion ◽  
Pros And Cons

The multi-pattern matching is a fundamental technique found in applications like a network intrusion detection system, anti-virus, anti-worms and other signature- based information security tools. Due to rising traffic rates, increasing number and sophistication of attacks and the collapse of Moore’s law, traditional software solutions can no longer keep up. Therefore, hardware approaches are frequently being used by developers to accelerate pattern matching. Reconfigurable FPGA-based devices, providing the flexibility of software and the near-ASIC performance, have become increasingly popular for this purpose. Hence, increasing the efficiency of reconfigurable information security tools is a scientific issue now. Many different approaches to constructing hardware matching circuits on FPGAs are known. The most widely used of them are based on discrete comparators, hash-functions and finite automata. Each approach possesses its own pros and cons. None of them still became the leading one. In this paper, a method to combine several different approaches to enforce their advantages has been developed. An analytical technique to quickly advance estimate the resource costs of each matching scheme without need to compile FPGA project has been proposed. It allows to apply optimization procedures to near-optimally split the set of pattern between different approaches in acceptable time.

Host-Guest Interactions on Electrode Surfaces for Immobilization of Molecular Catalysts

2020 ◽  
Author(s):  
Laurent Sévery ◽  
Jacek Szczerbiński ◽  
Mert Taskin ◽  
Isik Tuncay ◽  
Fernanda Brandalise Nunes ◽  
...  
Keyword(s):  
Aqueous Media ◽  
Heterogeneous Systems ◽  
Catalytic Systems ◽  
New Approach ◽  
Molecular Systems ◽  
Electrode Surfaces ◽  
Catalytic Surfaces ◽  
Oxide Electrodes ◽  
The Stability ◽  
Molecular Catalysts

The strategy of anchoring molecular catalysts on electrode surfaces combines the high selectivity and activity of molecular systems with the practicality of heterogeneous systems. The stability of molecular catalysts is, however, far less than that of traditional heterogeneous electrocatalysts, and therefore a method to easily replace anchored molecular catalysts that have degraded could make such electrosynthetic systems more attractive. Here, we apply a non-covalent “click” chemistry approach to reversibly bind molecular electrocatalysts to electrode surfaces via host-guest complexation with surface-anchored cyclodextrins. The host-guest interaction is remarkably strong and allows the flow of electrons between the electrode and the guest catalyst. Electrosynthesis in both organic and aqueous media was demonstrated on metal oxide electrodes, with stability on the order of hours. The catalytic surfaces can be recycled by controlled release of the guest from the host cavities and readsorption of fresh guest. This strategy represents a new approach to practical molecular-based catalytic systems.

Sign in / Sign up

Export Citation Format

Share Document