CN108369594B - 用于执行并行搜索操作的方法和设备 - Google Patents

用于执行并行搜索操作的方法和设备 Download PDF

Info

Publication number
CN108369594B
CN108369594B CN201680072449.6A CN201680072449A CN108369594B CN 108369594 B CN108369594 B CN 108369594B CN 201680072449 A CN201680072449 A CN 201680072449A CN 108369594 B CN108369594 B CN 108369594B
Authority
CN
China
Prior art keywords
images
memory
processor
memory modules
search
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
CN201680072449.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN108369594A (zh
Inventor
张东平
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.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices Inc
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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of CN108369594A publication Critical patent/CN108369594A/zh
Application granted granted Critical
Publication of CN108369594B publication Critical patent/CN108369594B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CN201680072449.6A 2015-11-23 2016-09-19 用于执行并行搜索操作的方法和设备 Active CN108369594B (zh)

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
CN108369594A CN108369594A (zh) 2018-08-03
CN108369594B true CN108369594B (zh) 2023-11-10

Family

ID=58719626

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680072449.6A Active CN108369594B (zh) 2015-11-23 2016-09-19 用于执行并行搜索操作的方法和设备

Country Status (6)

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

Families Citing this family (18)

* 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
US10908820B2 (en) * 2017-09-14 2021-02-02 Samsung Electronics Co., Ltd. Host-based and client-based command scheduling in large bandwidth memory systems
KR102453542B1 (ko) 2018-02-21 2022-10-12 삼성전자주식회사 스킵 연산 모드를 지원하는 메모리 장치 및 그 동작 방법
CN112534423B (zh) 2018-07-31 2025-04-18 马维尔亚洲私人有限公司 存储边缘处的元数据生成
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
JP7658958B2 (ja) 2019-12-13 2025-04-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
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
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
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 주식회사 티맥스 소프트 데이터의 흐름을 제어하기 위한 방법

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1467965A (zh) * 2002-06-07 2004-01-14 ��ʿͨ��ʽ���� 分组处理装置
CN102542058A (zh) * 2011-12-29 2012-07-04 天津大学 一种融合全局与局部视觉特征的层次化地标识别方法
CN102667764A (zh) * 2009-08-07 2012-09-12 谷歌公司 用于为视觉查询的多个区域展示搜索结果的用户接口
US8352494B1 (en) * 2009-12-07 2013-01-08 Google Inc. Distributed image search
CN103608776A (zh) * 2010-12-15 2014-02-26 超威半导体公司 异构型处理设备上的动态工作划分
EP2757521A1 (en) * 2011-09-16 2014-07-23 Rakuten, Inc. Image search apparatus, image search method, program, and computer-readable recording medium
CN104937587A (zh) * 2012-12-12 2015-09-23 谷歌公司 基于组合查询提供搜索结果
CN105045761A (zh) * 2015-08-26 2015-11-11 福建恒天晨光节能服务有限公司 一种数据中心的高速并行处理架构

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003088033A1 (en) 2002-04-09 2003-10-23 University Of Rochester Multiplier-based processor-in-memory architectures for image and graphics processing
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
CA2726037A1 (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
US9477636B2 (en) 2009-10-21 2016-10-25 Micron Technology, Inc. Memory having internal processors and data communication methods in memory
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
US20120233141A1 (en) * 2011-03-09 2012-09-13 Mckesson Financial Holdings Apparatus, method and computer-readable storage medium for searching patient studies
US8392408B1 (en) * 2011-05-04 2013-03-05 Google Inc. Coordinating successive search queries using a 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
US8949253B1 (en) 2012-05-24 2015-02-03 Google Inc. Low-overhead image search result generation
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
US20140310314A1 (en) * 2013-04-16 2014-10-16 Samsung Electronics Co., Ltd. Matching performance and compression efficiency with descriptor code segment collision probability optimization
US9910864B2 (en) * 2014-01-22 2018-03-06 Stmicroelectronics S.R.L. Method for object recognition, corresponding system, apparatus and computer program product

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1467965A (zh) * 2002-06-07 2004-01-14 ��ʿͨ��ʽ���� 分组处理装置
CN102667764A (zh) * 2009-08-07 2012-09-12 谷歌公司 用于为视觉查询的多个区域展示搜索结果的用户接口
US8352494B1 (en) * 2009-12-07 2013-01-08 Google Inc. Distributed image search
CN103608776A (zh) * 2010-12-15 2014-02-26 超威半导体公司 异构型处理设备上的动态工作划分
EP2757521A1 (en) * 2011-09-16 2014-07-23 Rakuten, Inc. Image search apparatus, image search method, program, and computer-readable recording medium
CN102542058A (zh) * 2011-12-29 2012-07-04 天津大学 一种融合全局与局部视觉特征的层次化地标识别方法
CN104937587A (zh) * 2012-12-12 2015-09-23 谷歌公司 基于组合查询提供搜索结果
CN105045761A (zh) * 2015-08-26 2015-11-11 福建恒天晨光节能服务有限公司 一种数据中心的高速并行处理架构

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
创新型多核处理器的发展;董立平等;《计算机世界》;20060605;第1-5页，图4 *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN108369594B (zh) 用于执行并行搜索操作的方法和设备
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
Cao et al. Graph-based discriminative learning for location recognition
JP5281156B2 (ja) 画像の注釈付け
US9607014B2 (en) Image tagging
Girod et al. Mobile visual search: Architectures, technologies, and the emerging MPEG standard
Zhen et al. Spectral multimodal hashing and its application to multimedia retrieval
Li et al. Discriminative multi-view interactive image re-ranking
Lou et al. Matchminer: Efficient spanning structure mining in large image collections
US20150294194A1 (en) Method of classifying a multimodal object
US20160307068A1 (en) Method of clustering digital images, corresponding system, apparatus and computer program product
Li et al. Hashing with dual complementary projection learning for fast image retrieval
Xu et al. Near duplicate identification with spatially aligned pyramid matching
JP2014102772A (ja) 特徴ベクトルの集合で表されるコンテンツ間の類似度を算出するプログラム、装置及び方法
EP3166022A1 (en) Method and apparatus for image search using sparsifying analysis operators
Chakraborty et al. Cascaded asymmetric local pattern: a novel descriptor for unconstrained facial image recognition and retrieval
Wang et al. Learning class-to-image distance via large margin and l1-norm regularization
Sun et al. Search by detection: Object-level feature for image retrieval
Yang et al. Weakly supervised class-agnostic image similarity search based on convolutional neural network
JP5959446B2 (ja) コンテンツをバイナリ特徴ベクトルの集合で表現することによって高速に検索する検索装置、プログラム及び方法
Pardede et al. SVM Relevance Feedback in HSV Quantization for CBIR.
Bhardwaj et al. An effective fusion of a color and texture descriptor for an image retrieval system: An exploratory analysis
Li et al. Approximately Nearest Neighborhood Image Search Using Unsupervised Hashing via Homogeneous Kernels
Zhang et al. Product image search with regional evidences

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant