KR102773524B1 - 병렬 탐색 동작을 수행하기 위한 방법 및 장치 - Google Patents

병렬 탐색 동작을 수행하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR102773524B1
KR102773524B1 KR1020187016566A KR20187016566A KR102773524B1 KR 102773524 B1 KR102773524 B1 KR 102773524B1 KR 1020187016566 A KR1020187016566 A KR 1020187016566A KR 20187016566 A KR20187016566 A KR 20187016566A KR 102773524 B1 KR102773524 B1 KR 102773524B1
Authority
KR
South Korea
Prior art keywords
images
memory
search
processor
query
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
KR1020187016566A
Other languages
English (en)
Korean (ko)
Other versions
KR20180075674A (ko
Inventor
동 핑 장
Original Assignee
어드밴스드 마이크로 디바이시즈, 인코포레이티드
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 어드밴스드 마이크로 디바이시즈, 인코포레이티드 filed Critical 어드밴스드 마이크로 디바이시즈, 인코포레이티드
Publication of KR20180075674A publication Critical patent/KR20180075674A/ko
Application granted granted Critical
Publication of KR102773524B1 publication Critical patent/KR102773524B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)
KR1020187016566A 2015-11-23 2016-09-19 병렬 탐색 동작을 수행하기 위한 방법 및 장치 Active KR102773524B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/948,892 2015-11-23
US14/948,892 US10528613B2 (en) 2015-11-23 2015-11-23 Method and apparatus for performing a parallel search operation
PCT/US2016/052454 WO2017091282A1 (en) 2015-11-23 2016-09-19 Method and apparatus for performing a parallel search operation

Publications (2)

Publication Number Publication Date
KR20180075674A KR20180075674A (ko) 2018-07-04
KR102773524B1 true KR102773524B1 (ko) 2025-02-27

Family

ID=58719626

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187016566A Active KR102773524B1 (ko) 2015-11-23 2016-09-19 병렬 탐색 동작을 수행하기 위한 방법 및 장치

Country Status (6)

