JP2017117204A - プロセッサ、再構成可能回路の制御方法及びプログラム - Google Patents
プロセッサ、再構成可能回路の制御方法及びプログラム Download PDFInfo
- Publication number
- JP2017117204A JP2017117204A JP2015251934A JP2015251934A JP2017117204A JP 2017117204 A JP2017117204 A JP 2017117204A JP 2015251934 A JP2015251934 A JP 2015251934A JP 2015251934 A JP2015251934 A JP 2015251934A JP 2017117204 A JP2017117204 A JP 2017117204A
- Authority
- JP
- Japan
- Prior art keywords
- task
- circuit
- processor
- tasks
- reconfigurable circuit
- 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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000012545 processing Methods 0.000 claims abstract description 65
- 230000015654 memory Effects 0.000 description 35
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 235000019800 disodium phosphate Nutrition 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F15/7871—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS
- G06F15/7875—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS for multiple contexts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F15/7871—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS
-
- 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/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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- 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/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)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Stored Programmes (AREA)
Abstract
Description
図1(A)は、第1の実施形態による処理装置100の構成例を示す図である。処理装置100は、例えばサーバ装置であり、プロセッサ101と、入出力(I/O)ブリッジ回路102と、メモリインターフェース回路103と、メインメモリ104と、再構成可能回路(リコンフィギュラブル回路)105とを有する。再構成可能回路105は、入出力インターフェース回路111と、メモリコントローラ112と、回路を動的に再構成可能な複数のブロック113とを有する。
図7(A)は、第2の実施形態によるプロセッサ101の処理を示すフローチャートであり、図5のステップS504の処理の詳細を示すフローチャートである。以下、第2の実施形態が第1の実施形態と異なる点を説明する。図7(B)は、図4のステップS404で、プロセッサ101が更新した使用状況テーブル124の例を示す図である。使用状況テーブル124は、各ブロックIDのブロック113を使用しているタスクと、各ブロックIDのブロック113の重みを示す。各ブロックIDのブロック113の重みは、再構成可能回路105内のブロック113の位置に応じて決まる。例えば、各ブロック113は、入出力インターフェース回路111に対して、通信距離が短いほど通信時間が短い。したがって、各ブロック113の重みは、各ブロック113から入出力インターフェース回路111までの通信距離が短いほど、大きくなる。また、各ブロック113の重みは、各ブロック113からメモリコントローラ112までの通信距離が短いほど、大きくしてもよい。
図8(A)は、第3の実施形態によるプロセッサ101の処理を示すフローチャートであり、図5のステップS504の処理の詳細を示すフローチャートである。以下、第3の実施形態が第1の実施形態と異なる点を説明する。図2(A)のように、各ブロック113は、リソースとして、メモリ201とDSP202とロジック回路203を有する。図8(B)は、図4のステップS404で、プロセッサ101が更新した使用状況テーブル124の例を示す図である。使用状況テーブル124は、各ブロックIDのブロック113を使用しているタスクと、各ブロックIDのブロック113内のロジック回路203の数、メモリ201の数、及びDSP202の数を示す。複数のブロック113は、それぞれ、ロジック回路203の数、メモリ201の数、及びDSP202の数が異なる。メインメモリ104は、図8(C)に示すように、ロジック回路203の重みw1、メモリ201の重みw2、及びDSP202の重みw3を記憶する。このように、本実施形態では、ブロック113が保有するリソースに重みを付与し、動作を早期に終了させたいリソースの重みを大きくする。
図9は、第4の実施形態によるプロセッサ101の処理を示すフローチャートである。図9のフローチャートは、図4のフローチャートに対して、ステップS903及びS905の処理を追加したものである。以下、第4の実施形態が第2及び第3の実施形態と異なる点を説明する。本実施形態では、再構成可能回路105にブロック113の空きがないために待ちキュー300で待機しているタスクがある場合、その待機しているタスクが使用したいリソースの重みが大きくなるように、重みを動的に変更する。
101 プロセッサ
102 入出力ブリッジ回路
103 メモリインターフェース回路
104 メインメモリ
105 再構成可能回路
111 入出力インターフェース回路
112 メモリコントローラ
113 ブロック
Claims (8)
- コンピュータのタスクを実現する回路を動的に再構成可能な再構成可能回路を制御するプロセッサであって、
複数のタスクを実現する回路をそれぞれ前記再構成可能回路に再構成する際に、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路にかかるコストに基づいて、前記複数のタスクのタイムシェアリングの割り当て時間又は前記複数のタスクの優先処理順位を決定する決定部を有することを特徴とするプロセッサ。 - 前記再構成可能回路にかかるコストは、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路内の使用面積であることを特徴とする請求項1記載のプロセッサ。
- 前記再構成可能回路は、回路を再構成可能な複数のブロックを有し、
前記再構成可能回路にかかるコストは、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路内の使用ブロック数であることを特徴とする請求項1又は2記載のプロセッサ。 - 前記再構成可能回路にかかるコストは、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路内の位置であることを特徴とする請求項1記載のプロセッサ。
- 前記再構成可能回路にかかるコストは、前記複数のタスクをそれぞれ実現する回路が使用するリソースの種類であることを特徴とする請求項1記載のプロセッサ。
- さらに、待機しているタスクに応じて、前記再構成可能回路にかかるコストの重みを変化させる処理をコンピュータに実行させる請求項1、4及び5のいずれか1項に記載のプロセッサ。
- プロセッサのタスクを実現する回路を動的に再構成可能な再構成可能回路を制御する制御方法であって、
前記プロセッサにより、複数のタスクを実現する回路をそれぞれ前記再構成可能回路に再構成する際に、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路にかかるコストに基づいて、前記複数のタスクのタイムシェアリングの割り当て時間又は前記複数のタスクの優先処理順位を決定する、
ことを特徴とする再構成可能回路の制御方法。 - プロセッサのタスクを実現する回路を動的に再構成可能な再構成可能回路を制御するプログラムであって、
複数のタスクを実現する回路をそれぞれ前記再構成可能回路に再構成する際に、前記複数のタスクをそれぞれ実現する回路の前記再構成可能回路にかかるコストに基づいて、前記複数のタスクのタイムシェアリングの割り当て時間又は前記複数のタスクの優先処理順位を決定する処理をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015251934A JP6669961B2 (ja) | 2015-12-24 | 2015-12-24 | プロセッサ、再構成可能回路の制御方法及びプログラム |
US15/290,071 US10162795B2 (en) | 2015-12-24 | 2016-10-11 | Processor for changing weight of costs needed in reconfigurable circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015251934A JP6669961B2 (ja) | 2015-12-24 | 2015-12-24 | プロセッサ、再構成可能回路の制御方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017117204A true JP2017117204A (ja) | 2017-06-29 |
JP6669961B2 JP6669961B2 (ja) | 2020-03-18 |
Family
ID=59087100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015251934A Expired - Fee Related JP6669961B2 (ja) | 2015-12-24 | 2015-12-24 | プロセッサ、再構成可能回路の制御方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10162795B2 (ja) |
JP (1) | JP6669961B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021157482A (ja) * | 2020-03-26 | 2021-10-07 | Kddi株式会社 | スケジューリング方法、およびスケジューリング装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11188497B2 (en) | 2018-11-21 | 2021-11-30 | SambaNova Systems, Inc. | Configuration unload of a reconfigurable data processor |
US10831507B2 (en) | 2018-11-21 | 2020-11-10 | SambaNova Systems, Inc. | Configuration load of a reconfigurable data processor |
US10698853B1 (en) | 2019-01-03 | 2020-06-30 | SambaNova Systems, Inc. | Virtualization of a reconfigurable data processor |
US11386038B2 (en) | 2019-05-09 | 2022-07-12 | SambaNova Systems, Inc. | Control flow barrier and reconfigurable data processor |
US11055141B2 (en) | 2019-07-08 | 2021-07-06 | SambaNova Systems, Inc. | Quiesce reconfigurable data processor |
US11809908B2 (en) | 2020-07-07 | 2023-11-07 | SambaNova Systems, Inc. | Runtime virtualization of reconfigurable data flow resources |
US11782729B2 (en) | 2020-08-18 | 2023-10-10 | SambaNova Systems, Inc. | Runtime patching of configuration files |
US11327771B1 (en) | 2021-07-16 | 2022-05-10 | SambaNova Systems, Inc. | Defect repair circuits for a reconfigurable data processor |
US11409540B1 (en) | 2021-07-16 | 2022-08-09 | SambaNova Systems, Inc. | Routing circuits for defect repair for a reconfigurable data processor |
US11556494B1 (en) | 2021-07-16 | 2023-01-17 | SambaNova Systems, Inc. | Defect repair for a reconfigurable data processor for homogeneous subarrays |
US11487694B1 (en) | 2021-12-17 | 2022-11-01 | SambaNova Systems, Inc. | Hot-plug events in a pool of reconfigurable data flow resources |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005505030A (ja) * | 2001-09-14 | 2005-02-17 | インテル コーポレイション | 複数のハードウェア構成を有する再構成可能なハードウェア・アーキテクチャにおけるスケジューリング方法 |
JP2010079726A (ja) * | 2008-09-26 | 2010-04-08 | Fujitsu Ltd | 動的再構成支援プログラム、動的再構成支援装置および動的再構成支援方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001202236A (ja) * | 2000-01-20 | 2001-07-27 | Fuji Xerox Co Ltd | プログラマブル論理回路装置によるデータ処理方法、プログラマブル論理回路装置、情報処理システム、プログラマブル論理回路装置への回路再構成方法 |
JP4909588B2 (ja) | 2005-12-28 | 2012-04-04 | 日本電気株式会社 | 情報処理装置及び再構成デバイスの利用方法 |
US20080201713A1 (en) * | 2007-02-16 | 2008-08-21 | Pivotal Labs, Inc. | Project Management System |
JP5277615B2 (ja) | 2007-11-22 | 2013-08-28 | 富士ゼロックス株式会社 | データ処理装置及びデータ処理プログラム |
US8745626B1 (en) * | 2012-12-17 | 2014-06-03 | Throughputer, Inc. | Scheduling application instances to configurable processing cores based on application requirements and resource specification |
KR101893982B1 (ko) * | 2012-04-09 | 2018-10-05 | 삼성전자 주식회사 | 분산 처리 시스템, 분산 처리 시스템의 스케줄러 노드 및 스케줄 방법, 및 이를 위한 프로그램 생성 장치 |
-
2015
- 2015-12-24 JP JP2015251934A patent/JP6669961B2/ja not_active Expired - Fee Related
-
2016
- 2016-10-11 US US15/290,071 patent/US10162795B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005505030A (ja) * | 2001-09-14 | 2005-02-17 | インテル コーポレイション | 複数のハードウェア構成を有する再構成可能なハードウェア・アーキテクチャにおけるスケジューリング方法 |
JP2010079726A (ja) * | 2008-09-26 | 2010-04-08 | Fujitsu Ltd | 動的再構成支援プログラム、動的再構成支援装置および動的再構成支援方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021157482A (ja) * | 2020-03-26 | 2021-10-07 | Kddi株式会社 | スケジューリング方法、およびスケジューリング装置 |
JP7273383B2 (ja) | 2020-03-26 | 2023-05-15 | Kddi株式会社 | スケジューリング方法、およびスケジューリング装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6669961B2 (ja) | 2020-03-18 |
US10162795B2 (en) | 2018-12-25 |
US20170185564A1 (en) | 2017-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6669961B2 (ja) | プロセッサ、再構成可能回路の制御方法及びプログラム | |
US9965322B2 (en) | Scheduling tasks in a distributed processing system with both reconfigurable and configurable processors | |
KR102281739B1 (ko) | 리소스 스케줄링 방법, 스케줄링 서버, 클라우드 컴퓨팅 시스템, 및 저장 매체 | |
US20200201763A1 (en) | Memory hierarchy-aware processing | |
US10831536B2 (en) | Task scheduling using improved weighted round robin techniques | |
JP6966432B2 (ja) | クラウドファイル処理方法および装置 | |
US10409350B2 (en) | Instruction optimization using voltage-based functional performance variation | |
CN107391508B (zh) | 数据加载方法和系统 | |
TW201805809A (zh) | 用於異構並行結構的細細微性功率最佳化 | |
JP2012181578A (ja) | 更新制御装置及びプログラム | |
US10671429B2 (en) | Circuit assignment within reconfigurable device based on predicted shortest processing completion time | |
US20180232143A1 (en) | Burst buffer dynamic logical volume sizing in high performance computing environment | |
KR102238600B1 (ko) | 스케쥴러 컴퓨팅 장치, 그것을 포함하는 분산 컴퓨팅 시스템의 데이터 노드 및 그것의 방법 | |
KR20210098508A (ko) | 칩 동작 주파수의 설정 | |
US9766946B2 (en) | Selecting processor micro-threading mode | |
JP6228318B2 (ja) | 計算機及び計算機システム | |
JP6368452B2 (ja) | 非同期のデバイスによって実行されるタスクのスケジューリングの向上 | |
US20190045010A1 (en) | Method and system for optimizing cloud storage services | |
US20220083390A1 (en) | Computing device and method | |
WO2015047289A1 (en) | Infrastructure migration tool | |
JP5780331B1 (ja) | 情報処理装置及び情報処理プログラム | |
JP6870390B2 (ja) | 仮想基盤にもとづくシステムにおけるリソース割当方法、接続管理サーバおよび接続管理プログラム | |
JP6339978B2 (ja) | リソース割当管理装置およびリソース割当管理方法 | |
US11182314B1 (en) | Low latency neural network model loading | |
JP7080698B2 (ja) | 情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190730 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200115 |
|
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: 20200128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6669961 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |