JP2005521949A - 複数のコンフィギュレーションモードを含む論理計算アーキテクチャ - Google Patents

複数のコンフィギュレーションモードを含む論理計算アーキテクチャ Download PDF

Info

Publication number
JP2005521949A
JP2005521949A JP2003581051A JP2003581051A JP2005521949A JP 2005521949 A JP2005521949 A JP 2005521949A JP 2003581051 A JP2003581051 A JP 2003581051A JP 2003581051 A JP2003581051 A JP 2003581051A JP 2005521949 A JP2005521949 A JP 2005521949A
Authority
JP
Japan
Prior art keywords
architecture
computing
configuration
component
control
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.)
Pending
Application number
JP2003581051A
Other languages
English (en)
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.)
Centre National de la Recherche Scientifique CNRS
Universite Montpellier 2 Sciences et Techniques
Original Assignee
Centre National de la Recherche Scientifique CNRS
Universite Montpellier 2 Sciences et Techniques
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 Centre National de la Recherche Scientifique CNRS, Universite Montpellier 2 Sciences et Techniques filed Critical Centre National de la Recherche Scientifique CNRS
Publication of JP2005521949A publication Critical patent/JP2005521949A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/78Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7867Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)

Abstract

本発明は、ビット集合(ビット「ワード」)に関する計算を実行するリコンフィギュラブル論理素子からなる論理計算アーキテクチャに関する。前記リコンフィギュラブル論理素子は、複数の方法でプログラム可能であり、すなわち、アーキテクチャのグローバルコンフィギュレーションを管理する中央処理装置によって直接プログラムされるか、あるいは前記中央処理装置から命令セットを受け取ったローカルコントローラによってプログラムされる。ローカルコントローラは、前記命令セットに従って、それが接続された論理素子を自動的に再構成する。

Description

