JP7510932B2 - 集積回路、およびデータクエリを加速させる方法 - Google Patents

集積回路、およびデータクエリを加速させる方法 Download PDF

Info

Publication number
JP7510932B2
JP7510932B2 JP2021532113A JP2021532113A JP7510932B2 JP 7510932 B2 JP7510932 B2 JP 7510932B2 JP 2021532113 A JP2021532113 A JP 2021532113A JP 2021532113 A JP2021532113 A JP 2021532113A JP 7510932 B2 JP7510932 B2 JP 7510932B2
Authority
JP
Japan
Prior art keywords
data
query
instructions
integrated circuit
register
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
JP2021532113A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2020117377A5 (https=
JP2022511528A5 (https=
JP2022511528A (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.)
Xilinx Inc
Original Assignee
Xilinx 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 Xilinx Inc filed Critical Xilinx Inc
Publication of JP2022511528A publication Critical patent/JP2022511528A/ja
Publication of JPWO2020117377A5 publication Critical patent/JPWO2020117377A5/ja
Publication of JP2022511528A5 publication Critical patent/JP2022511528A5/ja
Application granted granted Critical
Publication of JP7510932B2 publication Critical patent/JP7510932B2/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/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/24569—Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
    • 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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation
    • 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/2455—Query execution
    • G06F16/24568—Data stream processing; Continuous 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/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30098—Register arrangements
    • G06F9/30101—Special purpose registers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Advance Control (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2021532113A 2018-12-06 2019-10-16 集積回路、およびデータクエリを加速させる方法 Active JP7510932B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/212,134 US10963460B2 (en) 2018-12-06 2018-12-06 Integrated circuits and methods to accelerate data queries
US16/212,134 2018-12-06
PCT/US2019/056496 WO2020117377A1 (en) 2018-12-06 2019-10-16 Integrated circuits and methods to accelerate data queries

Publications (4)

Publication Number Publication Date
JP2022511528A JP2022511528A (ja) 2022-01-31
JPWO2020117377A5 JPWO2020117377A5 (https=) 2022-09-26
JP2022511528A5 JP2022511528A5 (https=) 2022-09-26
JP7510932B2 true JP7510932B2 (ja) 2024-07-04

Family

ID=69714092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021532113A Active JP7510932B2 (ja) 2018-12-06 2019-10-16 集積回路、およびデータクエリを加速させる方法

Country Status (6)

Country Link
US (1) US10963460B2 (https=)
EP (1) EP3850499A1 (https=)
JP (1) JP7510932B2 (https=)
KR (1) KR102933455B1 (https=)
CN (1) CN113168409B (https=)
WO (1) WO2020117377A1 (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11836171B2 (en) * 2020-11-13 2023-12-05 Google Llc Demand based dynamic creation of data analytics query accelerators
US20220321403A1 (en) * 2021-04-02 2022-10-06 Nokia Solutions And Networks Oy Programmable network segmentation for multi-tenant fpgas in cloud infrastructures
CN113535745B (zh) 2021-08-09 2022-01-18 威讯柏睿数据科技(北京)有限公司 一种层次化数据库操作加速系统和方法
US11880568B2 (en) 2021-11-17 2024-01-23 Seagate Technology Llc On demand configuration of FPGA interfaces
CN115827682B (zh) * 2023-02-10 2023-04-18 山东浪潮科学研究院有限公司 一种数据库查询加速引擎装置、方法及存储介质
CN116028541B (zh) * 2023-02-15 2023-06-20 山东浪潮科学研究院有限公司 一种数据向量化聚集方法、装置、设备及存储介质
CN116383240B (zh) * 2023-02-21 2025-10-10 山东浪潮数据库技术有限公司 基于fpga多数据库加速查询方法、装置、设备及介质
US12554507B2 (en) 2023-04-11 2026-02-17 Samsung Electronics Co., Ltd. Systems and methods for processing formatted data in computational storage
US12353916B2 (en) 2023-04-11 2025-07-08 Samsung Electronics Co., Ltd. Systems and methods for processing functions in computational storage
CN116991893B (zh) * 2023-07-10 2026-03-06 广东人工智能与先进计算研究院 Fpga加速数据库查询方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140379113A1 (en) 2013-06-20 2014-12-25 Dainippon Screen Mfg. Co., Ltd. Scheduling method and recording medium recording scheduling program for substrate processing apparatus
JP2015532749A (ja) 2012-08-20 2015-11-12 オラクル・インターナショナル・コーポレイション 集約／グループ化動作：フィルタリング方法のハードウェア実装
WO2016185542A1 (ja) 2015-05-18 2016-11-24 株式会社日立製作所 計算機システム、アクセラレータ及びデータベースの処理方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488729A (en) 1991-05-15 1996-01-30 Ross Technology, Inc. Central processing unit architecture with symmetric instruction scheduling to achieve multiple instruction launch and execution
US6223208B1 (en) 1997-10-03 2001-04-24 International Business Machines Corporation Moving data in and out of processor units using idle register/storage functional units
US6411951B1 (en) 1998-12-16 2002-06-25 Microsoft Corporation Evaluating SQL subqueries
US7580971B1 (en) 2001-01-11 2009-08-25 Oracle International Corporation Method and apparatus for efficient SQL processing in an n-tier architecture
US7856543B2 (en) 2001-02-14 2010-12-21 Rambus Inc. Data processing architectures for packet handling wherein batches of data packets of unpredictable size are distributed across processing elements arranged in a SIMD array operable to process different respective packet protocols at once while executing a single common instruction stream
US7149829B2 (en) 2003-04-18 2006-12-12 Sonics, Inc. Various methods and apparatuses for arbitration among blocks of functionality
US8407433B2 (en) 2007-06-25 2013-03-26 Sonics, Inc. Interconnect implementing internal controls
CN101021874B (zh) 2007-03-21 2010-05-26 金蝶软件（中国）有限公司 一种对查询sql请求进行优化的方法及装置
US8260803B2 (en) 2010-09-23 2012-09-04 Hewlett-Packard Development Company, L.P. System and method for data stream processing
CN102567944B (zh) 2012-03-09 2013-10-30 中国人民解放军信息工程大学 基于fpga的ct图像重建硬件加速方法
US10255320B1 (en) * 2014-01-27 2019-04-09 Microstrategy Incorporated Search integration
WO2015149830A1 (en) * 2014-03-31 2015-10-08 Huawei Technologies Co., Ltd. Event processing system
US10185699B2 (en) * 2016-03-14 2019-01-22 Futurewei Technologies, Inc. Reconfigurable data interface unit for compute systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015532749A (ja) 2012-08-20 2015-11-12 オラクル・インターナショナル・コーポレイション 集約／グループ化動作：フィルタリング方法のハードウェア実装
US20140379113A1 (en) 2013-06-20 2014-12-25 Dainippon Screen Mfg. Co., Ltd. Scheduling method and recording medium recording scheduling program for substrate processing apparatus
WO2016185542A1 (ja) 2015-05-18 2016-11-24 株式会社日立製作所 計算機システム、アクセラレータ及びデータベースの処理方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Divya Mahajan et al，In-RDBMS Hardware Acceleration of Advanced Analytics，ARXIV.ORG, Cornell University Library，米国，ARXIV.ORG, Cornell University Library，2018年01月08日，1-15，https://arxiv.org/abs/1801.06027，DOI:10.14778/3236187.3236188
三好 健文 TAKEFUMI MIYOSHI，ストリーム処理エンジン向け動的再構成可能プロセッサアーキテクチャの設計 A Dynamic Reconfigurable Processor Architecture for Stream Processing Engine，情報処理学会論文誌 論文誌トランザクション ２０１１（平成２３）年度▲１▼ ［ＣＤ－ＲＯＭ］ ，日本，一般社団法人情報処理学会，2011年10月15日，第4巻 第2号，３５～５１，【ISSN】1882-7772

Also Published As

Publication number Publication date
KR20210097118A (ko) 2021-08-06
KR102933455B1 (ko) 2026-03-03
US10963460B2 (en) 2021-03-30
EP3850499A1 (en) 2021-07-21
CN113168409B (zh) 2024-10-01
CN113168409A (zh) 2021-07-23
JP2022511528A (ja) 2022-01-31
WO2020117377A1 (en) 2020-06-11
US20200183937A1 (en) 2020-06-11

Similar Documents

Publication Publication Date Title
JP7510932B2 (ja) 集積回路、およびデータクエリを加速させる方法
US10942986B2 (en) Hardware implementation of convolutional layer of deep neural network
Cong et al. Bandwidth optimization through on-chip memory restructuring for HLS
EP3330866B1 (en) Methods and apparatus for programmable integrated circuit coprocessor sector management
US11237757B2 (en) Data storage for accelerating functions
CN107273331A (zh) 一种基于cpu+gpu+fpga架构的异构计算系统和方法
US10411709B1 (en) Circuit arrangements and methods for dividing a three-dimensional input feature map
CN110959156A (zh) 到数据库加速器的并行计算卸载
Choudhury et al. An FPGA overlay for CNN inference with fine-grained flexible parallelism
US11429850B2 (en) Performing consecutive mac operations on a set of data using different kernels in a MAC circuit
CN101833439A (zh) 基于分合思想的并行计算硬件结构
Maggiani et al. Reconfigurable architecture for computing histograms in real-time tailored to FPGA-based smart camera
CN113168372A (zh) 使用可编程逻辑器件(pld)来提供数据库加速的系统和方法
Polig et al. Giving text analytics a boost
Liang et al. A coarse-grained reconfigurable architecture for compute-intensive MapReduce acceleration
US20170272077A1 (en) Multiplexer reduction for programmable logic devices
Yousuf et al. An automated hardware/software co-design flow for partially reconfigurable FPGAs
US10068045B1 (en) Programmable logic device design implementations with multiplexer transformations
US9390210B2 (en) Logic absorption techniques for programmable logic devices
Hale Dynamic Reconfigurable CNN Accelerator for Embedded Edge Computing: A Hardware-Software Co-Design Approach to Minimize Power and Resource Consumption
US9152753B1 (en) Incrementer absorption into multiplier logic for programmable logic devices
US9841945B2 (en) Efficient constant multiplier implementation for programmable logic devices
Kolesnyk et al. Providing of FPGA resources as a service: Technologies, deployment and case-study
JP3106374B2 (ja) 論理回路最適化装置
Yuasa et al. Parallel Acceleration Scheme for Monte Carlo Based SSTA Using Generalized STA Processing Element

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220914

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220914

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230616

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230911

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240222

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: 20240528

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240624