JP2020095701A - ストレージでの最適な動的シャードを生成する装置及びシステム - Google Patents
ストレージでの最適な動的シャードを生成する装置及びシステム Download PDFInfo
- Publication number
- JP2020095701A JP2020095701A JP2019207293A JP2019207293A JP2020095701A JP 2020095701 A JP2020095701 A JP 2020095701A JP 2019207293 A JP2019207293 A JP 2019207293A JP 2019207293 A JP2019207293 A JP 2019207293A JP 2020095701 A JP2020095701 A JP 2020095701A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- processor circuit
- shards
- shard
- graph
- 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.)
- Granted
Links
- 238000003860 storage Methods 0.000 title claims description 54
- 238000012545 processing Methods 0.000 claims description 47
- 230000004913 activation Effects 0.000 claims description 32
- 238000000034 method Methods 0.000 claims description 26
- 238000011179 visual inspection Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 19
- 230000010365 information processing Effects 0.000 description 15
- 230000008569 process Effects 0.000 description 13
- 230000008859 change Effects 0.000 description 6
- 239000007943 implant Substances 0.000 description 5
- 239000004065 semiconductor Substances 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 230000005055 memory storage Effects 0.000 description 4
- 230000009977 dual effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 239000000919 ceramic Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000013523 data management Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000010926 purge Methods 0.000 description 2
- 239000003826 tablet Substances 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 239000003623 enhancer Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007479 molecular analysis Methods 0.000 description 1
- 230000004660 morphological change Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000002161 passivation Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 230000000087 stabilizing effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 235000012773 waffles Nutrition 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
- G06F16/2456—Join operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
- G06F16/287—Visualization; Browsing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Generation (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
102 ホストプロセシング装置(ホストプロセッサ回路)
104、304 システムメモリ
106、306 ストレージ装置
112 コントローラプロセッサ回路
114 IOシステム
116 メモリストレージ
118 ストレージシステムインターフェイス(ホストプロセッサインターフェイス回路)
122、270、272、274、276、278、280 データ要素
200 データ構造(グラフ)
204 データ構造(データ要素)
206 データ構造
212、402 バーテックス
214 エッジ
252 ソースバーテックスID
254 目的/ターゲットバーテックスID
256 エッジ値
301 システム(ストレージ装置)
312 原本シャード
314A、314B、314C 処理されるシャード
315A、315B、315C ボックス(活性化要素)
316A、316B、316C、317 動的シャード
354 マージ回路
356 メモリセル
364D、364E、364F 処理されるデータ要素
365D、365E、365F 要素のサブセット
366D、366E、366F マージされた動的シャード
400、401 データ構造(グラフ構造)
500 情報処理システム
505 システムバス
510 プロセッサ
515 組み合わせロジックブロック
520 揮発性メモリ
530 不揮発性メモリ
540 ネットワークインターフェイス
550 使用者インターフェイス部
560 ハードウェア構成要素(他のハードウェア装置)
570 ソフトウェア(ソフトウェア構成要素)
Claims (20)
- 外部のホストプロセッサ回路とデータ及びコマンドを通信するホストプロセッサインターフェイス回路と、
グラフデータ要素をマージされた動的シャードにマージするコントローラプロセッサ回路と、
グラフ構造の少なくとも一部のデータを格納する不揮発性メモリと、を含み、
前記マージされた動的シャードの各々は、同一の数の前記グラフデータ要素を含み、
前記グラフ構造は、各々がバーテックス及びエッジを含むデータ要素を含み、前記データ要素のサブ部分は、シャードにグループ化されることを特徴とする装置。 - 前記コントローラプロセッサ回路は、活性化エッジのみを含むデータ要素から動的シャードを生成することを特徴とする請求項1に記載の装置。
- 前記コントローラプロセッサ回路は、前記装置が前記ホストインターフェイス回路によって受信されたコマンドに関与しない時間に、少なくとも一部に基づいて、前記グラフデータ要素のマージを遂行することを特徴とする請求項1に記載の装置。
- 前記ホストプロセッサインターフェイス回路は、
シャード内の0(ゼロ)以上のデータ要素のアップデートを含む処理のために前記外部のホストプロセッサ回路に前記シャードを提供し、
前記アップデートされたデータ要素があれば、前記不揮発性メモリに前記アップデートされたデータ要素を動的シャードの一部として書き込むことを特徴とする請求項1に記載の装置。 - 前記コントローラプロセッサ回路は、
前記ホストプロセッサ回路を通じて前記動的シャードのサイズを収集し、
マージされた動的シャードにマージするように、隣接する動的シャード又は一部シャードの数を決定し、
前記シャードの順序属性を維持するようにソース識別子として前記活性化エッジを整列することを特徴とする請求項2に記載の装置。 - 前記コントローラプロセッサ回路は、バッファメモリを含み、
前記コントローラプロセッサ回路は、
マージされた動的シャードにマージされるシャードの各々に対して、
前記不揮発性メモリから前記バッファメモリに前記シャードの各々から1つのデータ要素のみをコピーし、
1つ以上のマージされた動的シャードに前記データ要素をグループ化し、
前記不揮発性メモリに前記データ要素を前記1つ以上のマージされた動的シャードの一部として書き込むことを特徴とする請求項1に記載の装置。 - 活性化エッジは、活性化エッジ予測ポリシーによって判断されることを特徴とする請求項2に記載の装置。
- 前記活性化エッジは、動的に調節される閾値と比較されて、前記ホストプロセッサ回路による処理の複数の以前の反復に基づいて判断されることを特徴とする請求項7に記載の装置。
- 前記活性化エッジは、処理反復内で観測されないアップデートされた活性化エッジを含むことを特徴とする請求項7に記載の装置。
- 前記活性化エッジ予測ポリシーは、処理反復内で観測されたアップデートされた活性化エッジの失敗率に少なくとも一部に基づいて、動的に調節されることを特徴とする請求項7に記載の装置。
- 前記活性化エッジは、前記エッジに連関されたバーテックスが変化するか否かを検出し、前記バーテックスが変化すると、前記バーテックスに連関されたすべてのエッジ又は少なくとも一部の特定タイプを活性化エッジとして見なすことによって、判断されることを特徴とする請求項7に記載の装置。
- 各々のバーテックスはバーテックスインデックス番号に連関され、
前記コントローラプロセッサ回路は、
第1インデックス番号から第2インデックス番号に目的バーテックスのインデックス番号を再割当して、前記目的バーテックスの第2インデックス番号が前記目的バーテックスの第1インデックス番号よりも数値的にソースバーテックスのインデックス番号に近いようにし、前記ソースバーテックスは、前記目的バーテックスに連関されることを特徴とする請求項1に記載の装置。 - 前記コントローラプロセッサ回路は、
前記少なくとも一部グラフ構造を複数のサブグラフ構造に分割し、
ソースバーテックス及び目的バーテックスの連関性を識別するように、第1バーテックスに横断(traversal)技術を利用し、
前記ソースバーテックス及び目的バーテックスの連関性に少なくとも一部に基づいて、バーテックスインデックス番号の各々を再割当することを特徴とする請求項12に記載の装置。 - 前記コントローラプロセッサ回路は、
前記目的バーテックスが活性化バーテックスである場合に限って目的バーテックスのインデックス番号を再割当することを特徴とする請求項12に記載の装置。 - 前記コントローラプロセッサ回路は、
データ要素を含む1つ以上の新しいシャードを生成し、
前記データ要素のバーテックスのインデックス番号は、再割当されることを特徴とする請求項12に記載の装置。 - 前記コントローラプロセッサ回路は、
1つ以上のシャード内の活性化アップデートされたデータ要素を地域化するようにバーテックス識別数の再割当を利用することを特徴とする請求項1に記載の装置。 - グラフデータ構造に関連された命令語を実行するホストプロセッサ回路と、
少なくとも1つのストレージ装置と、を備え、
前記ストレージ装置の各々は、
前記ホストプロセッサ回路とデータを通信するホストプロセッサインターフェイス回路と、
グラフデータ要素をマージされた動的シャードにマージするコントローラプロセッサ回路と、
グラフ構造の少なくとも一部のデータを格納する不揮発性メモリと、を含み、
前記マージされた動的シャードは、同一の数の前記グラフデータ要素を含み、
前記グラフ構造は、各々がバーテックス及びエッジを含むデータ要素を含み、前記データ要素のサブ部分は、シャードにグループ化されることを特徴とするシステム。 - 前記コントローラプロセッサ回路は、活性化エッジのみを含むデータ要素から動的シャードを生成し、
前記コントローラプロセッサ回路は、前記ストレージ装置の各々が前記ホストインターフェイス回路によって受信されたコマンドに関与しない時間に少なくとも一部に基づいて、前記グラフデータ要素のマージを遂行することを特徴とする請求項17に記載のシステム。 - 前記ホストプロセッサ回路は、活性化エッジ予測ポリシーを利用することによってエッジが活性化エッジであるか否かを判断することを特徴とする請求項17に記載のシステム。
- 各々のバーテックスがバーテックスインデックス番号に連関され、
前記ホストプロセッサ回路は、
第1インデックス番号から第2インデックス番号に目的バーテックスのインデックス番号を再割当して、前記目的バーテックスの第2インデックス番号が前記目的バーテックスの第1インデックス番号よりも数値的にソースバーテックスのインデックス番号に近いようにし、前記ソースバーテックスは、前記目的バーテックスに連関されることを特徴とする請求項17に記載のシステム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862780186P | 2018-12-14 | 2018-12-14 | |
US62/780,186 | 2018-12-14 | ||
US16/274,232 US20200192880A1 (en) | 2018-12-14 | 2019-02-12 | Optimal dynamic shard creation in storage for graph workloads |
US16/274,232 | 2019-02-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020095701A true JP2020095701A (ja) | 2020-06-18 |
JP7469026B2 JP7469026B2 (ja) | 2024-04-16 |
Family
ID=71071623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019207293A Active JP7469026B2 (ja) | 2018-12-14 | 2019-11-15 | ストレージでの最適な動的シャードを生成する装置及びシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20200192880A1 (ja) |
JP (1) | JP7469026B2 (ja) |
KR (1) | KR20200073979A (ja) |
CN (1) | CN111324777A (ja) |
TW (1) | TWI833806B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858771A (zh) * | 2020-07-30 | 2020-10-30 | 杭州复杂美科技有限公司 | 分布式数据存储方法、设备和存储介质 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11120082B2 (en) | 2018-04-18 | 2021-09-14 | Oracle International Corporation | Efficient, in-memory, relational representation for heterogeneous graphs |
US11281695B2 (en) * | 2020-01-24 | 2022-03-22 | Cisco Technology, Inc. | Partitioning a temporal graph for distributed storage |
CN112231589B (zh) * | 2020-10-10 | 2023-09-29 | 腾讯科技(深圳)有限公司 | 信息管理方法及装置 |
US11791838B2 (en) | 2021-01-15 | 2023-10-17 | Samsung Electronics Co., Ltd. | Near-storage acceleration of dictionary decoding |
KR102614966B1 (ko) * | 2021-10-12 | 2023-12-19 | 서울대학교산학협력단 | 대규모 그래프 알고리즘 연산을 위한 서브그래프 및 함수 할당을 위한 컴퓨팅 시스템 및 그의 방법 |
KR102596700B1 (ko) * | 2022-06-03 | 2023-11-09 | 주식회사 블룸테크놀로지 | 블록체인 네트워크에서 인터샤드 트랜잭션 시스템 및 방법 |
KR102628759B1 (ko) * | 2022-06-14 | 2024-01-23 | 주식회사 블룸테크놀로지 | 블록체인 네트워크에서 어카운트의 워킹샤드 변경 시스템 및 방법 |
KR20240024465A (ko) * | 2022-08-17 | 2024-02-26 | 주식회사 블룸테크놀로지 | 블록체인 네트워크에서 다이나믹 샤딩 시스템 및 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008090518A (ja) * | 2006-09-29 | 2008-04-17 | Aisin Aw Co Ltd | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 |
US20140032579A1 (en) * | 2012-07-26 | 2014-01-30 | Dwight Merriman | Aggregation framework system architecture and method |
JP2017073162A (ja) * | 2010-12-30 | 2017-04-13 | フェイスブック,インク. | グラフ・データの分散キャッシュ |
US20180285477A1 (en) * | 2011-04-20 | 2018-10-04 | Google Inc. | Data backup in a graph processing system |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150186427A1 (en) * | 2013-12-26 | 2015-07-02 | Telefonica Digital Espana, S.L.U. | Method and system of analyzing dynamic graphs |
US10803121B2 (en) * | 2015-05-28 | 2020-10-13 | GraphSQL, Inc. | System and method for real-time graph-based recommendations |
US10002205B2 (en) * | 2015-11-20 | 2018-06-19 | Oracle International Corporation | Efficient method for indexing data transferred between machines in distributed graph processing systems |
US20170255708A1 (en) * | 2016-03-01 | 2017-09-07 | Linkedin Corporation | Index structures for graph databases |
US10180992B2 (en) * | 2016-03-01 | 2019-01-15 | Microsoft Technology Licensing, Llc | Atomic updating of graph database index structures |
US10089761B2 (en) * | 2016-04-29 | 2018-10-02 | Hewlett Packard Enterprise Development Lp | Graph processing using a shared memory |
US10409782B2 (en) * | 2016-06-15 | 2019-09-10 | Chen Zhang | Platform, system, process for distributed graph databases and computing |
US20180089324A1 (en) * | 2016-09-26 | 2018-03-29 | Splunk Inc. | Dynamic resource allocation for real-time search |
US10810210B2 (en) * | 2017-05-12 | 2020-10-20 | Battelle Memorial Institute | Performance and usability enhancements for continuous subgraph matching queries on graph-structured data |
US10740733B2 (en) * | 2017-05-25 | 2020-08-11 | Oracle International Corporaton | Sharded permissioned distributed ledgers |
-
2019
- 2019-02-12 US US16/274,232 patent/US20200192880A1/en active Pending
- 2019-09-19 TW TW108133793A patent/TWI833806B/zh active
- 2019-10-11 KR KR1020190126498A patent/KR20200073979A/ko active Search and Examination
- 2019-11-15 JP JP2019207293A patent/JP7469026B2/ja active Active
- 2019-11-21 CN CN201911151417.7A patent/CN111324777A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008090518A (ja) * | 2006-09-29 | 2008-04-17 | Aisin Aw Co Ltd | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 |
JP2017073162A (ja) * | 2010-12-30 | 2017-04-13 | フェイスブック,インク. | グラフ・データの分散キャッシュ |
US20180285477A1 (en) * | 2011-04-20 | 2018-10-04 | Google Inc. | Data backup in a graph processing system |
US20140032579A1 (en) * | 2012-07-26 | 2014-01-30 | Dwight Merriman | Aggregation framework system architecture and method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858771A (zh) * | 2020-07-30 | 2020-10-30 | 杭州复杂美科技有限公司 | 分布式数据存储方法、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR20200073979A (ko) | 2020-06-24 |
TWI833806B (zh) | 2024-03-01 |
US20200192880A1 (en) | 2020-06-18 |
TW202040384A (zh) | 2020-11-01 |
JP7469026B2 (ja) | 2024-04-16 |
CN111324777A (zh) | 2020-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7469026B2 (ja) | ストレージでの最適な動的シャードを生成する装置及びシステム | |
US20220137986A1 (en) | Application-based dynamic heterogeneous many-core systems and methods | |
Chen et al. | Using dataflow to optimize energy efficiency of deep neural network accelerators | |
US9152601B2 (en) | Power-efficient nested map-reduce execution on a cloud of heterogeneous accelerated processing units | |
US9053067B2 (en) | Distributed data scalable adaptive map-reduce framework | |
CN108475212B (zh) | 使用动态分区处理数据的方法、系统和计算机可读介质 | |
CN107402824A (zh) | 一种数据处理的方法及装置 | |
JP5950285B2 (ja) | 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム | |
US20180300330A1 (en) | Proactive spilling of probe records in hybrid hash join | |
US20190146837A1 (en) | Distributed real-time computing framework using in-storage processing | |
JP6503072B2 (ja) | 半導体システムおよび計算方法 | |
KR102238600B1 (ko) | 스케쥴러 컴퓨팅 장치, 그것을 포함하는 분산 컴퓨팅 시스템의 데이터 노드 및 그것의 방법 | |
Peham et al. | On optimal subarchitectures for quantum circuit mapping | |
Zhu et al. | An iterated local search methodology for the qubit mapping problem | |
US20160378791A1 (en) | Method and apparatus for performing a search operation on heterogeneous computing systems | |
US9576085B2 (en) | Selective importance sampling | |
US11645120B2 (en) | Memory bandwidth allocation for multi-tenant FPGA cloud infrastructures | |
TW201923620A (zh) | 基於叢集的詞向量處理方法、裝置以及設備 | |
US10198293B2 (en) | Distributed real-time computing framework using in-storage processing | |
US9501328B2 (en) | Method for exploiting parallelism in task-based systems using an iteration space splitter | |
CN110325984B (zh) | 在图形中进行层次社区检测的系统和方法 | |
Kimura et al. | Accelerating the Held-Karp Algorithm for the Symmetric Traveling Salesman Problem | |
Jin et al. | Software systems implementation and domain-specific architectures towards graph analytics | |
US20240303277A1 (en) | Graph data processing | |
US20210318908A1 (en) | Graph partitioning to exploit batch-level parallelism |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240125 |
|
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: 20240402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240404 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7469026 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |