JP6721681B2 - 並列検索動作を実行する方法及び装置 - Google Patents

並列検索動作を実行する方法及び装置 Download PDF

Info

Publication number
JP6721681B2
JP6721681B2 JP2018526220A JP2018526220A JP6721681B2 JP 6721681 B2 JP6721681 B2 JP 6721681B2 JP 2018526220 A JP2018526220 A JP 2018526220A JP 2018526220 A JP2018526220 A JP 2018526220A JP 6721681 B2 JP6721681 B2 JP 6721681B2
Authority
JP
Japan
Prior art keywords
memory
images
memory modules
image
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
JP2018526220A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019502982A5 (enExample
JP2019502982A (ja
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 JP2019502982A publication Critical patent/JP2019502982A/ja
Publication of JP2019502982A5 publication Critical patent/JP2019502982A5/ja
Application granted granted Critical
Publication of JP6721681B2 publication Critical patent/JP6721681B2/ja
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)
JP2018526220A 2015-11-23 2016-09-19 並列検索動作を実行する方法及び装置 Active JP6721681B2 (ja)

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 (3)

Publication Number Publication Date
JP2019502982A JP2019502982A (ja) 2019-01-31
JP2019502982A5 JP2019502982A5 (enExample) 2019-10-31
JP6721681B2 true JP6721681B2 (ja) 2020-07-15

Family

ID=58719626

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018526220A Active JP6721681B2 (ja) 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 주식회사 티맥스 소프트 데이터의 흐름을 제어하기 위한 방법

Family Cites Families (29)

* 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
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
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
KR101670956B1 (ko) * 2009-08-07 2016-10-31 구글 인코포레이티드 시각 질의의 다수 영역들에 대한 검색 결과들을 제시하기 위한 사용자 인터페이스
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
US8352494B1 (en) * 2009-12-07 2013-01-08 Google Inc. Distributed image search
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
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
JP4976578B1 (ja) 2011-09-16 2012-07-18 楽天株式会社 画像検索装置およびプログラム
CN102542058B (zh) * 2011-12-29 2013-04-03 天津大学 一种融合全局与局部视觉特征的层次化地标识别方法
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
CN104937587B (zh) * 2012-12-12 2020-08-14 谷歌有限责任公司 基于组合查询提供搜索结果
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
CN105045761B (zh) * 2015-08-26 2018-08-28 福建恒天晨光节能服务有限公司 一种数据中心的高速并行处理架构

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
CN108369594B (zh) 2023-11-10
US10528613B2 (en) 2020-01-07
JP2019502982A (ja) 2019-01-31
WO2017091282A1 (en) 2017-06-01
US20170147608A1 (en) 2017-05-25
EP3380957B1 (en) 2025-05-14

Similar Documents

Publication Publication Date Title
JP6721681B2 (ja) 並列検索動作を実行する方法及び装置
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
JP5926291B2 (ja) 類似画像を識別する方法および装置
US11048966B2 (en) Method and device for comparing similarities of high dimensional features of images
US10013637B2 (en) Optimizing multi-class image classification using patch features
Girod et al. Mobile visual search: Architectures, technologies, and the emerging MPEG standard
CN110059807A (zh) 图像处理方法、装置和存储介质
CN104834693A (zh) 基于深度搜索的视觉图像检索方法及系统
JPWO2013129580A1 (ja) 近似最近傍探索装置、近似最近傍探索方法およびそのプログラム
CN113657504A (zh) 图像检索方法、装置、计算机设备和存储介质
CN115878824B (zh) 图像检索系统、方法和装置
JP2015111339A (ja) 画像検索システム、画像検索装置、検索サーバ装置、画像検索方法、及び画像検索プログラム
JP6017277B2 (ja) 特徴ベクトルの集合で表されるコンテンツ間の類似度を算出するプログラム、装置及び方法
US12223721B2 (en) Method and apparatus for video frame processing
CN111651625A (zh) 图像检索方法、装置、电子设备及存储介质
CN105760875B (zh) 基于随机森林算法的判别二进制图像特征相似实现方法
CN115757896A (zh) 向量检索方法、装置、设备及可读存储介质
US11899754B2 (en) ROI-based data content graph for wide data management
Chen et al. Image retrieval with a visual thesaurus
CN118535611A (zh) 数据搜索方法、装置及相关设备
Tabernik et al. A web-service for object detection using hierarchical models
Zhang et al. Product image search with regional evidences
CN117390013A (zh) 数据存储方法、检索方法、系统、设备及存储介质
Le Borgne et al. Nonparametric estimation of fisher vectors to aggregate image descriptors

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190918

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190918

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20190918

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20191009

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191217

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191218

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20200317

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200423

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200519

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200618

R150 Certificate of patent or registration of utility model

Ref document number: 6721681

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250