JPH07101381B2 - 再構成可能な順次処理装置 - Google Patents

再構成可能な順次処理装置

Info

Publication number
JPH07101381B2
JPH07101381B2 JP3173823A JP17382391A JPH07101381B2 JP H07101381 B2 JPH07101381 B2 JP H07101381B2 JP 3173823 A JP3173823 A JP 3173823A JP 17382391 A JP17382391 A JP 17382391A JP H07101381 B2 JPH07101381 B2 JP H07101381B2
Authority
JP
Japan
Prior art keywords
address
programmable logic
data
logic block
reconfigurable
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.)
Expired - Lifetime
Application number
JP3173823A
Other languages
English (en)
Other versions
JPH06131155A (ja
Inventor
コルチンスキー アレキサンダー
Original Assignee
アナロジック コーポレイション
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 アナロジック コーポレイション filed Critical アナロジック コーポレイション
Publication of JPH06131155A publication Critical patent/JPH06131155A/ja
Publication of JPH07101381B2 publication Critical patent/JPH07101381B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は再構成可能な順次処理装
置に関し、さらに詳しくいえば、データに一連の順次の
演算を行う一連のアドレスゼネレータと演算装置を実現
するのに間に合うように再構成できるような処理装置に
関する。
【0002】
【従来の技術】画像データ処理装置のような従来のデー
タ処理方式はデータについて一連の算術論理演算を行う
ために多数のハードウエアを必要とする。たとえば、画
像データは、少しだけあげても画像収集、空間フイルタ
リング、時間フイルタリング、ヒストグラム等化、画像
表示を必要とする。そのような各演算は、別々の盤又は
別々のゲート配列で別個のハードウエアを実現すること
を必要とする。そのように実現された装置は、高価であ
り、またすべての必要なハードウエアが常に存在する
が、それは一連の演算の中に特定の演算が要求される期
間の間の少部分の時間に利用されるだけであるという意
味で比較的効率が悪い。このハードウエアは実際には二
つの構成要素、すなわち、演算によって要求される順序
で画素アドレスを選択するアドレスゼネレータ及び順序
付けしたデータについての演算を実際に行う演算装置を
含む。
【0003】必要なハードウエアの増加は、固定画像デ
ータバンクを特徴とするパイプラインシステムにおいて
いっそう大きくなる。パイプラインシステムは、画素の
多数の異なるフレームについて、各フレームをパイプラ
インすなわち一連の処理装置を介してシフトさせながら
多数の画像処理演算を行っているものである。画像テー
タが固定され、パイプラインを通して移動しないパイプ
ラインシステムの一変形においては、各フレームは、一
連のアドレスゼネレータ及び関連の演算装置によってサ
ービスされる必要があり、そのことはアドレスゼネレー
タと演算装置の正しい1組を各フレームに正しい順序で
接続するために大規模なスイッチング能力をもった二つ
の大きなマルチプレクサスイッチを必要とする。 の大きなマルチプレクサスイッチを必要とする。
【0004】
【発明が解決しようとする課題】したがっ
て本発明の目的は、再構成可能な順序処理装置を提供す
ることである。 本発明の目的はさらに、ソフトウエア
によって制御されて機器再構成を行う再構成可能な順次
処理装置を提供することである。
【0005】本発明の目的はさらに、同じデータについ
ての多数の異なる順次演算を行うときに特定のアドレス
ゼネレータ及び演算装置をそれぞれ実現するのに間に合
うように再構成できる同じゲート配列を用いる再構成可
能な順次処理装置を提供することである。 本発明の目
的はさらに、定常データバンクとともにパイプラインシ
ステムにおいて利用できる同時処理を与えるがなお大規
模なマルチプレクサ・スイッチング能力を必要としない
再構成可能な順次処理装置を提供することである。
【0006】本発明の目的はさらに、処理アルゴリズム
をハードウエアを取換えずに容易かつ迅速に変更できる
再構成可能な順次処理を提供することである。
【0007】
【課題を解決するための手段】本発明は、真に有効で経
済的なデータ処理装置が多数の異なるアドレスシーケン
ス及び算術演算をそれぞれ同じプログラマブル論理ブロ
ックを用いてエミュレートするために、ソフトウエア制
御のもとに容易に再構成できるアドレスゼネレータと演
算装置によって達成できるということを実現することに
データバンクとデータバンク内のデータをアドレス指定
するプログラマブル論理ブロック・アドレスゼネレータ
を備えている再構成可能な順次処理装置を特徴とする。
プログラマブル論理ブロックアドレスゼネレータによっ
てアドレス指定されたデータを処理するプログラマブル
論理ブロック演算装置がデータバンクに応答する。アド
レスゼネレータ・ハードウエア構成フアイルにはプログ
ラマブル論理ブロック・アドレスゼネレータをアドレス
演算コードに応じて複数のアドレス構成の中の一つの構
で構成する複数の構成フアイルがある。演算装置ハー
ドウエア構成フアイルにはプログラマブル論理ブロック
演算装置を算術演算コードに応答して複数の処理構成
の一つの構成で構成する複数の構成フアイルがある。
プログラマブル論理ブロック・アドレスゼネレータとプ
ログラマブル論理ブロック・演算装置を対応する一連の
算術論理演算をデータバンク内のデータに順次に行うよ
うに構成できるようにする一連の命令コードを各構成フ
アイルに送出する手段がある。
【0008】好適実施例においては、プログラマブル論
理ブロックは、プログラマブルゲート配列である。命令
コードを送出する手段は、各論理ブロックごとの次の構
成における命令コードを記憶する命令コードレジスタ
と、次の命令コードに応答し二つのハードウエア構成フ
アイルからその命令コードに対応するフアイルを選択す
る復号手段を備えていてもよい。アドレスゼネレータは
複数の再構成可能なアドレスセットを備えていてもよ
く、演算装置は複数の再構成の再構成可能な算術回路を
備えていてもよい。データバンクには複数のデータセッ
トがあってもよく、再構成可能な順次処理装置にはさら
にデータセットの対応する一つに対するアドレスセット
と演算装置の各々を相互接続する複数のバスがあっても
よい。
【0009】
【実施例】図1には、本発明による再構成可能な順次処
理装置12を備えた計算機システム10が示されてい
る。計算機は、IBM PC又はけん盤14、CPU1
6、表示装置18及びハードデイスク記憶装置20若し
くは任意の他の適当な固定記憶装置を有する任意の他の
計算機であってもよい。再構成可能な順次処理装置12
及びCPU16は、普通は、計算機内の共通バックプレ
ーンにプラグ・インボートを形成する。
【0010】再構成可能な順次処理装置12(図2)に
は、処理するために一度に一つ演算装置26に送られ次
に画像データバンク24に戻される予定の一連のアドレ
スを画像データバンク24から選択するアドレスゼネレ
ータ22がある。実行される特定の動作は、画像収集、
空間フイルタリング、ヒストグラム又は画像表示であっ
てもよい。各場合に、プログラマブルゲート配列などの
プログラマブル論理ブロックによって実現されるアドレ
スゼネレータ22は、アドレスゼネレータ・ハードウエ
ア構成フアイル回路28から選択されたフアイルによっ
て構成される。同じようにして、やはりプログラマブル
ゲート配列などのプログラマブル論理ブロックによって
実現される演算装置26は、演算装置ハードウエア構成
フアイル30から選択されたフアイルに従って構成され
る。ハードウエア構成フアイル28及び30の各々は、
線路32及び34を通してハードデイスク20などから
複数のフアイルを最初にロードされる。次に、特定のプ
ロセスを識別する演算コードがCPU16から線路38
を通って命令演算コードレジスタ36に達すると、復号
器39は、所望のフアイルをそれぞれのユニット、アド
レスゼネレータ22及び演算装置26に導入することを
二つのハードウエア構成フアイルの一方又は両方に命令
可能にされる。
【0011】図2には1本のアドレスバス40と1本の
データバス42しか示していないが、これは本発明の必
要な制限ではない。たとえば、アドレスゼネレータ22
が複数のアドレスセットを含み、画像データバンク24
が複数のデータセットを含み、演算装置26が複数の算
術回路を含むとき、複数のアドレスバス40aと複数の
データバス42aを用いることができる。その場合に
は、アドレスゼネレータ22の中の各アドレスセット
は、独立アドレスゼネレータとして作用し、特定の一連
のアドレスを画像データバンク24の中の対応するデー
タセットに対して作る。その一連のアドレスによって指
定された記憶場所からのデータは、演算装置26の中の
対応する算術回路によって処理される。アドレスセッ
ト、データセット及び算術回路のこれらの組合せの各々
を、図示の複数のバスの1本によって相互接続して、同
時パイプライン式処理を完全にできるようにする。な
お、処理のパイプラインサイクルを完了した後に、演算
装置26における算術回路のパーソナリテイ又はアイデ
ンテイテイを入れ替えできるのと同様にアドレスセット
のパ−ソナリテイ又はアイデンテイテイを入れ替えでき
るので、画像処理の新しいサイクルを入れ替えされなか
った画像データバンク24のデータセットに適用でき
る。この入れ替えはすべて、複雑なバス多重化を全くす
る必要なく行われる。
【0012】特定の処理努力に必要なすべての構成フア
イルは、アドレスゼネレータ・ハードウエア構成フアイ
ル28及び演算装置ハードウエア構成フアイル30中に
たとえば、それぞれ線路32及び34を通してハードデ
イスク20から予備的に記憶させられてもよい。又は、
各個々のフアイルは、ハードデイスク20から線路32
及び34を通して必要に応じて個々にそれぞれのフアイ
ル28及び30に送られてもよい。どちらの場合にも、
計算機10は、指令フアイルから実行されるべき次の処
理技術たとえば、画像収集、空間フイルタリング、ヒス
トグラム演算など、を読出す(段階50)。結果とし
て、計算機は、その処理努力に必要な特定構成の演算コ
ードを識別し、その演算コードを図2の命令演算コード
レジスタ36の中に置く(段階52)。これに続いて、
復号器39(図2)がハードウエア構成フアイル28及
び30の両方を駆動するように働く。段階54(図3)
において、復号器39は、「アドレスゼネレータ・フア
イルの再構成が必要か」と質問する。答が「イエス」で
あれば、復号器はアドレスゼネレータ・フアイルを段階
56において再構成し、次に段階58において実行す
る。応答が「ノー」であれば、たとえば、同じ構成が再
び要求されるので、システムは段階58において直接実
行するように移る。同時に、復号器39は段階60にお
いて「演算装置ハードウエア構成フアイル30に関して
再構成が必要か」という質問を行う。答がイエスであれ
ば、そのフアイルは段階62において再構成されて、シ
ステムは段階58において実行するように動く。応答が
ノーであれば、システムは段階58における実行へ直接
に移る。しかし、段階58における実行は、必要な再構
成が、もしあったとしても、両方のフアイルにおいて行
なわれたことを示す決定が段階54及び段階60の両方
においてなされていなければ、起こらないことに注意さ
れたい。実行が完了した後に、システムは、計算機10
からの段階50における次の指令読出しに応答して命令
演算コードレジスタ36記憶されている次の演算コー
ドを段階52においてさがすために循環する。
【0013】システムが再構成される必要の生ずる可能
性のある利用可能なプロセスと関連の命令コードの代表
的リスト70が図4に示され、図4の表は、命令コード
列74に表にされた対応する命令コードを有するフアイ
ル名欄72の下に識別された16の異なるフアイル名を
含んでいる。各フアイルは、16バイトの利用可能な欄
をもち、画像収集から画像表示までの全部で16の異な
るフアイルがある。ハードウエア構成フアイルは、RA
Mベース又は、PROMベースにすることが可能であ
る。各々16キロバイトの16フアイルがあるこの場合
には、記憶装置は必然的に256キロバイトの容量をも
っている。ブロックがRAMベースであれば、そのブロ
ックに新しいフアイルを周期的に再ロードできる。この
特徴は、固定記憶装置、たとえば、ハードデイスク、の
寸法によってだけ制限される機能のライブラリーを用い
ることを可能にする。
【0014】図4にあげたアドレスゼネレータ・フアイ
ルの各々は、図5に指示され、見出し長さ計数ブロック
82で始まりデータフレーム1〜7が続いている一般形
式80をもっている。もちろん、欄の大きさ及びブロッ
クの数は、特定の用途によって変り、全く制限を意味し
ない。
【0015】図5の各データフレーム1〜7には、再構
成可能なアドレスゼネレータ22に入っている特定の構
成要素を構成する命令がある。データフレー1はデー
タ源/宛先制御ブロックに関するものである。データフ
レーム2は境界条件検出器/イニシエータブロックに関
するものである。データフレーム3は記憶配列ポインタ
ーブロックに、データフレーム4は加算器ブロックに、
データフレーム5はアドレスゼネレータ・パラメータ・
ブロックに、データフレーム6はバンクオフセットゼネ
レータ・ブロックに、データフレーム7は記憶タイミン
グ制御ブロックに関するものである。
【0016】これらのブロックのすべては、アドレスゼ
ネレータ22の一般実現を構成する図6に示されてい
る。アドレスゼネレータ22はデータ源/宛先制御回路
90を含んでいる。データ源/宛先制御回路90(図
6)は、アドレス生成の速度を設定し、アドレスの生成
を対応するデータの発生と同期させる。境界条件検出器
/イニシエータ回路92はデータの画像又はフレームの
初めと終り又は境界を検出し、それは、ラインを相互に
及び一つのフレーム又は画像を作るライン群を次のフレ
ーム又は画像から区別する。境界条件検出器/イニシエ
ータ回路92によって検出された境界条件があれば、飛
び越しゼネレータ回路94は記憶配列ポインター回路9
6に発生されたアドレスを越えて新しい飛び越しアドレ
スに飛び越させるように命ずる。一つの条件が境界条件
検出器/イニシエータ回路92によって指示された場
合、適当なライン飛び越し又はフレーム飛び越しインク
リメントが導入される。さもなければ、発生されたアド
レスは記憶配列ポインター回路96から加算器回路98
へ通される。飛び越しゼネレータ回路94によって導入
される飛び越しの大きさは、アドレスゼネレータパラメ
ータブロック100によって定められる。加算器回路9
8は、実際には、単一アドレスポインターから四つのア
ドレスを発生できるようにするバンクオフセットゼネレ
ータ回路110によって定められた量だけオフセットさ
れる四つの個別加算器102、104、106及び10
8を一例として備えていてもよい。これは、選択された
画素が多数の隣接画素で取り巻かれなければならないあ
る形式のフイルタにおいて行われる。記憶タイミング制
御回路112は、書き込み又は読み出し動作が現在行わ
れているかどうかを指示して、メモリが加算器102、
104、106及び108からのアドレス出力をストロ
ーブする正しい時間を識別する。システムが画像収集ア
ドレスゼネレータとして構成されれば、データが恐らく
順次に記憶され、飛び越しが必要でないので飛び越しゼ
ネレータが除去される。アドレスゼネレータが空間フイ
ルタとして構成されれば、データがメモリから取られ
て、外部源又は宛先が全くなしにメモリに書き戻される
ので、データ源/宛先制御回路90は除去されてもよ
い。アドレスゼネレータ22がヒストグラム演算を行な
っているとき、データはメモリから直接に供給されて、
メモリへ戻されるので、データ源/宛先制御回路90
は、再び除去され、ヒストグラム演算において多重オフ
セットアドレスを単一アドレスから与える必要がないの
で、追加の加算器104、106及び108も除去され
る。アドレスゼネレータ22が画像表示動作のために構
成されるとき、単一画像表示が多重アドレス出力を必要
としないので、バンクオフセットゼネレータと同様にす
べての加算器も除去できる。
【0017】演算装置26のためのフアイル書式120
(図7)は、アドレスゼネレータ22のためのフアイル
書式80(図5)と同じである。各データフレームは再
構成可能な演算装置26の中に入っている特定の構成要
素を構成する命令を含んでいる。見出し長さ計数122
のあとに七つのデータフレームが続いている。データフ
レーム1は各ブロックの中のFIFO及びデータのため
の構成命令を含んでいる。データフレーム2は加算器/
減算器ブロックに関するものである。データフレーム3
は乗算器ブロックに、データフレーム4は索引表に、デ
ータフレーム5は、分類機/検出器に、データフレーム
6はALU制御に、そしてデータフレーム7はバラメー
タブロックに関するものである。これらのブロックのす
べては、演算装置26の一般的実現を構成する図8に示
されている。
【0018】演算装置26の一般化ブロック図(図8)
には、外部データを受けてそれを第1のマルチプレクサ
132へ送出するデータ・インFIFO 130があ
り、第1のマルチプレクサ132は、また内部データを
内部データFIFO 134から受ける。第2のマルチ
プレクサ136もまた入力としてパラメータブロック1
38からの出力とともに内部データFIFO 134か
らの内部データも受ける。バラメータブロック138
は、普通は、索引表140の中で選択されるべき特定の
表、又は乗算器142の中で使用されるべき乗率又は加
算器/減算器144において用いられるべきオフセット
の識別並びに検出器/分類機146のためのしきいレベ
ル及びヒストグラム演算を与える。演算装置(ALU)
制御回路148は、データインFIFO 130、デー
タアウトFIFO 150及び種々のマルチプレクサ1
32、136及び152並びに内部データFIFO 1
34のデータを同期させることができる。マルチプレク
サ152は内部データFIFO134の帰還ループ、メ
モリデータイン及び検出器/分類機146の帰還ループ
から内部データFIFO 134への入力を制御する。
【0019】画像収集モードにおいては、演算装置26
はパラメータブロック138及びALU制御回路148
のほかにデータアウトFIFO 150、索引表140
及びデータインFIFO 130だけあればよい。デー
タインFIFO130からデータを取り入れる画像収集
システム組立体がデータを索引表140を用いて変換
し、データをデータアウトFIFO 150を通して出
力に与えるので残りの回路、すなわち、マルチプレクサ
全部、内部データFIFO、加算器/減算器及び乗算器
は不要である。
【0020】演算装置26が空間フイルタとして動作し
ているとき・検出器/分類機146は、ヒストグラムに
必要な検出と分類がこの用途における空間フイルタリン
グにおいて用いられないので、除去してもよい。
【0021】演算装置26がヒストグラムモードで動作
しているとき、検出器/分類機146が再び必要である
が、加算器/減算器144、乗算器142、マルチプレ
クサ132と136及びデータインFIFO 130
は、それらがヒストグラム演算に必要ないので、除かれ
る。ヒストグラム演算においては、データは比較されて
磁気テープメモリに格納されるので、乗算、加算及び減
算は、普通は必要な機能ではない。演算装置26が画像
表示モードで動作しているとき、演算装置は、データが
メモリから入って来て、索引表140によって変換さ
れ、再び表示装置へ出力されるだけなので、内部データ
FIFO 134、データアウトFIFO150、索引
表140、パラメータブロック138及びALU制御回
路148だけあればよい。画像表示、ヒストグラム、空
間フイルタリング及び画像収集などのある種の処理を行
なうためにアドレスゼネレータ及び演算装置の一般化し
たものとより特定な実現の前述の検討は、例示のためだ
けであり、この発明は、これらに限定されない多くの他
の処理モード使用できるし、こゝに示された特定の実
現と異なり、本発明の一部分を形成しない処理技術を用
いてもよい。図2、6及び8のアドレゼネレータ22
及び演算装置26はXILINX社から入手できるフイ
ールドプログラマブル・ゲート配列で実現されてもよ
い。
【0022】前に、図2に関して、アドレスゼネレータ
22及び演算装置26が各々の場合に多数のバスによっ
て画像データバンク24と相互接続されてもよいことを
説明した。それが行なわれれば、異なるセットのデータ
の異なるモード、たとえば、画像表示、空間フイルタリ
ング、ヒストグラム、による同時処理のパイプラインア
プローチを達成できる。なお、そのような各処理サイク
ルの後に、アドレスゼネレータ及び演算装置内のそれぞ
れの異なるアドレスセットと算術回路の所在場所は処理
サイクルを異なるデータセットで繰返えすために入れ替
えされてもよい。 図9の一つの従来のアプローチにお
いて、この点で部分的試みがなされた。従来のビデオ画
像処理パイプラインシステム200(図9)において、
複数の固定アドレスゼネレータ202があり、各アドレ
スゼネレータは別々のバス204でマルチプレクサ(M
UX)206と第2のバス208を介してデータインメ
モリ又はデータバンク210の個々のフレーム又はセッ
トに連絡している。同様に、複数の固定算術回路を含む
演算装置212は、複数バス214によってマルチプレ
クサ(MUX)216と第2の複数のバス218を介し
てメモリ210に相互接続されている。
【0023】動作においては、アドレスゼネレータ20
2にある各アドレス回路は、特定のバスを介してマルチ
プレクサ206に固定的に接続される。次に、動作を繰
返えすときに、メモリ210の中の各フレームを複数の
アドレスセットの中の異なるセットにあるアドレスシー
ケンスに従って処理できるように、マルチプレクサ20
6が受信バスのどれを送信バスのどれに接続すべきかを
決定する。同様に、各算術回路212は特定の専用バス
214に接続され、マルチプレクサ216が各動作サイ
クル中にメモリ210の中の異なるフレームを異なる算
術回路によって処理できるようにするために、バス21
4をバス218と選択的に相互接続する。このシステム
は、データのフレームを実際に動かす必要なしにパイプ
ライン形式の同時処理を達成するが、各々が大きなスイ
ッチング能力を含む二つの複雑なマルチプレクサ206
及び216をシステムが必要とする欠点をもっている。
【0024】本発明によれば、図10に示されているよ
うに、各々が異なるデータバス40aによって画像デー
タバンク24a内のデータセットの一つに接続されてい
る複数のアドレスセットを備えたアドレスゼネレータ2
2aを設けることによって、ずっと簡単でよりハードウ
エア効率的なシステムを構成する。同様に、演算装置2
6aは画像データバンク24a内のデータセットと複数
のバス42aによって相互接続されている複数の算術回
路を備えている。しかし、本発明によれば、マルチプレ
クサは必要でない。1サイクルの動作を完了した後に、
すなわち、各フレームがアドレスゼネレータ22a内の
関連のアドレスから対応する専用バス40aを通してア
ドレスのシーケンスを受けて、画素データがそのアドレ
スシーケンスに従って、演算装置26a内の関連の算術
回路によって処理された後に、各アドレスセットが位置
を変えるようにアドレスゼネレータ全体を入れ替えで
き、演算装置26a内の算術回路について同様の再構成
を達成できる。したがって、パイプライン又は並列処理
はデータセットを移動させずにしかも従来技術の複雑で
大規模な多重化能力を必要とせずに達成された。
【図面の簡単な説明】
【図1】 本発明による再構成可能な順次処理装置を含
む計算機のブロック図である。
【図2】 本発明による図1の再構成可能な順次処理装
置のより詳細なブロック図である。
【図3】 図2に示された順次処理装置の再構成を行う
ルーチンを示す流れ図である。
【図4】 本発明による順次処理装置において構成され
うる種々のハードウエア構成フアイルとそれぞれの命令
コードのリスト図である。
【図5】 図4におけるアドレスゼネレータ構成フアイ
ルのためのフアイル構造の図ある。
【図6】 図2のアドレスゼネレータのさらに詳細なブ
ロック図である。
【図7】 図2の演算装置のためのフアイル構造の図5
におけるものと同様の図である。
【図8】 図2の演算装置のさらに詳細なブロック図で
ある。
【図9】 従来のビデオ画像処理パイプラインシステム
のブロック図である。
【図10】 本発明の再構成可能な順次処理装置に従っ
て構成されたビデオ画像処理パイプラインシステムのブ
ロック図である。
【符号の説明】
12 再構成可能な順次処理装置 22 アドレスゼネレータ 24 画像データバンク 26 演算装置 28 アドレスゼネレータ・ハードウエア構成フアイ
ル 30 演算装置ハードウエア構成フアイル 36 命令演算コードレジスタ 39 復号器

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 複数の被処理データセットを記憶するデ
    ータバンクと、 前記データバンク内のデータセットをアドレス指定する
    複数のアドレスセットを備えたプログラマブル論理ブロ
    ック・アドレスゼネレータと、 前記データバンクからデータを受け、前記プログラマブ
    ル論理ブロック・アドレスゼネレータ内の前記アドレス
    セットによってアドレス指定されたデータを処理する
    数の算術演算回路セットを備えたプログラマブル論理ブ
    ロック演算装置と、 複数の構成フアイルを有し、アドレス演算コードに応じ
    て前記プログラマブル論理ブロック・アドレスゼネレー
    の中の各アドレスセットを複数のアドレス指定構成の
    中の一つの構成で構成するアドレスゼネレータ・ハード
    ウエア構成フアイルと、 複数の構成フアイルを有し、算術演算コードに応じて前
    記プログラマブル論理ブロック演算装置の中の各演算算
    術演算回路セットを複数の処理構成の中の一つの構成
    構成する演算装置ハードウエア構成フアイルと、前記複数の再構成可能なアドレスセット及び演算回路の
    各々を前記データセットの中の特定のセットと恒久的に
    直接に相互接続する複数のバスと、 前記プログラマブル論理ブロック・アドレスゼネレータ
    セット及び前記プログラマブル論理ブロック演算回路セ
    ットを前記データバンク内の前記データセットについて
    対応する一連の算術論理演算を並列に行うように構成す
    ために一連の命令コードを各前記アドレスゼネレーク
    ハードウエア構成フアイル及び前記演算装置ハードウエ
    ア構成ファイルに送出する手段と、前記送出する手段は、ハードウエアマルチプレクサ切替
    能力を必要とせずに再構成可能な順次処理装置を提供す
    ることをを特徴とする再 構成可能な順次パイプライン
    理装置。
  2. 【請求項2】 前記プログラマブル論理ブロックアドレ
    スゼネレータ及び前記プログラマブル論理ブロック演算
    装置がプログラマブルゲート配列である請求項1に記載
    の再構成可能な順次パイプライン処理装置。
  3. 【請求項3】 前記命令コードを送出する手段が前記
    ログラマブル論理ブロックアドレスゼネレータ及び前記
    プログラマブル論理ブロック演算装置内の各演算回路セ
    ットに対する次の構成の命令コードを記憶する命令コー
    ドレジスタ及び次の構成の前記命令コードに応じて前記
    二つのハードウエア構成フアイルから前記命令コードに
    対応するフアイルを選択する復号手段を備えている請求
    項1に記載の再構成可能な順次パイプライン処理装置。
  4. 【請求項4】 前記プログラマブル論理ブロックアドレ
    スゼネレータを構成する前記一連の演算コードを送出す
    る前記手段が複数の再構成可能なアドレスセットを備え
    ている請求項1に記載の再構成可能な順次パイプライン
    処理装置。
  5. 【請求項5】 前記プログラマブル論理ブロック演算装
    置を構成する前記一連の演算コードを送出する前記手段
    が複数の再構成可能な演算回路を備えている請求項1に
    記載の再構成可能な順次パイプライン処理装置
JP3173823A 1991-01-29 1991-07-15 再構成可能な順次処理装置 Expired - Lifetime JPH07101381B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/647,557 US5301344A (en) 1991-01-29 1991-01-29 Multibus sequential processor to perform in parallel a plurality of reconfigurable logic operations on a plurality of data sets
US647557 1991-01-29

Publications (2)

Publication Number Publication Date
JPH06131155A JPH06131155A (ja) 1994-05-13
JPH07101381B2 true JPH07101381B2 (ja) 1995-11-01

Family

ID=24597425

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3173823A Expired - Lifetime JPH07101381B2 (ja) 1991-01-29 1991-07-15 再構成可能な順次処理装置

Country Status (3)

Country Link
US (1) US5301344A (ja)
EP (1) EP0497029A3 (ja)
JP (1) JPH07101381B2 (ja)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5438672A (en) * 1990-12-18 1995-08-01 National Semiconductor Corporation Microcontroller emulator for plural device architecture configured by mode control data and operated under control code transmitted via same switching bus
US5809270A (en) 1992-06-30 1998-09-15 Discovision Associates Inverse quantizer
US6047112A (en) 1992-06-30 2000-04-04 Discovision Associates Technique for initiating processing of a data stream of encoded video information
US6435737B1 (en) 1992-06-30 2002-08-20 Discovision Associates Data pipeline system and data encoding method
US6079009A (en) 1992-06-30 2000-06-20 Discovision Associates Coding standard token in a system compromising a plurality of pipeline stages
US5784631A (en) * 1992-06-30 1998-07-21 Discovision Associates Huffman decoder
US6330665B1 (en) 1992-06-30 2001-12-11 Discovision Associates Video parser
US6112017A (en) 1992-06-30 2000-08-29 Discovision Associates Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus
US5768561A (en) 1992-06-30 1998-06-16 Discovision Associates Tokens-based adaptive video processing arrangement
US6067417A (en) 1992-06-30 2000-05-23 Discovision Associates Picture start token
DE69229338T2 (de) 1992-06-30 1999-12-16 Discovision Ass Datenpipelinesystem
DE59301609D1 (de) * 1992-08-28 1996-03-21 Siemens Ag Verfahren zum betrieb eines rechnersystems mit mindestens einem mikroprozessor und mindestens einem coprozessor
US5361373A (en) * 1992-12-11 1994-11-01 Gilson Kent L Integrated circuit computing device comprising a dynamically configurable gate array having a microprocessor and reconfigurable instruction execution means and method therefor
US5805914A (en) 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
US5861894A (en) 1993-06-24 1999-01-19 Discovision Associates Buffer manager
JPH0736858A (ja) * 1993-07-21 1995-02-07 Hitachi Ltd 信号処理プロセッサ
US6067615A (en) * 1993-11-30 2000-05-23 Trw Inc. Reconfigurable processor for executing successive function sequences in a processor operation
US5535406A (en) * 1993-12-29 1996-07-09 Kolchinsky; Alexander Virtual processor module including a reconfigurable programmable matrix
US5801973A (en) 1994-07-29 1998-09-01 Discovision Associates Video decompression
US6041140A (en) * 1994-10-04 2000-03-21 Synthonics, Incorporated Apparatus for interactive image correlation for three dimensional image production
US5742180A (en) * 1995-02-10 1998-04-21 Massachusetts Institute Of Technology Dynamically programmable gate array with multiple contexts
US6052773A (en) * 1995-02-10 2000-04-18 Massachusetts Institute Of Technology DPGA-coupled microprocessors
TW305973B (ja) * 1995-02-15 1997-05-21 Siemens Ag
US5628028A (en) * 1995-03-02 1997-05-06 Data Translation, Inc. Reprogrammable PCMCIA card and method and apparatus employing same
US5748979A (en) * 1995-04-05 1998-05-05 Xilinx Inc Reprogrammable instruction set accelerator using a plurality of programmable execution units and an instruction page table
US5737631A (en) * 1995-04-05 1998-04-07 Xilinx Inc Reprogrammable instruction set accelerator
GB2304438A (en) * 1995-08-17 1997-03-19 Kenneth Austin Re-configurable application specific device
US5943242A (en) 1995-11-17 1999-08-24 Pact Gmbh Dynamically reconfigurable data processing system
US7266725B2 (en) 2001-09-03 2007-09-04 Pact Xpp Technologies Ag Method for debugging reconfigurable architectures
WO2002029600A2 (de) 2000-10-06 2002-04-11 Pact Informationstechnologie Gmbh Zellenarordnung mit segmentierterwischenzellstruktur
DE19651075A1 (de) * 1996-12-09 1998-06-10 Pact Inf Tech Gmbh Einheit zur Verarbeitung von numerischen und logischen Operationen, zum Einsatz in Prozessoren (CPU's), Mehrrechnersystemen, Datenflußprozessoren (DFP's), digitalen Signal Prozessoren (DSP's) oder dergleichen
DE19654595A1 (de) 1996-12-20 1998-07-02 Pact Inf Tech Gmbh I0- und Speicherbussystem für DFPs sowie Bausteinen mit zwei- oder mehrdimensionaler programmierbaren Zellstrukturen
US6338106B1 (en) 1996-12-20 2002-01-08 Pact Gmbh I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures
DE19654593A1 (de) 1996-12-20 1998-07-02 Pact Inf Tech Gmbh Umkonfigurierungs-Verfahren für programmierbare Bausteine zur Laufzeit
EP1329816B1 (de) 1996-12-27 2011-06-22 Richter, Thomas Verfahren zum selbständigen dynamischen Umladen von Datenflussprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o.dgl.)
DE19654846A1 (de) * 1996-12-27 1998-07-09 Pact Inf Tech Gmbh Verfahren zum selbständigen dynamischen Umladen von Datenflußprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.)
DE19704044A1 (de) * 1997-02-04 1998-08-13 Pact Inf Tech Gmbh Verfahren zur automatischen Adressgenerierung von Bausteinen innerhalb Clustern aus einer Vielzahl dieser Bausteine
US6542998B1 (en) 1997-02-08 2003-04-01 Pact Gmbh Method of self-synchronization of configurable elements of a programmable module
DE19704728A1 (de) * 1997-02-08 1998-08-13 Pact Inf Tech Gmbh Verfahren zur Selbstsynchronisation von konfigurierbaren Elementen eines programmierbaren Bausteines
DE19704742A1 (de) * 1997-02-11 1998-09-24 Pact Inf Tech Gmbh Internes Bussystem für DFPs, sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen, zur Bewältigung großer Datenmengen mit hohem Vernetzungsaufwand
US6219149B1 (en) 1997-04-01 2001-04-17 Fuji Xerox Co., Ltd. Print processing apparatus
US6349395B2 (en) * 1997-09-17 2002-02-19 Kabushiki Kaisha Toshiba Configurable integrated circuit and method of testing the same
US8686549B2 (en) 2001-09-03 2014-04-01 Martin Vorbach Reconfigurable elements
DE19861088A1 (de) 1997-12-22 2000-02-10 Pact Inf Tech Gmbh Verfahren zur Reparatur von integrierten Schaltkreisen
DE19807872A1 (de) 1998-02-25 1999-08-26 Pact Inf Tech Gmbh Verfahren zur Verwaltung von Konfigurationsdaten in Datenflußprozessoren sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstruktur (FPGAs, DPGAs, o. dgl.
JP3033575B1 (ja) * 1999-02-17 2000-04-17 日本電気株式会社 画像処理装置
WO2002013000A2 (de) 2000-06-13 2002-02-14 Pact Informationstechnologie Gmbh Pipeline ct-protokolle und -kommunikation
AU5805300A (en) 1999-06-10 2001-01-02 Pact Informationstechnologie Gmbh Sequence partitioning in cell structures
GB2352548B (en) 1999-07-26 2001-06-06 Sun Microsystems Inc Method and apparatus for executing standard functions in a computer system
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
US6754805B1 (en) * 2000-08-07 2004-06-22 Transwitch Corporation Method and apparatus for configurable multi-cell digital signal processing employing global parallel configuration
US8058899B2 (en) 2000-10-06 2011-11-15 Martin Vorbach Logic cell array and bus system
US20040015899A1 (en) * 2000-10-06 2004-01-22 Frank May Method for processing data
US6990555B2 (en) * 2001-01-09 2006-01-24 Pact Xpp Technologies Ag Method of hierarchical caching of configuration data having dataflow processors and modules having two- or multidimensional programmable cell structure (FPGAs, DPGAs, etc.)
US7444531B2 (en) 2001-03-05 2008-10-28 Pact Xpp Technologies Ag Methods and devices for treating and processing data
US7210129B2 (en) 2001-08-16 2007-04-24 Pact Xpp Technologies Ag Method for translating programs for reconfigurable architectures
US9037807B2 (en) 2001-03-05 2015-05-19 Pact Xpp Technologies Ag Processor arrangement on a chip including data processing, memory, and interface elements
US7844796B2 (en) 2001-03-05 2010-11-30 Martin Vorbach Data processing device and method
US7581076B2 (en) 2001-03-05 2009-08-25 Pact Xpp Technologies Ag Methods and devices for treating and/or processing data
EP2224330B1 (de) 2001-06-20 2012-05-09 Krass, Maren Verfahren und gerät zum partitionieren von grossen rechnerprogrammen
US7996827B2 (en) 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
US7434191B2 (en) * 2001-09-03 2008-10-07 Pact Xpp Technologies Ag Router
US8686475B2 (en) 2001-09-19 2014-04-01 Pact Xpp Technologies Ag Reconfigurable elements
DE10249204A1 (de) * 2001-10-29 2003-05-28 Siemens Ag Rekonfigurierbare digitale Logikeinheit
US7577822B2 (en) 2001-12-14 2009-08-18 Pact Xpp Technologies Ag Parallel task operation in processor and reconfigurable coprocessor configured based on information in link list including termination information for synchronization
WO2003060747A2 (de) 2002-01-19 2003-07-24 Pact Xpp Technologies Ag Reconfigurierbarer prozessor
US8127061B2 (en) 2002-02-18 2012-02-28 Martin Vorbach Bus systems and reconfiguration methods
US8914590B2 (en) 2002-08-07 2014-12-16 Pact Xpp Technologies Ag Data processing method and device
WO2004010320A2 (en) * 2002-07-23 2004-01-29 Gatechance Technologies, Inc. Pipelined reconfigurable dynamic instruciton set processor
JP3736509B2 (ja) * 2002-08-02 2006-01-18 ソニー株式会社 演算装置及びその演算方法
US7657861B2 (en) 2002-08-07 2010-02-02 Pact Xpp Technologies Ag Method and device for processing data
AU2003286131A1 (en) 2002-08-07 2004-03-19 Pact Xpp Technologies Ag Method and device for processing data
WO2004038599A1 (de) 2002-09-06 2004-05-06 Pact Xpp Technologies Ag Rekonfigurierbare sequenzerstruktur
US7200730B2 (en) * 2002-09-16 2007-04-03 Texas Instruments Incorporated Method of operating a memory at high speed using a cycle ready status output signal
JP2004157695A (ja) * 2002-11-06 2004-06-03 Matsushita Electric Ind Co Ltd 情報処理方法および情報処理装置
US7010664B1 (en) * 2003-04-30 2006-03-07 Xilinx, Inc. Configurable address generator and circuit using same
JP4700611B2 (ja) * 2003-08-28 2011-06-15 ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト データ処理装置およびデータ処理方法
JP4586509B2 (ja) * 2003-12-26 2010-11-24 セイコーエプソン株式会社 ハードウェア機能可変印刷装置、ハードウェア機能可変印刷システム、印刷装置管理プログラム、並びにハードウェア機能可変印刷方法
JP4485272B2 (ja) 2004-06-30 2010-06-16 富士通マイクロエレクトロニクス株式会社 半導体装置
JP4712503B2 (ja) * 2005-09-29 2011-06-29 富士通セミコンダクター株式会社 リコンフィグ可能な画像処理用アドレス生成回路及びそれを有するリコンフィグlsi
WO2007062327A2 (en) * 2005-11-18 2007-05-31 Ideal Industries, Inc. Releasable wire connector
JP4757005B2 (ja) * 2005-12-05 2011-08-24 キヤノン株式会社 画像処理装置及び画像処理方法
EP1974265A1 (de) 2006-01-18 2008-10-01 PACT XPP Technologies AG Hardwaredefinitionsverfahren
JP4821427B2 (ja) * 2006-05-11 2011-11-24 富士ゼロックス株式会社 データ処理装置及びそのプログラム
GB2447240B (en) * 2007-01-04 2009-07-15 Matsushita Electric Ind Co Ltd Reconfigurable logic system
JP2011048579A (ja) * 2009-08-26 2011-03-10 Univ Of Tokyo 画像処理装置及び画像処理方法
JP2014160516A (ja) * 2014-06-09 2014-09-04 Univ Of Tokyo 画像処理装置及び画像処理方法
RU2747626C1 (ru) * 2020-04-22 2021-05-11 Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Образования «Новосибирский Государственный Технический Университет» Способ двухуровневого управления и система управления для его осуществления (варианты)

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4327355A (en) * 1980-06-23 1982-04-27 Burroughs Corporation Digital device with interconnect matrix
JPS5894035A (ja) * 1981-11-30 1983-06-04 Nippon Telegr & Teleph Corp <Ntt> デ−タ処理システム
US4604690A (en) * 1983-02-22 1986-08-05 International Business Machines Corp. Dynamic configuration for added devices
US4590557A (en) * 1983-09-12 1986-05-20 Pitney Bowes Inc. Method and apparatus for controlling software configurations in data processing systems
US4747070A (en) * 1984-01-09 1988-05-24 Wang Laboratories, Inc. Reconfigurable memory system
US4761755A (en) * 1984-07-11 1988-08-02 Prime Computer, Inc. Data processing system and method having an improved arithmetic unit
DE3620205A1 (de) * 1986-06-16 1987-12-17 Wankel Gmbh Kolben aus aluminium einer rotationskolbenbrennkraftmaschine
US4829380A (en) * 1987-12-09 1989-05-09 General Motors Corporation Video processor
JPH07111713B2 (ja) * 1988-02-24 1995-11-29 富士通株式会社 構成変更制御方式
US5014193A (en) * 1988-10-14 1991-05-07 Compaq Computer Corporation Dynamically configurable portable computer system
US5109503A (en) * 1989-05-22 1992-04-28 Ge Fanuc Automation North America, Inc. Apparatus with reconfigurable counter includes memory for storing plurality of counter configuration files which respectively define plurality of predetermined counters
US5142469A (en) * 1990-03-29 1992-08-25 Ge Fanuc Automation North America, Inc. Method for converting a programmable logic controller hardware configuration and corresponding control program for use on a first programmable logic controller to use on a second programmable logic controller

Also Published As

Publication number Publication date
EP0497029A3 (en) 1994-01-19
JPH06131155A (ja) 1994-05-13
EP0497029A2 (en) 1992-08-05
US5301344A (en) 1994-04-05

Similar Documents

Publication Publication Date Title
JPH07101381B2 (ja) 再構成可能な順次処理装置
KR102168930B1 (ko) 상태 머신 엔진에 의해 수신된 데이터를 제공하기 위한 방법 및 장치
EP3627437B1 (en) Data screening device and method
EP2891053B1 (en) Results generation for state machine engines
JP3392067B2 (ja) ハードウェアのセットを再構成する方法および再構成可能ハードウェア装置
KR101999590B1 (ko) 패턴 인식 프로세싱 시스템에서의 전력 관리를 위한 방법들 및 시스템들
US9400652B1 (en) Methods and apparatus for address translation functions
US20230176999A1 (en) Devices for time division multiplexing of state machine engine signals
Gealow et al. System design for pixel-parallel image processing
JPH0773156A (ja) データ駆動型情報処理装置
KR20080049727A (ko) 별도의 직렬 모듈을 지닌 프로세서 어레이
EP0535395B1 (en) Partial multiplier selector for multiplication circuit
JP2584156B2 (ja) プログラム制御型プロセッサ
JP2515724B2 (ja) 画像処理装置
Tang et al. A multiple microprocessor system for general DSP operation
KR100260814B1 (ko) 엠펙 오디오 비트스트림 복호화를 위한 전처리장치
JPH07175648A (ja) マイクロプログラム制御装置
Yin et al. On the implementation of virtual array using configuration plane
JPH1074190A (ja) 並列プロセッサ
JPS6238942A (ja) マイクロプログラム制御装置
JPH02105936A (ja) データ処理装置
JPH01152537A (ja) マイクロプログラム制御方式
JPH1069371A (ja) データ一時記憶装置及びクロック同期型データ処理装置
JPH02244330A (ja) マイクロ制御処理装置のパイプライン化方式
JP2004032016A (ja) プログラム処理装置及びプログラム処理方法