JP2009507292A - 分離したシリアルモジュールを備えるプロセッサアレイ - Google Patents
分離したシリアルモジュールを備えるプロセッサアレイ Download PDFInfo
- Publication number
- JP2009507292A JP2009507292A JP2008528646A JP2008528646A JP2009507292A JP 2009507292 A JP2009507292 A JP 2009507292A JP 2008528646 A JP2008528646 A JP 2008528646A JP 2008528646 A JP2008528646 A JP 2008528646A JP 2009507292 A JP2009507292 A JP 2009507292A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- data line
- serial
- processor
- module
- 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
Links
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/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
-
- 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/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8007—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
- G06F15/8015—One dimensional arrays, e.g. rings, linear arrays, buses
Abstract
Description
Claims (14)
- 各データラインをパラレルに処理する複数のプロセッサ要素と、
前記複数のプロセッサ要素によりパラレルにアクセス可能なメモリと、
シリアル入力と出力とを有し、前記シリアル入力において入力されたデータラインに対して、前記データラインを変更するための処理を実行し、結果を変更されたデータラインとして前記シリアル出力に出力するシリアルモジュールと、
前記プロセッサ要素とメモリからのデータラインをシリアルに前記シリアル入力に提供し、前記処理後に前記シリアル出力から前記プロセッサ要素とメモリに前記変更されたデータラインを返す手段と、
を有するプロセッサアレイ。 - 前記シリアルモジュールは、ルックアップテーブルモジュール、ルックアップテーブル処理、Huffman、算術若しくはランレングス符号化モジュール又はデータへの限定アクセスを可能にする限定アクセスモジュールである、請求項1記載のプロセッサアレイ。
- 前記シリアルモジュールは、前記処理としてルックアップテーブル処理を実行するよう構成されるルックアップテーブルモジュールである、請求項2記載のプロセッサアレイ。
- 当該プロセッサアレイは、
前記複数のプロセッサ要素をパラレルに使用して各データラインを処理し、
前記プロセッサ要素におけるデータラインの処理中に、前記プロセッサ要素が前記変更されたデータラインを要求する前に前記変更されたデータラインが返されるように、前記シリアルモジュールにおいて次のデータラインに対する前記処理を実行する、
よう構成される、請求項1乃至3何れか一項記載のプロセッサアレイ。 - 当該プロセッサアレイは、
ルックアップテーブル処理のk番目のデータラインを決定し、
前記決定されたk番目のデータラインに対して処理を指示し、
前の(k−1)番目のデータラインに対して実行された処理の結果を処理し、
すべてのデータラインの処理が完了するまで、前記決定、指示及び処理の各ステップを繰り返す、
ことによって、複数のデータラインを処理するよう構成される、請求項1乃至4何れか一項記載のプロセッサアレイ。 - 前記データラインを提供する手段は、前記メモリのデータラインに直接アクセスし、前記処理の結果を前記メモリに格納するDMA(Direct Memory Access)コントローラであり、
前記DMAコントローラは、前記シリアルモジュールが前記処理要素における処理の継続中にシリアルに入力されたデータラインに対して処理を実行することが可能となるように、前記シリアルモジュールのシリアル入力とシリアル出力とに接続される、請求項1乃至5何れか一項記載のプロセッサアレイ。 - 前記データラインを提供する手段は、少なくとも1つのシフトレジスタを有するシフトレジスタユニットを有し、
前記シフトレジスタユニットは、シリアル出力とシリアル入力とを有し、
前記シリアル入力は、前記処理テーブルモジュールのシリアル出力に接続され、
前記シリアル出力は、前記シリアルモジュールのシリアル入力に接続され、
前記メモリは、前記シフトレジスタユニットのデータにパラレルにアクセス可能である、請求項1乃至6何れか一項記載のプロセッサアレイ。 - 当該プロセッサアレイは、SIMD(Single Instruction Multiple Data)プロセッサアレイである、請求項1乃至7何れか一項記載のプロセッサアレイ。
- 複数のプロセッサ要素と、前記複数のプロセッサ要素によりパラレルにアクセス可能なメモリと、シリアルモジュールとを有するプロセッサアレイの動作方法であって、
前記複数のプロセッサ要素を使用してデータラインを処理するステップと、
前記プロセッサ要素におけるデータラインの処理中に、次のデータラインを前記処理要素とメモリから前記シリアルモジュールにシリアル送信するステップと、
変更された次のデータラインを生成するため、前記シリアルモジュールにおける次のデータラインに対する処理を実行するステップと、
前記変更された次のデータラインを前記シリアルモジュールから前記プロセッサ要素とメモリとに返すステップと、
前記シリアルモジュールにおける次のデータラインに対する処理の実行とパラレルに、前記プロセッサ要素を利用して各データラインを処理するため上記各ステップを繰り返すステップと、
を有する方法。 - 前記処理するステップは、各k番目のデータラインに対して、
シリアル処理のためのk番目のデータラインを決定するステップと、
前記決定されたk番目のデータラインに対するシリアル処理を指示するステップと、
前の(k−1)番目のデータラインに対して実行されたシリアル処理の結果を処理するステップと、
すべてのデータラインの処理が完了するまで、前記決定、指示及び処理の各ステップを繰り返すステップと、
を実行する、請求項9記載の方法。 - 前記処理は、ルックアップテーブル処理、Huffman、算術若しくはランレングス符号化処理又はデータへの限定アクセスを可能にする限定アクセス処理である、請求項9又は10記載の方法。
- 前記処理は、ルックアップテーブル処理である、請求項11記載の方法。
- 請求項9乃至12何れか一項記載の方法を、複数のプロセッサ要素と、前記複数のプロセッサ要素によりパラレルにアクセス可能なメモリと、ルックアップテーブルモジュールとを有するプロセッサアレイに実行させるよう構成されるコンピュータプログラムコード手段を有するコンピュータプログラム。
- データキャリアに記録された請求項13記載のコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05108126 | 2005-09-05 | ||
PCT/IB2006/053102 WO2007029169A2 (en) | 2005-09-05 | 2006-09-04 | Processor array with separate serial module |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009507292A true JP2009507292A (ja) | 2009-02-19 |
Family
ID=37745162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008528646A Pending JP2009507292A (ja) | 2005-09-05 | 2006-09-04 | 分離したシリアルモジュールを備えるプロセッサアレイ |
Country Status (6)
Country | Link |
---|---|
US (1) | US20080229063A1 (ja) |
EP (1) | EP1927056A2 (ja) |
JP (1) | JP2009507292A (ja) |
KR (1) | KR20080049727A (ja) |
CN (1) | CN101258480A (ja) |
WO (1) | WO2007029169A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100940792B1 (ko) * | 2008-06-30 | 2010-02-11 | 엠텍비젼 주식회사 | 가변 프로세싱 유닛을 구비한 프로세서 칩 및 가변프로세싱 방법 |
US7940755B2 (en) * | 2009-03-19 | 2011-05-10 | Wisconsin Alumni Research Foundation | Lookup engine with programmable memory topology |
WO2013106210A1 (en) * | 2012-01-10 | 2013-07-18 | Intel Corporation | Electronic apparatus having parallel memory banks |
US20170322906A1 (en) * | 2016-05-04 | 2017-11-09 | Chengdu Haicun Ip Technology Llc | Processor with In-Package Look-Up Table |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567203A (ja) * | 1991-09-10 | 1993-03-19 | Sony Corp | 信号処理用プロセツサ |
JP2004038544A (ja) * | 2002-07-03 | 2004-02-05 | Fuji Xerox Co Ltd | 画像処理装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8414109D0 (en) * | 1984-06-02 | 1984-07-04 | Int Computers Ltd | Data reorganisation apparatus |
GB2211638A (en) * | 1987-10-27 | 1989-07-05 | Ibm | Simd array processor |
US5341044A (en) * | 1993-04-19 | 1994-08-23 | Altera Corporation | Flexible configuration logic array block for programmable logic devices |
US5473266A (en) * | 1993-04-19 | 1995-12-05 | Altera Corporation | Programmable logic device having fast programmable logic array blocks and a central global interconnect array |
US5434629A (en) * | 1993-12-20 | 1995-07-18 | Focus Automation Systems Inc. | Real-time line scan processor |
AU3059297A (en) * | 1996-05-08 | 1997-11-26 | Integrated Computing Engines, Inc. | Parallel-to-serial input/output module for mesh multiprocessor system |
US6097212A (en) * | 1997-10-09 | 2000-08-01 | Lattice Semiconductor Corporation | Variable grain architecture for FPGA integrated circuits |
US6665768B1 (en) * | 2000-10-12 | 2003-12-16 | Chipwrights Design, Inc. | Table look-up operation for SIMD processors with interleaved memory systems |
US7506135B1 (en) * | 2002-06-03 | 2009-03-17 | Mimar Tibet | Histogram generation with vector operations in SIMD and VLIW processor by consolidating LUTs storing parallel update incremented count values for vector data elements |
US7134143B2 (en) * | 2003-02-04 | 2006-11-07 | Stellenberg Gerald S | Method and apparatus for data packet pattern matching |
EP1656622B1 (en) * | 2003-08-15 | 2007-05-16 | Koninklijke Philips Electronics N.V. | Parallel processing array |
US7174441B2 (en) * | 2003-10-17 | 2007-02-06 | Raza Microelectronics, Inc. | Method and apparatus for providing internal table extensibility with external interface |
US7282950B1 (en) * | 2004-11-08 | 2007-10-16 | Tabula, Inc. | Configurable IC's with logic resources with offset connections |
US7295037B2 (en) * | 2004-11-08 | 2007-11-13 | Tabula, Inc. | Configurable IC with routing circuits with offset connections |
-
2006
- 2006-09-04 KR KR1020087005105A patent/KR20080049727A/ko not_active Application Discontinuation
- 2006-09-04 JP JP2008528646A patent/JP2009507292A/ja active Pending
- 2006-09-04 US US12/065,536 patent/US20080229063A1/en not_active Abandoned
- 2006-09-04 EP EP06795901A patent/EP1927056A2/en not_active Withdrawn
- 2006-09-04 WO PCT/IB2006/053102 patent/WO2007029169A2/en active Application Filing
- 2006-09-04 CN CNA2006800324470A patent/CN101258480A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567203A (ja) * | 1991-09-10 | 1993-03-19 | Sony Corp | 信号処理用プロセツサ |
JP2004038544A (ja) * | 2002-07-03 | 2004-02-05 | Fuji Xerox Co Ltd | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2007029169A2 (en) | 2007-03-15 |
US20080229063A1 (en) | 2008-09-18 |
CN101258480A (zh) | 2008-09-03 |
WO2007029169A3 (en) | 2007-07-05 |
EP1927056A2 (en) | 2008-06-04 |
KR20080049727A (ko) | 2008-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017185396A1 (zh) | 一种用于执行矩阵加/减运算的装置和方法 | |
JP2002333978A (ja) | Vliw型プロセッサ | |
JP2010532063A (ja) | 条件命令を無条件命令および選択命令へと拡張する方法およびシステム | |
CN111183418B (zh) | 可配置硬件加速器 | |
US20140047218A1 (en) | Multi-stage register renaming using dependency removal | |
US5036454A (en) | Horizontal computer having register multiconnect for execution of a loop with overlapped code | |
JP2620511B2 (ja) | データ・プロセッサ | |
JP2009507292A (ja) | 分離したシリアルモジュールを備えるプロセッサアレイ | |
US20040236929A1 (en) | Logic circuit and program for executing thereon | |
US7260709B2 (en) | Processing method and apparatus for implementing systolic arrays | |
JP2013161484A (ja) | 再構成可能コンピューティング装置、その第1メモリ制御器及び第2メモリ制御器、並びにそのデバッギング用のトレースデータを処理する方法 | |
US20110271078A1 (en) | Processor structure of integrated circuit | |
Eisenbiegler et al. | Implementation issues about the embedding of existing high level synthesis algorithms in HOL | |
JP2008102599A (ja) | プロセッサ | |
WO2020246598A1 (ja) | 演算装置、演算方法、および演算プログラム | |
JP2925842B2 (ja) | パイプライン処理装置 | |
US20050228970A1 (en) | Processing unit with cross-coupled alus/accumulators and input data feedback structure including constant generator and bypass to reduce memory contention | |
CN117009287A (zh) | 一种于弹性队列存储的动态可重构处理器 | |
JP4151497B2 (ja) | パイプライン処理装置 | |
JP3669841B2 (ja) | マイクロプロセッサ | |
JP3647078B2 (ja) | プロセッサ | |
JP2000250869A (ja) | マルチプロセッサの制御方法およびその装置 | |
JPH07200291A (ja) | 可変長パイプライン制御装置 | |
JPH0869407A (ja) | データメモリを有するプロセッサ | |
JP2000081973A (ja) | データ処理装置及びデータ処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090901 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100803 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101025 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101101 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110308 |