Country Link
US (1) US10528613B2 (https=)
EP (1) EP3380957B1 (https=)
JP (1) JP6721681B2 (https=)
KR (1) KR102773524B1 (https=)
CN (1) CN108369594B (https=)
WO (1) WO2017091282A1 (https=)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9997232B2 (en) 2016-03-10 2018-06-12 Micron Technology, Inc. Processing in memory (PIM) capable memory device having sensing circuitry performing logic operations
EP3343432B1 (en) * 2016-12-29 2024-03-20 Elektrobit Automotive GmbH Generating training images for machine learning-based object recognition systems
US10592121B2 (en) 2017-09-14 2020-03-17 Samsung Electronics Co., Ltd. Quasi-synchronous protocol for large bandwidth memory systems
KR102453542B1 (ko) 2018-02-21 2022-10-12 삼성전자주식회사 스킵 연산 모드를 지원하는 메모리 장치 및 그 동작 방법
US11068544B2 (en) 2018-07-31 2021-07-20 Marvell Asia Pte, Ltd. Systems and methods for generating metadata describing unstructured data objects at the storage edge
KR102692017B1 (ko) 2018-08-29 2024-08-05 삼성전자주식회사 전자 장치 및 전자 장치의 동작 방법
US11625245B2 (en) * 2018-09-28 2023-04-11 Intel Corporation Compute-in-memory systems and methods
JP6938698B2 (ja) * 2019-03-22 2021-09-22 ネイバー コーポレーションＮＡＶＥＲ Ｃｏｒｐｏｒａｔｉｏｎ イメージ検索のためのマルチグローバルディスクリプタを組み合わせるフレームワーク
CN110442749B (zh) * 2019-07-18 2023-05-23 腾讯音乐娱乐科技（深圳）有限公司 视频帧处理方法及装置
US11334617B2 (en) * 2019-09-25 2022-05-17 Mercari, Inc. Paint-based image search
CN114730324A (zh) 2019-12-13 2022-07-08 马维尔亚洲私人有限公司 具有有效率的元数据生成和导出的汽车数据处理系统
KR102845463B1 (ko) 2020-01-15 2025-08-11 삼성전자주식회사 병렬 연산 처리를 수행하는 메모리 장치 및 그 동작방법, 그리고 메모리 장치를 제어하는 메모리 컨트롤러의 동작방법
US11636285B2 (en) 2020-09-09 2023-04-25 Micron Technology, Inc. Memory including examples of calculating hamming distances for neural network and data center applications
US11586380B2 (en) 2020-09-09 2023-02-21 Micron Technology, Inc. Memory systems including examples of calculating hamming distances for neural network and data center applications
US11609853B2 (en) 2020-09-09 2023-03-21 Micron Technology, Inc. Memory controllers including examples of calculating hamming distances for neural network and data center applications
US11893278B2 (en) 2021-02-08 2024-02-06 Samsung Electronics Co., Ltd. Memory controller and memory control method for generating commands based on a memory request
KR20220146197A (ko) 2021-04-23 2022-11-01 삼성전자주식회사 이미지 센서 모듈 및 이의 동작 방법
KR20230116200A (ko) * 2022-01-28 2023-08-04 주식회사 티맥스 소프트 데이터의 흐름을 제어하기 위한 방법
CN117251442A (zh) * 2023-09-25 2023-12-19 杭州网易数之帆科技有限公司 数据处理方法、介质、装置和计算设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030222879A1 (en) * 2002-04-09 2003-12-04 University Of Rochester Multiplier-based processor-in-memory architectures for image and graphics processing
US20110093662A1 (en) 2009-10-21 2011-04-21 Micron Technology, Inc. Memory having internal processors and data communication methods in memory
US8352494B1 (en) * 2009-12-07 2013-01-08 Google Inc. Distributed image search
JP2013065146A (ja) 2011-09-16 2013-04-11 Rakuten Inc 画像検索装置およびプログラム
US20140310314A1 (en) * 2013-04-16 2014-10-16 Samsung Electronics Co., Ltd. Matching performance and compression efficiency with descriptor code segment collision probability optimization
US9189498B1 (en) 2012-05-24 2015-11-17 Google Inc. Low-overhead image search result generation

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3789395B2 (ja) * 2002-06-07 2006-06-21 富士通株式会社 パケット処理装置
US8473532B1 (en) * 2003-08-12 2013-06-25 Louisiana Tech University Research Foundation Method and apparatus for automatic organization for computer files
US7684651B2 (en) 2006-08-23 2010-03-23 Microsoft Corporation Image-based face search
US7840076B2 (en) * 2006-11-22 2010-11-23 Intel Corporation Methods and apparatus for retrieving images from a large collection of images
US8180788B2 (en) 2008-06-05 2012-05-15 Enpulz, L.L.C. Image search engine employing image correlation
WO2009148422A1 (en) 2008-06-06 2009-12-10 Thomson Licensing System and method for similarity search of images
US8385971B2 (en) * 2008-08-19 2013-02-26 Digimarc Corporation Methods and systems for content processing
US8583898B2 (en) 2009-06-12 2013-11-12 Cray Inc. System and method for managing processor-in-memory (PIM) operations
CA2770186C (en) * 2009-08-07 2018-05-22 Google, Inc. User interface for presenting search results for multiple regions of a visual query
US8433140B2 (en) * 2009-11-02 2013-04-30 Microsoft Corporation Image metadata propagation
JP4588114B1 (ja) * 2010-02-18 2010-11-24 克己 井上 情報絞り込み検出機能を備えたメモリ、その使用方法、このメモリを含む装置。
US8521721B2 (en) * 2010-09-14 2013-08-27 Microsoft Corporation Custom operators for a parallel query engine
US8990199B1 (en) * 2010-09-30 2015-03-24 Amazon Technologies, Inc. Content search with category-aware visual similarity
US9645854B2 (en) * 2010-12-15 2017-05-09 Advanced Micro Devices, Inc. Dynamic work partitioning on heterogeneous processing devices
US20120233141A1 (en) * 2011-03-09 2012-09-13 Mckesson Financial Holdings Apparatus, method and computer-readable storage medium for searching patient studies
US8380704B1 (en) * 2011-05-04 2013-02-19 Google Inc. Coordinating different search queries using a translated query cursor
US20130006999A1 (en) * 2011-06-30 2013-01-03 Copyright Clearance Center, Inc. Method and apparatus for performing a search for article content at a plurality of content sites
CN102542058B (zh) * 2011-12-29 2013-04-03 天津大学 一种融合全局与局部视觉特征的层次化地标识别方法
US20140089609A1 (en) 2012-09-26 2014-03-27 Advanced Micro Devices, Inc. Interposer having embedded memory controller circuitry
US9442854B2 (en) * 2012-11-15 2016-09-13 Elwha Llc Memory circuitry including computational circuitry for performing supplemental functions
US11003729B2 (en) * 2012-12-12 2021-05-11 Google Llc Providing search results based on a compositional query
US9910864B2 (en) * 2014-01-22 2018-03-06 Stmicroelectronics S.R.L. Method for object recognition, corresponding system, apparatus and computer program product
CN105045761B (zh) * 2015-08-26 2018-08-28 福建恒天晨光节能服务有限公司 一种数据中心的高速并行处理架构

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030222879A1 (en) * 2002-04-09 2003-12-04 University Of Rochester Multiplier-based processor-in-memory architectures for image and graphics processing
US20110093662A1 (en) 2009-10-21 2011-04-21 Micron Technology, Inc. Memory having internal processors and data communication methods in memory
US8352494B1 (en) * 2009-12-07 2013-01-08 Google Inc. Distributed image search
JP2013065146A (ja) 2011-09-16 2013-04-11 Rakuten Inc 画像検索装置およびプログラム
US9189498B1 (en) 2012-05-24 2015-11-17 Google Inc. Low-overhead image search result generation
US20140310314A1 (en) * 2013-04-16 2014-10-16 Samsung Electronics Co., Ltd. Matching performance and compression efficiency with descriptor code segment collision probability optimization

