IMPLEMENTATION OF PARALLEL REHASHING OF HASH-TABLES FOR MULTITHREADED APPLICATIONS Russian patent published in 2014 - IPC G06F9/46 

Abstract RU 2517238 C2

FIELD: physics, computation hardware.

SUBSTANCE: invention relates to processing of hash-tables. It covers the process for selection of the second number of segments for hash-tables used simultaneously by multiple flows whereat second quantity of segments is logically displayed at appropriate parental segment of the first quantity of segments. Updated capacity of hash-table is published for termination of isolation without execution of whatever rehashing so that rehashing can be performed to request for every segment.

EFFECT: parallel variation of sizes and rehashing of every addressed segment of rehashing for simultaneously processed hash-table composed by used memory to be accessed by one or several flows of the system composed by one- or several-core processor systems.

20 cl, 6 dwg, 4 tbl

Similar patents RU2517238C2

Title Year Author Number
TWO-PASS HASH EXTRACTION OF TEXT STRINGS 2008
  • Pauzin Dominik
RU2464630C2
SIGNIFICANT CHANGES SEARCH NOTIFICATIONS 2007
  • Gideoni Mikhal
  • Mejerzon Dmitrij
  • Frabl Menton Dzh.
  • Njagovich-Negoesku Mircha
RU2436152C2
GENOMIC INFRASTRUCTURE FOR LOCAL AND CLOUD PROCESSING AND ANALYSIS OF DNA AND RNA 2017
  • Van Rojn, Piter
  • Makmillen, Robert Dzh.
  • Ryule, Majkl
  • Mekho, Rami
RU2761066C2
GENOMIC INFRASTRUCTURE FOR LOCAL AND CLOUD PROCESSING AND ANALYSIS OF DNA AND RNA 2017
  • Van Rojn, Piter
  • Makmillen, Robert Dzh.
  • Ryule, Majkl
  • Mekho, Rami
RU2804029C2
AUTHENTICATION IN PROTECTED COMPUTERIZED GAME SYSTEM 2003
  • Dzhekson Mark D.
RU2302276C2
OPTICAL NETWORK TERMINAL MANAGEMENT CONTROL INTERFACE-BASED PASSIVE OPTICAL NETWORK SECURITY ENHANCEMENT 2010
  • Frehnk Dzh. Ehffenberger
RU2507691C2
SYSTEM AND METHOD FOR CLIENT-SUPPORTED SEARCH USING WEB-AGENT 2004
  • Brill Ehrik D.
  • Mik Kristofer A.
RU2383920C2
SYNCHRONISING CREDENTIAL HASHES BETWEEN DIRECTORY SERVICES 2014
  • Lyuk, Dzhonatan M.
  • Gordon, Ariel N.
  • Chikkamagalur, Raman N.
  • Elmalki, Ziad
  • Gubenko, Sergij
  • Chander, Girish
  • Somasekaran, Anandi
  • Satagopan, Murli D.
RU2671045C2
HASH-BASED ENCODER DECISIONS FOR VIDEO CODING 2014
  • Li, Bin
  • Xu, Ji-Zheng
RU2679981C2
FRAME PROTOCOL AND PLANNING SYSTEM 2003
  • Tompson R. Donal'D Iii
  • Massarenti Dehvideh
  • Korbea Kosmin A.
  • Kermak Dzheral'D F.
  • Juval Gideon A.
RU2323429C2

RU 2 517 238 C2

Authors

Malakhov Anton Aleksandrovich

Dates

2014-05-27Published

2009-04-08Filed