本発明は、プログラマブル電子装置の分野に関する。この分野の一つの大きな課題は、利用できる時間および場所をできるだけ有効に活用することにある。そのため、様々な開発により、ダイナミック・リコンフィギュラブルな解決方法、すなわち計算を止めない解決方法を提供することが試みられてきた。そのために最も簡単な概念は、独立した別の部分が計算中であるときアーキテクチャの一部を構成することである。
本発明は、特にマルチレベルのコンフィギュレーションモードの設計に関し、すなわち、多数のプログラマブルコンポーネントを含むアーキテクチャにおいて前記プログラマブルコンポーネントの二つのコンフィギュレーションモードを共存させ、アーキテクチャ全体を構成するグローバルモードと、プログラマブルコンポーネントの小さい部分集合を構成するローカルモードとを共存させることに関する。
従来技術では、既に、米国特許第6023742号明細書によって、スタティック制御およびダイナミック制御の組み合わせにより機能性が管理されるコンフィギュラブル計算アーキテクチャが知られている。スタティック制御は、メモリに含まれるコンフィギュレーションであり、ダイナミック制御は、コントローラから送られる信号を制御経路により解釈し、これらの命令に応じて論理ユニットを構成するものである。この従来技術文献は、ローカルレベルとグローバルレベルとの二つのコンフィギュレーションレベルをサポートするアーキテクチャを提案している。しかしながら、ワード(たとえば8ビットバイト)に関して作用する論理素子に対してこのアーキテクチャは構成されない。
本発明は、複数のコンフィギュレーションモードを含み、ワードに関する論理計算コンポーネントを用いた、コンフィギュラブル論理コンポーネントのアーキテクチャを提案することにより、従来技術の不都合を解消することをめざしている。
このため、本発明は上記のタイプのものであり、その最も広い意味において、
−複数のコンフィギュラブル計算コンポーネントと、
−複数の相互接続コンポーネントと、
−アーキテクチャを構成し、すなわち、前記計算コンポーネントと前記相互接続コンポーネントとを接続するための第一の信号の集合と、
−前記第一のコンフィギュレーション信号の集合を管理するプロセッサとを含む、論理計算アーキテクチャに関し、このアーキテクチャは、さらに、
−各制御コンポーネントが前記計算コンポーネントの一つに接続されており、前記制御コンポーネントが、前記計算コンポーネントに向けて少なくとも一つの計算命令を発生可能な、複数のコンフィギュラブル制御コンポーネントと、
−前記制御コンポーネントを構成するための第二の信号の集合とを含むことを特徴とする。
好適には、前記計算コンポーネントが、データ集合について計算を実施し、各集合が複数のビットを含む。
有利には、前記制御コンポーネントが、前記プロセッサに接続される。
本発明は、添付図面に関して単に例として挙げた本発明の実施形態の以下の説明により、いっそう理解されるであろう。
コンフィギュラブル論理計算アーキテクチャは、
−計算ユニットとルーティングユニットとからなるネットワークを含んで外部素子から供給されるデータについて論理計算を実施する操作層と、
−前記計算ユニットおよびルーティングユニットをアレンジすることによりデータの循環方向を組織可能にする一方で、所定の計算を実施するように前記計算ユニットを構成可能にするコンフィギュレーション層との、2つの層を含む。
このアーキテクチャの実施形態では、コンフィギュレーション層が、計算ユニットの構成素子にコンフィギュレーション情報を直接送る。このアーキテクチャが多数の計算ユニットおよびルーティングユニットを含む場合、操作層のコンフィギュレーションを長くすることができる。
本発明によるアーキテクチャは、いわゆる「グローバル」モードと、いわゆる「ローカル」モードと、いわゆる「ハイブリッドモード」との複数のモードに従って操作層の素子を再構成可能である。各モードによる再構成はダイナミックである。
「グローバル」モードのために使用されるアーキテクチャは、操作層と、コンフィギュレーション層と、「コンフィギュレーションコントローラ」と呼ばれるコンフィギュレーション操作特有のプロセッサとを含む。コンフィギュレーション層と操作層とは、複数のグループに分割され、操作層のグループが、コンフィギュレーション層のグループにより構成される。操作層の各グループは、複数のコンフィギュラブル論理素子を含む。操作層のグループ全体をクロック周期ごとに再構成可能である。操作層の第一のグループにより計算を実施する間、コンフィギュレーションコントローラは、操作層の第二のグループに対応するコンフィギュレーション層のグループのコンフィギュレーションを修正する。次のクロックのときに、操作層の第二のグループが、対応するコンフィギュレーション層のグループに応じて再構成される。さらに、コンフィギュレーション管理専用のプロセッサの存在により、条件付きのコンフィギュレーション管理が許可される。すなわち、操作層の素子により計算される結果が、アーキテクチャのコンフィギュレーションに影響を及ぼしうる。そのため、アーキテクチャは、操作層とコンフィギュレーションコントローラとの間に通信バスを配置している。
さらに、本発明によるアーキテクチャは、「ローカル」コンフィギュレーションモードの実施に関する。本発明によるアーキテクチャは、計算ユニットに、いわゆる制御ユニットを付加することを提案する。これらの制御ユニットは、少なくとも一つ(好適には8個)の命令のシーケンサと、コントロールユニットの状態をいつでも知ることができる最終的な状態装置とを含んでいる。コンフィギュレーション層は、制御ユニットに、計算ユニットの制御命令を含む情報を送る。これらの命令の集合が、マイクロプログラムを形成する。次に、シーケンサは、計算ユニットへのマイクロプログラムの送付を命令する。このようにして、計算ユニットは、コンフィギュレーションコントローラを用いずに、異なるコンフィギュレーションを必要とする一連の命令を実行する。
図1は、「計算ユニット−制御ユニット」のアセンブリを示している。計算ユニット(1)は、少なくとも一つの入力データフロー(3)と、少なくとも一つの出力データフロー(4)とに接続されている。計算ユニットは、さらに、接続線(5)により制御ユニット(2)に接続されている。制御ユニット(2)は、デマルチプレクサ(21)と、モードコントローラ(22)と、ローディングモジュール(23)と、レジスタ装置(24)と、出力モジュール(25)とからなる。モードコントローラ(22)は、アーキテクチャのコンフィギュレーションに応じて、入ってくるコンフィギュレーション信号をルーティングするようデマルチプレクサ(21)に命令する。
−グローバルモード、すなわち計算ユニット(1)がコンフィギュレーション層により直接構成されるモードでは、信号は、接続線(26)によりデマルチプレクサ(21)から出力モジュール(25)に直接伝達される。出力モジュール(25)は、接続線(5)により計算ユニット(1)にコンフィギュレーション情報を伝達する。
−ローカルモード、すなわち計算ユニット(1)が制御ユニット(2)により構成されるモードでは、デマルチプレクサ(21)は、ローディングモジュール(23)にコンフィギュレーション情報を伝達し、その場合、ローディングモジュールは、レジスタ装置(24)にマイクロプログラムをダウンロードする。マイクロプログラムは、このマイクロプログラムを指定する命令の制御下でロードされると、制御ユニットにより実行される。
マイクロプログラムの実行は、次の二つの手続に従うことができる。
−第一の手続は、制御ユニットのレジスタに保存された命令を一回だけ実行することからなる。
−第二の手続は、ループ状に、すなわちコンフィギュレーションコントローラによる実行の停止まで、命令を実行することからなる。
追加レジスタが計算ユニットに存在し、前記追加レジスタは、マイクロプログラムの終了アドレスを含む。
さらに、アーキテクチャの他の実施形態では、アーキテクチャの幾つかの論理計算素子が、「グローバル」に構成され、他の論理素子が「ローカル」に構成される。
このアーキテクチャは、好適には、ビット「ワード」すなわちビットの集合に作用する計算ユニットから構成される。計算ユニットへの計算のプログラムはさらに難しいが、クロックごとにずっと多くのビットが処理されるので、計算プロセスが加速される。ワードごとに計算アーキテクチャを用いる場合、実施される計算が複雑化するので、コンフィギュレーションが難しくなる。本発明によるアーキテクチャの使用により、アーキテクチャのコンフィギュレーションの難易度を下げることができる。
図2は、論理計算ユニットを示している。図2に示された論理計算ユニットは、ダイナミック・リコンフィギュラブルユニットであり、ワードに関して簡単な論理演算操作を実行できる。このコンポーネントは、複数のレジスタ(好適には4個)と、乗算器を含む論理演算ユニット(ALU:「Arithmetic and Logic Unit」)と、状態装置とから構成される。
以上、本発明について例として説明した。当業者が、この特許範囲を逸脱することなく本発明の様々な変形実施形態を実現できることはいうまでもない。
「計算ユニット−制御ユニット」のアセンブリを示す図である。 論理計算ユニットを示す図である。
符号の説明
1 計算ユニット
2 制御ユニット
3 入力データフロー
4 出力データフロー
5 接続線
21 デマルチプレクサ
22 モードコントローラ
23 ローディングモジュール
24 レジスタ
25 出力モジュール

