FR3022372B1 - Recherche de correspondance d'element dans une liste - Google Patents

Recherche de correspondance d'element dans une liste

Info

Publication number
FR3022372B1
FR3022372B1 FR1455394A FR1455394A FR3022372B1 FR 3022372 B1 FR3022372 B1 FR 3022372B1 FR 1455394 A FR1455394 A FR 1455394A FR 1455394 A FR1455394 A FR 1455394A FR 3022372 B1 FR3022372 B1 FR 3022372B1
Authority
FR
France
Prior art keywords
search
list
element correspondence
correspondence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
FR1455394A
Other languages
English (en)
Other versions
FR3022372A1 (fr
Inventor
Ghassan Chehaibar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull Sas Fr
Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Original Assignee
Bull SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bull SA filed Critical Bull SA
Priority to FR1455394A priority Critical patent/FR3022372B1/fr
Priority to PCT/FR2015/051484 priority patent/WO2015189505A1/fr
Priority to JP2016572727A priority patent/JP6495343B2/ja
Priority to EP15733800.5A priority patent/EP3155526A1/fr
Priority to BR112016029056A priority patent/BR112016029056A2/pt
Priority to US15/318,476 priority patent/US20170124222A1/en
Publication of FR3022372A1 publication Critical patent/FR3022372A1/fr
Application granted granted Critical
Publication of FR3022372B1 publication Critical patent/FR3022372B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
FR1455394A 2014-06-13 2014-06-13 Recherche de correspondance d'element dans une liste Active FR3022372B1 (fr)

Priority Applications (6)

Application Number Priority Date Filing Date Title
FR1455394A FR3022372B1 (fr) 2014-06-13 2014-06-13 Recherche de correspondance d'element dans une liste
PCT/FR2015/051484 WO2015189505A1 (fr) 2014-06-13 2015-06-04 Recherche de correspondance d'élément dans une liste
JP2016572727A JP6495343B2 (ja) 2014-06-13 2015-06-04 リスト内でのアイテム一致の検索
EP15733800.5A EP3155526A1 (fr) 2014-06-13 2015-06-04 Recherche de correspondance d'élément dans une liste
BR112016029056A BR112016029056A2 (pt) 2014-06-13 2015-06-04 pesquisa de correspondência de elemento em uma lista
US15/318,476 US20170124222A1 (en) 2014-06-13 2015-06-04 Item match searching in a list

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1455394A FR3022372B1 (fr) 2014-06-13 2014-06-13 Recherche de correspondance d'element dans une liste

Publications (2)

Publication Number Publication Date
FR3022372A1 FR3022372A1 (fr) 2015-12-18
FR3022372B1 true FR3022372B1 (fr) 2016-06-24

Family

ID=52003896

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1455394A Active FR3022372B1 (fr) 2014-06-13 2014-06-13 Recherche de correspondance d'element dans une liste

Country Status (6)

Country Link
US (1) US20170124222A1 (fr)
EP (1) EP3155526A1 (fr)
JP (1) JP6495343B2 (fr)
BR (1) BR112016029056A2 (fr)
FR (1) FR3022372B1 (fr)
WO (1) WO2015189505A1 (fr)

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5455825A (en) * 1994-04-28 1995-10-03 Mitsubishi Electric Research Laboratories Tag-based scheduling system for digital communication switch
JP3623082B2 (ja) * 1997-09-26 2005-02-23 日本電信電話株式会社 連想メモリモジュール
US6853640B1 (en) * 1999-11-19 2005-02-08 Nippon Telegraph And Telephone Corporation Data selection apparatus
JP2001184871A (ja) * 1999-12-28 2001-07-06 Toshiba Corp 連想メモリおよびデータバッファ管理装置
US7051078B1 (en) * 2000-07-10 2006-05-23 Cisco Technology, Inc. Hierarchical associative memory-based classification system
US7245623B1 (en) * 2002-01-08 2007-07-17 Cisco Technology, Inc. System and method using hierarchical parallel banks of associative memories
US7107391B2 (en) * 2002-12-30 2006-09-12 Micron Technology, Inc. Automatic learning in a CAM
US8170041B1 (en) * 2005-09-14 2012-05-01 Sandia Corporation Message passing with parallel queue traversal
TWI499909B (zh) * 2007-01-26 2015-09-11 Cheriton David 階層式不可改變的內容可定址的記憶體處理器
US8359428B1 (en) * 2007-10-02 2013-01-22 Sandia Corporation Associative list processing unit
CN102480424A (zh) * 2010-11-30 2012-05-30 瑞昱半导体股份有限公司 处理网络封包的装置及方法
US20150039823A1 (en) * 2013-07-30 2015-02-05 Mediatek Inc. Table lookup apparatus using content-addressable memory based device and related table lookup method thereof

Also Published As

Publication number Publication date
BR112016029056A2 (pt) 2017-08-22
JP6495343B2 (ja) 2019-04-03
EP3155526A1 (fr) 2017-04-19
WO2015189505A1 (fr) 2015-12-17
FR3022372A1 (fr) 2015-12-18
JP2017525079A (ja) 2017-08-31
US20170124222A1 (en) 2017-05-04

Similar Documents

Publication Publication Date Title
MA39924A (fr) Machine d'étiquetage
MA43873A (fr) Dspositif d'injection
FR3043925B1 (fr) Formage d'un coude dans une ondulation
FR3022372B1 (fr) Recherche de correspondance d'element dans une liste
UA34848S (uk) Етикетка «супофф»
UA34650S (uk) Етикетка «канів 1971»
UA33735S (uk) Малюнок для етикетки «столичний фасад»
ITUA20163709A1 (it) "presentosa3d"
UA34704S (uk) Етикетка «велес»
UA32582S (uk) Буклет «ноте-меп»
UA33676S (uk) Етикетка «саlірsо»
UA33538S (uk) Етикетка «energo»
UA34052S (uk) Малюнок для етикетки
FR3042900B1 (fr) Mobilier d'orientation pietonne ameliore
UA34041S (uk) Малюнок для етикетки
ES1114506Y (es) "Expositor automontable"
UA32240S (uk) Вивіска «tiramisbar»
UA32508S (uk) Етикетка «сонцеграй»
UA32358S (uk) Етикетка «левопро»
UA32819S (uk) Малюнок для етикетки
UA32916S (uk) Малюнок для етикетки
UA33045S (uk) Малюнок для етикетки
UA31075S (uk) Етикетка для масла «хуторок»
UA31074S (uk) Етикетка для масла «хуторок»
UA32431S (uk) Стрем'янка

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20151218

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 7

PLFP Fee payment

Year of fee payment: 8

PLFP Fee payment

Year of fee payment: 9

TQ Partial transmission of property

Owner name: LE COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX EN, FR

Effective date: 20221031

Owner name: BULL SAS, FR

Effective date: 20221031

PLFP Fee payment

Year of fee payment: 10