Also Published As

Publication number Publication date
EP3380957A1 (en) 2018-10-03
CN108369594A (zh) 2018-08-03
EP3380957A4 (en) 2019-05-22
CN108369594B (zh) 2023-11-10
EP3380957B1 (en) 2025-05-14
US10528613B2 (en) 2020-01-07
WO2017091282A1 (en) 2017-06-01
KR20180075674A (ko) 2018-07-04
JP2019502982A (ja) 2019-01-31
JP6721681B2 (ja) 2020-07-15
US20170147608A1 (en) 2017-05-25

Similar Documents

Publication Publication Date Title
KR102773524B1 (ko) 병렬 탐색 동작을 수행하기 위한 방법 및 장치
US12314322B2 (en) Method and apparatus for supporting machine learning algorithms and data pattern matching in ethernet SSD
US9864928B2 (en) Compact and robust signature for large scale visual search, retrieval and classification
JP5281156B2 (ja) 画像の注釈付け
US9063954B2 (en) Near duplicate images
Chen et al. Ranking consistency for image matching and object retrieval
Girod et al. Mobile visual search: Architectures, technologies, and the emerging MPEG standard
CN110059807A (zh) 图像处理方法、装置和存储介质
WO2013129580A1 (ja) 近似最近傍探索装置、近似最近傍探索方法およびそのプログラム
CN104834693A (zh) 基于深度搜索的视觉图像检索方法及系统
JP6017277B2 (ja) 特徴ベクトルの集合で表されるコンテンツ間の類似度を算出するプログラム、装置及び方法
Xu et al. Near duplicate identification with spatially aligned pyramid matching
Chen et al. Instance retrieval using region of interest based CNN features
CN105760875B (zh) 基于随机森林算法的判别二进制图像特征相似实现方法
Moon et al. Capsule: A camera-based positioning system using learning
Sun et al. Search by detection: Object-level feature for image retrieval
JP5959446B2 (ja) コンテンツをバイナリ特徴ベクトルの集合で表現することによって高速に検索する検索装置、プログラム及び方法
US11899754B2 (en) ROI-based data content graph for wide data management
CN117390013A (zh) 数据存储方法、检索方法、系统、设备及存储介质
Ankayarkanni et al. A new statistical rule model for image retrieval system of remote sensing images
Pardede et al. SVM Relevance Feedback in HSV Quantization for CBIR.
Peng et al. Quality-aware mobile visual search
Zhang et al. Product image search with regional evidences
Li et al. Approximately Nearest Neighborhood Image Search Using Unsupervised Hashing via Homogeneous Kernels
Chen et al. Image retrieval with a visual thesaurus

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20180611

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20210909

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20240206

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20241128

PG1601 Publication of registration