Claims (3)

  1. −複数のコンフィギュラブル計算コンポーネントと、
    −複数の相互接続コンポーネントと、
    −アーキテクチャを構成し、すなわち前記計算コンポーネントと前記相互接続コンポーネントとを接続するための第一の信号の集合と、
    −前記第一のコンフィギュレーション信号の集合を管理するプロセッサとを含む、論理計算アーキテクチャであって、さらに、
    −各制御コンポーネントが前記計算コンポーネントの一つに接続されており、前記制御コンポーネントが、前記計算コンポーネントに向けて少なくとも一つの計算命令を発生可能な、複数のコンフィギュラブル制御コンポーネントと、
    −前記制御コンポーネントを構成するための第二の信号の集合とを含むことを特徴とする論理計算アーキテクチャ。
  2. 前記計算コンポーネントが、データ集合について計算を実施し、各集合が複数のビットを含むことを特徴とする特許請求の範囲第1項に記載の論理計算アーキテクチャ。
  3. 前記制御コンポーネントが、前記プロセッサに接続されることを特徴とする特許請求の範囲第1項または第2項に記載の論理計算アーキテクチャ。
JP2003581051A 2002-04-03 2003-04-03 複数のコンフィギュレーションモードを含む論理計算アーキテクチャ Pending JP2005521949A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0204161A FR2838208B1 (fr) 2002-04-03 2002-04-03 Architecture de calcul logique comprenant plusieurs modes de configuration
PCT/FR2003/001050 WO2003083696A1 (fr) 2002-04-03 2003-04-03 Architecture de calcul logique comprenant plusieurs modes de configuration

Publications (1)

Publication Number Publication Date
JP2005521949A true JP2005521949A (ja) 2005-07-21

Family

ID=28052085

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003581051A Pending JP2005521949A (ja) 2002-04-03 2003-04-03 複数のコンフィギュレーションモードを含む論理計算アーキテクチャ

Country Status (5)

Country Link
EP (1) EP1490787A1 (ja)
JP (1) JP2005521949A (ja)
AU (1) AU2003258853A1 (ja)
FR (1) FR2838208B1 (ja)
WO (1) WO2003083696A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232079A (ja) * 1998-02-16 1999-08-27 Fuji Xerox Co Ltd 情報処理システム
JPH11296345A (ja) * 1998-04-08 1999-10-29 Hitachi Ltd プロセッサ
JP2001068993A (ja) * 1999-08-25 2001-03-16 Fuji Xerox Co Ltd 情報処理システム
JP2001202236A (ja) * 2000-01-20 2001-07-27 Fuji Xerox Co Ltd プログラマブル論理回路装置によるデータ処理方法、プログラマブル論理回路装置、情報処理システム、プログラマブル論理回路装置への回路再構成方法
JP2002026721A (ja) * 2000-07-10 2002-01-25 Fuji Xerox Co Ltd 情報処理装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023742A (en) * 1996-07-18 2000-02-08 University Of Washington Reconfigurable computing architecture for providing pipelined data paths
US6662302B1 (en) * 1999-09-29 2003-12-09 Conexant Systems, Inc. Method and apparatus of selecting one of a plurality of predetermined configurations using only necessary bus widths based on power consumption analysis for programmable logic device
AU2001289737A1 (en) * 2000-07-24 2002-02-05 Pact Informationstechnolgie Gmbh Integrated circuit

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11232079A (ja) * 1998-02-16 1999-08-27 Fuji Xerox Co Ltd 情報処理システム
JPH11296345A (ja) * 1998-04-08 1999-10-29 Hitachi Ltd プロセッサ
JP2001068993A (ja) * 1999-08-25 2001-03-16 Fuji Xerox Co Ltd 情報処理システム
JP2001202236A (ja) * 2000-01-20 2001-07-27 Fuji Xerox Co Ltd プログラマブル論理回路装置によるデータ処理方法、プログラマブル論理回路装置、情報処理システム、プログラマブル論理回路装置への回路再構成方法
JP2002026721A (ja) * 2000-07-10 2002-01-25 Fuji Xerox Co Ltd 情報処理装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
G.SASSATELLI: "Highly Scalable Dynamically Reconfigurable Systolic Ring-Architecture for DSP applications", PROCEEDINGS OF THE 2002 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, JPN6008057082, 2002, US, pages 553 - 558, XP002234644, ISSN: 0001176489 *

Also Published As

Publication number Publication date
FR2838208B1 (fr) 2005-03-11
WO2003083696A1 (fr) 2003-10-09
AU2003258853A1 (en) 2003-10-13
EP1490787A1 (fr) 2004-12-29
FR2838208A1 (fr) 2003-10-10

Similar Documents

Publication Publication Date Title
JP4022147B2 (ja) 設定可能な機能ユニットを備えるデータ処理装置
US5915123A (en) Method and apparatus for controlling configuration memory contexts of processing elements in a network of multiple context processing elements
US6526498B1 (en) Method and apparatus for retiming in a network of multiple context processing elements
US6745317B1 (en) Three level direct communication connections between neighboring multiple context processing elements
US6226735B1 (en) Method and apparatus for configuring arbitrary sized data paths comprising multiple context processing elements
JP6708552B2 (ja) パイプライン化構成可能プロセッサ
US6219785B1 (en) Reconfigurable computer architecture using programmable logic devices
EP1184785A2 (en) System and method for preparing software for execution in a dynamically configurable hardware environment
US9935870B2 (en) Channel selection in multi-channel switching network
JP2000311156A (ja) 再構成可能並列計算機
JP4485272B2 (ja) 半導体装置
JPWO2003023602A1 (ja) データ処理システムおよびその制御方法
CN107430572A (zh) 用于通信中封装信息的方法、装置和系统
US8607029B2 (en) Dynamic reconfigurable circuit with a plurality of processing elements, data network, configuration memory, and immediate value network
EP3180860B1 (en) Reconfigurable integrated circuit with on-chip configuration generation
JP2006302132A (ja) 信号処理装置及び再構成可能論理回路装置及び再構成可能順序回路
JP2005521949A (ja) 複数のコンフィギュレーションモードを含む論理計算アーキテクチャ
US7973554B2 (en) Method of configuring embedded application-specific functional blocks
JP2006011924A (ja) 再構成可能演算装置および半導体装置
US20050131980A1 (en) Logical calculation architecture comprising multiple configuration modes
JP2006085574A (ja) データ処理システムおよびその制御方法
JP2008165537A (ja) 動的再構成可能プロセッサ及び再構成指示方法
JP2010087880A (ja) 半導体集積回路

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060324

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081031

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081107

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090123

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090130

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090305

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090312

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090401

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090408

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090507

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20091002