JPH1097394A - マルチプロセッサ・ベース・プリンタ用の組込みディスプレイ・リスト・インタプリタ - Google Patents

マルチプロセッサ・ベース・プリンタ用の組込みディスプレイ・リスト・インタプリタ

Info

Publication number
JPH1097394A
JPH1097394A JP9206398A JP20639897A JPH1097394A JP H1097394 A JPH1097394 A JP H1097394A JP 9206398 A JP9206398 A JP 9206398A JP 20639897 A JP20639897 A JP 20639897A JP H1097394 A JPH1097394 A JP H1097394A
Authority
JP
Japan
Prior art keywords
processor
display list
image
parallel
list
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
JP9206398A
Other languages
English (en)
Inventor
Ralph E Payne
イー．ペイン ラルフ
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.)
Texas Instruments Inc
Original Assignee
Texas Instruments Inc
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 Texas Instruments Inc filed Critical Texas Instruments Inc
Publication of JPH1097394A publication Critical patent/JPH1097394A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives
    • G06K15/1851—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives parted in a plurality of segments per page
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1848—Generation of the printable image
    • G06K15/1856—Generation of the printable image characterized by its workflow
    • G06K15/1857—Generation of the printable image characterized by its workflow involving parallel processing in the same printing apparatus
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0005—Accepting output data; Preparing data for the controlling system
    • G06K2215/0014—Transforming the printer input data into internal codes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
    • G06K2215/0065—Page or partial page composition

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Record Information Processing For Printing (AREA)
  • Image Generation (AREA)

Abstract

(57)【要約】 【課題】 より高速なイメージ・データ処理 【解決手段】 プリンタ装置のプロセス・ユニット（１
１）。プロセス・ユニット（１１）は、マスタ・プロセ
ッサ（２１）及び複数のパラレル・プロセッサ（２２）
から構成される。マスタ・プロセッサ（２１）は、ペー
ジ記述プログラム又は他の任意のグラフィック・プログ
ラミングからディスプレイ・リストを組立てる。それは
ディスプレイ・リストをサブリストに区分し、サブリス
トをパラレル・プロセッサ（２２）に分配する。パラレ
ル・プロセッサ（２２）はサブリストを変換し、それに
よりイメージをビットマップ・データにする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般的に印刷技術
に関連し、さらに詳細には、イメージがビットマップ・
データになるようにイメージを表すディスプレイ・リス
トを処理する方法に関連する。
【０００２】
【関連出願】この特許出願は、いずれもテキサス・イン
スツルメンツ・インコーポレイテッドに譲渡された、以
下の特許出願に関連している。 米国特許出願、発明の名称「プロセッサ・ベース・プリ
ンタのパターン・フィリング」 米国特許出願番号No. 60/027,623発明の名称「単一チッ
プ・マルチプロセッサのスクリーン方法」 米国特許出願、発明の名称「マルチプロセッサ・ベース
・プリンタのインタプリタ共通機能（cofunction）の管
理」 米国特許出願番号No.60/030,423 発明の名称「マルチプ
ロセッサの減少されるリデュースト・インストラクショ
ン・プロセッシング」
【０００３】
【従来の技術及びその課題】最近の電子写真プリンタは
典型的に、印刷されるイメージを表すプログラムを変換
（interpret ）するため、ある種のプロセッサを用い
る。プログラムはある種のグラフィック記述言語で書か
れる。変換とは、ディスプレイ・リストなど機械が実行
可能な命令へプログラムを変換することを通常含む。こ
れらの命令は、実質的にビットマップをつくるために用
いられ、感光ドラムを露光する光のパターンを決定す
る。ドラムの露光は、ドラム上にチャージ・パターンを
生ずる。ドラムはトナー・ディスペンサーを通過回転
し、チャージ・パターンに対応してドラムの表面にトナ
ーの粒子を吸着する。ドラムは１枚の紙などの印刷媒体
にトナーを転写する。トナーは通常は熱でその紙に溶着
され、紙がプリンタから排出される。
【０００４】ドラムを露光する光のパターンを提供する
露光ユニットは、レーザー・スキャン装置又は空間光変
調器で構成され得る。空間光変調器は、更により高速で
のフル・カラーの高解像度印刷のための技術の選択肢と
なってきている。プリンタのハードウェアが改良される
のに伴い、より速いイメージ・データ処理を提供する方
法も必要とされる。
【０００５】
【課題を達成するための手段及び作用】本発明の一つの
態様は、印刷されるイメージを表すディスプレイ・リス
トを処理するプリンタのプロセス・ユニットである。マ
スタ・プロセッサは、前記ディスプレイ・リストを各サ
ブリストがイメージの異なる部分を表すようにサブリス
トに区分し、各パラレル・プロセッサが異なるサブリス
トを受けるように前記サブリストをパラレル・プロセッ
サに分配するようにプログラムされる。パラレル・プロ
セッサは、前記サブリストを同時に実行するようプログ
ラムされ、それによりビットマップ・データがつくられ
る。マスタ・プロセッサおよびパラレル・プロセッサ
は、インタプリタ・コードおよびパラメータ用の共有メ
モリを有する単一マルチプロセッサ・デバイスの構成要
素であり得る。マスタ・プロセッサは、それがハイレベ
ルのグラフィック記述プログラミングを受取り、そのプ
ログラミングをディスプレイ・リストに変換し得るよう
に更にプログラムされ得る。
【０００６】本発明の利点は、メイン・プリンタ・プロ
セッサをディスプレイ・リスト処理から解放することで
ある。マスタ・プロセッサは、ディスプレイ・リストを
組立て、区分し、それらをパラレル・プロセッサへ分配
することのみを必要とする。これらのタスクのほかに、
マスタ・プロセッサは他の有効なタスクを行うこともで
きる。マスタ・プロセッサは、各命令を個別にスケジュ
ールするというよりむしろパラレル・プロセッサへサブ
リストをハンド・オフするため、マスタ・プロセッサの
作業量は著しく減少される。
【０００７】
【実施例】本発明の一実施例を図面を参照して説明す
る。例示の目的のため、以下の記述は感光ドラムを露光
するために空間光変調器（ＳＬＭ）を用いるプリンタ装
置に関する。特定するＳＬＭ装置はディジタル・マイク
ロ・ミラー・デバイス（ＤＭＤ）である。しかし、同様
の概念は、スキャンド・レーザー露光装置のような他の
種類の露光装置を用い他の種の転送モードを用いるプリ
ンタ装置に適用することもできる。一般的に、本発明は
イメージのビットマップを提供するディスプレイ・リス
トを処理する任意のプリンタ装置に有効である。
【０００８】本発明の１つの態様は、グラフィック記述
プログラミングを変換するプロセス・ユニットにある。
プロセス・ユニットは、マスタ・プロセッサと幾つかの
パラレル・プロセッサを有する。マスタ・プロセッサ
は、ページ記述言語のプログラムなどのプログラミング
を受取り、そのプログラムをディスプレイ・リストへ変
換する。その後マスタ・プロセッサは、ディスプレイ・
リストをサブリストに区分し、それをパラレル・プロセ
ッサに分配する。パラレル・プロセッサはそれらが次の
サブリストに対しレディであるとき、それぞれのサブリ
ストを同時にビットマップ・データに変換し、マスタ・
プロセッサに伝える。それらはイメージのすべてのサブ
リストが処理されるまでサブリストの処理を続ける。
【０００９】非常に一般的な意味において、マスタ・プ
ロセッサ及びパラレル・プロセッサは、どちらも「イン
タプリタ（変換装置）」を作動させる。マスタ・プロセ
ッサは、ハイレベルのプログラミングをディスプレイ・
リストなどの機械が実行可能な命令に変換するようプロ
グラムされ、パラレル・プロセッサは、その命令をビッ
トマップ・データに変換するようにプログラムされる。
変換の工程は、それらは光のビームをスキャンしないに
も関わらず、ＳＬＭベース・プリンタに用いられている
言葉で「スキャン変換」と呼ばれることもある。命令を
ビットマップ・データに変換する工程は、画像の「ラス
タライゼーション」又は「レンダリング」とも呼ばれ
る。「ビットマップ」は画素×画素ベースのイメージの
表示であり、各画素毎にグレー・スケールや色値を用い
得る。ＳＬＭの場合、露光モジュールは、ビットマップ
・データをバイナリ露光データに変換するためのハード
ウェアを有し得る。
【００１０】図１は、本発明に関連するプリンタ装置の
部分、即ちマルチプロセッサ・ユニット（ＭＰＵ）１
１、ディスプレイ・リスト・メモリ１２、ビットマップ
・メモリ１３ａとＳＬＭ １３ｂ及び光学系１３ｃを有
する露光ユニット１３、及び感光ドラム１６を示す。Ｍ
ＰＵ １１は、以下に説明にするように、本発明に従っ
て構成及びプログラムされる。
【００１１】適切なＳＬＭベースの露光ユニット１３及
びドラム１６の基本構造及びオペレーションは電子写真
プリントの技術では周知である。基本的に、ドラム１６
の露光は、光反射又は光生成素子のアレイを有するＳＬ
Ｍ １３ｂで成される。前述のように、本発明の記述の
例におけるＳＬＭは、光反射マイクロミラーのアレイを
有するＤＭＤである。各マイクロミラーは、イメージを
形成するためオン又はオフ位置に傾くように電子的に制
御される。グレー・スケール・イメージは、露光の強
度、長さ、又はスポット・サイズを調整することによっ
て達成される。
【００１２】本発明を適用し得るＤＭＤベースの露光ユ
ニットを有するプリンタ装置の一例は、Ｗ．Ｅ．ネルソ
ンの米国特許番号第５，０４１，８５１号、発明の名称
「空間光変調プリンタ及びオペレーション方法」であ
る。グレー・スケール・イメージを提供するＳＬＭの種
々のオペレーション方法は、Ｊ．Ｍ．フローレンスらの
米国特許番号第５，４６１，４１０号、発明の名称「空
間光変調器を用いるグレー・スケール印刷」、及びＶ．
ベンカテスウォーらの米国特許番号第５，４６１，４１
１号、発明の名称「ディジタル・マイクロミラー・プリ
ンタのプロセス及びアーキテクチャ」に記載されてい
る。これらの特許はいずれもテキサス・インスツルメン
ツ・インコーポレイテッドに譲渡されており、参照のた
めここに引用する。
【００１３】ＭＰＵ １１は、印刷されるイメージのペ
ージ記述言語のプログラミングなどのグラフィック記述
データを受取る。以下に説明するように、ＭＰＵ １１
は、プログラミングを変換し、任意の所定の時間にどの
ミラーがオン又はオフであるかを決定するビットマップ
・データを提供する。
【００１４】わかりやすい例を提供するため、ＳＬＭ
１３ｂは４列の光反射マイクロミラーのみを有するよう
に図示されている。実際の例では、ＳＬＭ １３ｂはよ
り多くの列を有し得、多くの行を有し得る。典型的なＳ
ＬＭ １３は、列毎に１０００又はそれ以上の素子を有
し得る。光源（図示せず）からの光は、各マイクロミラ
ーの「オン」又は「オフ」状態に従い、ＳＬＭ １３ｂ
によってドラム１６上に反射される。この状態は、露光
データ・メモリ１３ａから運ばれるデータによって決定
される。以下に説明するように、メモリ１３ａは、単一
ライン期間の間にアドレスされる各素子に１ビットのデ
ータを送り、ビットマップ・データをバイナリ・フォー
ムに変換するルック・アップ・テーブル又は他のハード
ウェアを有し得る。
【００１５】イメージはＳＬＭ １３ｂから反射され、
光学系ユニット１３ｃを介してフォーカスされる。図１
に示すように、イメージ上の１つの画素に各ミラーが光
を提供することによって、ＳＬＭ １３ｂからの光はド
ラム１６上にフォールする。画素の１列のみが例示のた
め示されているが、画素の多数の列がＳＬＭ １３ｂに
よって同時に照射されることを理解されたい。各画素は
露光されるかあるいは露光されず、それによりトナー吸
着のためにチャージされるかあるいはチャージされな
い。このような画素の２つの典型的なサイズは１／３０
０平方インチおよび１／６００平方インチである。その
後ドラム１６はプリントされる紙上で回転し、トナーは
ドラム１６から転写され紙に溶着され、画素の列が紙の
上に線を印刷する。
【００１６】図２は、本発明に従ってディスプレイ・リ
スト処理のために構成されたＭＰＵ１１のブロック図で
ある。適切なＭＰＵ １１は、テキサス・インスツルメ
ンツ・インコーポレイテッドによって製造されたＴＭＳ
３２０Ｃ８０ ＭＶＰである。同様の特性を有するＭＰ
Ｕでも代替可能である。ＭＰＵ １１は、ＭＶＰの様な
単一チップ・デバイスで有り得、又は複数の構成要素か
ら構成され得る。
【００１７】以下に説明する構造的な特性に加え、ＭＰ
Ｕ １１の重要な機能的な特性は、許容可能な速さで高
解像度のフルカラーのイメージを変換できることであ
る。この目的のため、ＭＶＰは２ＢＯＰ（billion RISC
-like operations per second）を行うことができる。
内部データメモリ転送バンド幅は秒速２．４ギガ・バイ
トであり、外部データ転送バンド幅は秒速４００メガ・
バイトである。
【００１８】ＭＰＵ１２は、マスタ・プロセッサ２１、
幾つかのパラレル・プロセッサ２２、およびＲＡＭ（ラ
ンダム・アクセス・メモリ）２３を有する。すべてのプ
ロセッサ２１および２２はプログラム可能である。プロ
セッサ２１及び２２はクロスバー・スイッチ２４を介し
てＲＡＭ２３にアクセスする。クロスバー・スイッチ２
４は、特定のオペレーションの必要に応じてメモリ配置
の異なる組み合わせが成されるようにプロセッサ２１及
び２２を相互接続する。
【００１９】マスタ・プロセッサ２１は、浮動小数点ハ
ードウェア・ユニット（ＦＰＵ）を有する３２ｂｉｔ
ＲＩＳＣ（リデュースト・インストラクション・セット
・コンピュータ）である。これはＲＡＭ２３に命令キャ
ッシュをアクセスする命令（Ｉ）ポートを有する。それ
はパラレル・プロセッサ２２による処理を調整し、プリ
ンタの他の構成要素と通信する。
【００２０】パラレル・プロセッサ２２は、３２ｂｉｔ
整数ユニットである。各パラレル・プロセッサ２２は、
ＲＡＭ２３にアクセスするグローバル（Ｇ）及びローカ
ル（Ｌ）ポート、及びＲＡＭ２３の命令キャッシュをア
クセスする命令（Ｉ）ポートを有する。各パラレル・プ
ロセッサ２２は、２つのアドレス生成器、３入力ＡＬ
Ｕ、及びクロック・マルチプライヤーを有し、全て６４
ｂｉｔ命令で制御される。パラレル・プロセッサ２２
は、６４ｂｉｔ命令オペレーション・コードを用いる。
命令セットは、主にアッセンブリ言語として記述され
る。
【００２１】転送コントローラ２６はダイレクト・メモ
リ・アクセス・デバイスであり、キャッシュのサービス
及びデータ・ブロックをマルチプロセッサ・ユニット１
２のオン又はオフに転送するために用いられる。
【００２２】ＲＡＭ２３は５０キロ・バイトの単一サイ
クル・メモリであり、２５の２キロ・バイトＲＡＭユニ
ットに分けられている。各プロセッサ２１及び２２は、
インタラプト・ベクトル・アドレスを蓄積し、転送コン
トローラ２６へのパラメータを特定するため部分的に専
用（dedicate）される１つのＲＡＭユニットを有する。
各パラレル・プロセッサ２２は、任意のプロセッサ２１
又は２２が共有メモリとしてアクセスできる３つのデー
タＲＡＭユニットを有する。各パラレル・プロセッサ２
２は１つの命令キャッシュＲＡＭユニットを有し、マス
タ・プロセッサ２１は２つの命令キャッシュＲＡＭユニ
ットを有する。これらのＲＡＭは、各プロセッサの命令
キャッシュ・コントローラによって管理される。マスタ
・プロセッサ２１も、データ・キャッシュ・コントロー
ラによって管理されるデータ用の２つのＲＡＭユニット
を有する。
【００２３】ＭＶＰの更に詳細な記述は、テキサス・イ
ンスツルメンツ・インコーポレイテッドに譲渡された米
国特許番号第５，２１２，７７７号、発明の名称「シン
グル・インストラクション・マルチプル・データ（ＳＩ
ＭＤ）及びマルチプル・インストラクション・マルチプ
ル・データ（ＭＩＭＤ）モードで再構成可能なマルチプ
ロセッサ及びオペレーション方法」に述べられている。
付加的な情報は、テキサス・インスツルメンツ・インコ
ーポレイテッド社により発行され同社より入手可能な種
々のＭＶＰユーザーズガイド（１９９５）で得られる。
これらの文献は参考のためここに引用する。
【００２４】オペレーションにおいて、マスタ・プロセ
ッサ２１は変換（render）されるイメージを表すプログ
ラムを受取る。プログラムがまだディスプレイ・リスト
・フォームでない場合は、マスタ・プロセッサ２１はプ
ログラムを変換しディスプレイ・リストを組立てる。こ
のディスプレイ・リストは、機械が実行可能な命令（オ
ペレーション・コード）のリストであり、各オペレーシ
ョン・コードは１つ又はそれ以上のパラメータを有す
る。オペレーション・コードは、イメージを表す（rend
er）ために用いられるグラフィック・プリミティブであ
る。たとえば、あるオペレーション・コードは大きさ(d
imension) を特定するパラメータで台形を組立てる命令
を表し得る。ＭＶＰ ＭＰＵ １１の場合、オペレーシ
ョン・コードはアッセンブリ言語で書き込まれる。
【００２５】マスタ・プロセッサ２１は、ディスプレイ
・リストをサブリストに区分する。各サブリストは、１
ブロック又は１片（strip ）などのイメージの一部を表
す。この記述の例において、区分はイメージを「バン
ド」に分けることによって成される。
【００２６】図３は、イメージをバンドに分けることに
よってどのようにディスプレイ・リストが区分されるか
を示す。イメージ（ページ）３０は、バンド３１（１）
……３１（ｎ）に区分され、それらは印刷の処理方向に
交差している。各バンド３１は、例えばサブリストなど
のディスプレイ・リストの対応する部分によって表され
る。典型的なバンド３１は、ページ３０の1 ／２インチ
片に相当し得る。
【００２７】あるイメージの対象が１つ以上の区分に重
なるとき、マスタ・プロセッサ２１は１つ以上のサブリ
ストを実行することによって対象が表されるのに必要な
パラメータをクリップする。再び図３を参照して、イメ
ージ３０は１つ以上のバンドに重なる円３３を有する。
この円を表すオペレーション・コードのパラメータは、
円のグラフィック表示が異なるサブリストに現れるよう
にクリップされる。
【００２８】ディスプレイ・リストを区分した後、マス
タ・プロセッサ２１は区分されたディスプレイ・リスト
をディスプレイ・リスト・メモリ１２に蓄積する。各サ
ブリストに対し、マスタ・プロセッサ２１は有効なパラ
レル・プロセッサ２２に、そのサブリストへのポインタ
を運ぶ。その区分は、パラレル・プロセッサ２２がそれ
らに対しレディであるときにサブリストが蓄積され分配
されるようにイメージ全体に対し実行され得るか、又は
区分は「急いで（on the fly）」実行され得る。
【００２９】マスタ・プロセッサ２１は、パラレル・プ
ロセッサ２２のオペレーションをトラックする。サブリ
ストが１つ以上のパラレル・プロセッサ２２を必要とす
る場合、マスタ・プロセッサ２１は、そのサブリストに
２つのパラレル・プロセッサ２２を割当てる。パラレル
・プロセッサ２２の１つがもう一つが用いられている一
部の時間にのみ用いられる場合においても、これは真で
ある。しかし一般的に、ディスプレイ・リスト・アルゴ
リズムは、サブリストを単一パラレル・プロセッサ２２
上で作動させることができるように修正され得る。
【００３０】パラレル・プロセッサ２２は同時に作動
し、それぞれ異なるサブリストを変換する。各パラレル
・プロセッサ２２は、それ自身のインタプリタを作動す
るようプログラムされる。典型的に、インタプリタはプ
リミティブ・テーブル・インタプリタとしてセットアッ
プされる。各パラレル・プロセッサ２２は、そのサブリ
ストをオペレーション・コードずつ読み、変換する。パ
ラレル・プロセッサ２２は各オペレーション・コードを
読み、それは関連するパラメータをパラメータＲＡＭ２
３に読み込む。
【００３１】１度パラメータ転送が成されると、オペレ
ーション・コードは、その機能のための適当なオペレー
ション・コード・ボディをアクセスするために用いられ
る。更に詳細にいえば、各オペレーション・コードは、
イメージをビットマップ・フォームに変換するために実
行されるアッセンブリ・コードへの入力点（entry poin
t ）を表し、そのためそのコードを蓄積するメモリのロ
ケーションにパラレル・プロセッサ２２が誘導する（ve
ctor）ことが可能になる。
【００３２】オペレーション・コード・ボディは、ＲＡ
Ｍ２３のパラメータの連続ブロックにインタフェースす
る。それは、アドレス・レジスタのそのブロックのヘッ
ドに対する又はスタックのエントリとしてのポインタを
受ける。オペレーション・コード・ボディは、その後パ
ラメータを読み、要求されるレジスタへそれらを割り当
てる。サブリストの実行の結果は、サブリストに対応す
るビットマップ・データである。
【００３３】パラメータが満たされると、コントロール
はパラレル・プロセッサのインタプリタに戻り、サブリ
ストの次のオペレーション・コードにアクセスし、実行
する。これらのアクションは、サブリストがなくなる
（exhaust ）ときまで、つまりパラレル・プロセッサの
インタプリタがマスタ・プロセッサ２１に、パラレル・
プロセッサ２２は別のサブリストに対しレディであるこ
とを又は割り当てられ得る他の任意のタスクを実行する
ことにレディであることを知らせるときまで繰り返され
る。
【００３４】パラレル・プロセッサ２２の特性は、それ
らのインタプリタが他のディスプレイ・リストによって
参照されるディスプレイ・リストにアクセスすることが
できることである。例えば、サブリストは、オペレーシ
ョン・コードをサブルーティン・コールと認識するフィ
ールドを有する特定のオペレーション・コードを有し得
る。この特定のオペレーション・コードのパラメータ
は、メモリ１２の他のディスプレイ・リストのアドレス
を有する。コールされたリストの最後のエレメントは、
コール・リストの次のオペレーション・コードの実行に
戻る。
【００３５】本発明は、パラレル・プロセッサ２２の関
連アドレスを有するＭＰＵ １１上で実行され得る。こ
れにより、各パラレル・プロセッサ２２がそれ自身のロ
ーカルＲＡＭにアクセスすることができるようにアドレ
スを計算することによって、異なるパラレル・プロセッ
サ２２で同様のオペレーション・コード・ボディを作動
することができる。この関連アドレスは、テキサス・イ
ンスツルメンツ・インコーポレイテッドによって発行さ
れ、同社から入手可能な「ＴＭＳ３２０Ｃ８０（ＭＶ
Ｐ）パラレル・プロセッサ・ユーザーズガイド」（１９
９５）に記述されており、参考のためここに引用した。
【００３６】他の実施例 本発明は特定の実施例を参照して説明されたが、本説明
が限定的な意味に解釈されることを意図しているのでは
ない。開示された実施例の種々の変形ばかりでなく代替
の実施例も、この技術の分野の習熟者にとって明白であ
る。したがって、添付の特許請求の範囲はあらゆるこれ
らの変形及び組合せを包含することを意図する。
【００３７】以上の説明に関して更に次の項を開示す
る。 （１） 印刷されるイメージを表すディスプレイ・リス
トを処理することが可能なプリンタのプロセス・ユニッ
トであって、前記ディスプレイ・リストを各サブリスト
が前記イメージの異なる部分を表すようにサブリストに
区分し、パラレル・プロセッサが異なる前記サブリスト
を受けるように、前記サブリストをパラレル・プロセッ
サに分配するようプログラムされるマスタ・プロセッサ
と、前記サブリストを同時に実行するようにプログラム
される幾つかのパラレル・プロセッサとを含むプロセス
・ユニット。
【００３８】（２） 第１項に記載のプロセス・ユニッ
トであって、前記マスタ・プロセッサ及び前記パラレル
・プロセッサは、単一マルチプロセッサ・デバイスの構
成要素であるプロセス・ユニット。
【００３９】（３） 第２項に記載のプロセス・ユニッ
トであって、前記マスタ・プロセッサ及び前記パラレル
・プロセッサは、クロスバー・スイッチを介して接続さ
れるプロセス・ユニット。 （４） 第２項に記載のプロセス・ユニットであって、
前記マスタ・プロセッサ及び前記パラレル・プロセッサ
は、前記デバイス上に共有ランダム・アクセス・メモリ
を有するプロセス・ユニット。
【００４０】（５） 第１項に記載のプロセス・ユニッ
トであって、前記マスタ・プロセッサは更に、ポインタ
を前記サブリストに提供することによって前記サブリス
トを分配するようプログラムされるプロセス・ユニッ
ト。 （６） 第１項に記載のプロセス・ユニットであって、
前記ディスプレイ・リストのパラメータを蓄積するため
前記パラレル・プロセッサのそれぞれに関連するランダ
ム・アクセス・メモリを更に有するプロセス・ユニッ
ト。 （７） 第１項に記載のプロセス・ユニットであって、
前記ディスプレイ・リストはオペレーション・コード及
びパラメータから構成され、前記オペレーション・コー
ドは前記パラレル・プロセッサによって実行され得るプ
ログラミングを表すプロセス・ユニット。
【００４１】（８） 印刷されるイメージを表すグラフ
ィック記述プログラミングを処理することの可能なプリ
ンタのプロセス・ユニットであって、前記グラフィック
記述プログラミングを変換するようプログラムされるマ
スタ・プロセッサであって、それによりディスプレイ・
リストを組立て、前記ディスプレイ・リストをサブリス
トに区分し、前記サブリストのそれぞれは前記イメージ
の異なる部分を表しており、各パラレル・プロセッサが
異なる前記サブリストを受けるように前記パラレル・プ
ロセッサに前記サブリストを分配し、前記サブリストを
同時に実行するようプログラムされる幾つかのパラレル
・プロセッサとを含むプロセス・ユニット。
【００４２】（９） 第８項に記載のプロセス・ユニッ
トであって、前記マスタ・プロセッサ及び前記パラレル
・プロセッサは、単一マルチプロセッサ・デバイスの部
品であるプロセス・ユニット。
【００４３】（１０） 第９項に記載のプロセス・ユニ
ットであって、前記マスタ・プロセッサ及び前記パラレ
ル・プロセッサは、クロスバー・スイッチを介して接続
されるプロセス・ユニット。 （１１） 第９項に記載のプロセス・ユニットであっ
て、前記マスタ・プロセッサ及び前記パラレル・プロセ
ッサは、前記デバイス上に共有ランダム・アクセス・メ
モリを有するプロセス・ユニット。
【００４４】（１２） 第８項に記載のプロセス・ユニ
ットであって、前記マスタ・プロセッサは、前記サブリ
ストにポインタを提供することによって分配するよう更
にプログラムされるプロセス・ユニット。 （１３） 第８項に記載のプロセス・ユニットであっ
て、前記ディスプレイ・リストのパラメータを蓄積する
ため前記パラレル・プロセッサのそれぞれに関連するラ
ンダム・アクセス・メモリを更に有するプロセス・ユニ
ット。 （１４） 第８項に記載のプロセス・ユニットであっ
て、前記ディスプレイ・リストはオペレーション・コー
ド及びパラメータで構成され、前記オペレーション・コ
ードは前記パラレル・プロセッサによって実行され得る
命令を表すプロセス・ユニット。
【００４５】（１５） 印刷されるイメージを表すオペ
レーション・コード及びパラメータのリストであるディ
スプレイ・リストの処理方法であって、前記ディスプレ
イ・リストをサブリストに区分し、前記サブリストはそ
れぞれ前記イメージの異なる部分を表しており、前記区
分する工程はマスタ・プロセッサによって実行され、前
記サブリストをパラレル・プロセッサに分配し、前記パ
ラレル・プロセッサはそれぞれ異なる前記サブリストを
受け、同時に作動する前記パラレル・プロセッサを用い
て前記サブリストを実行し、各前記パラレル・プロセッ
サは前記オペレーション・コードが実行され得るように
インタプリタを実行するようプログラムされており、前
記イメージの前記サブリストの全てが実行されるまで前
記分配及び工程の実行を繰り返す工程を含む方法。
【００４６】（１６） 第１５項に記載の方法であっ
て、前記区分工程は、前記イメージをバンドに分けるこ
とによって成される方法。 （１７） 第１５項に記載の方法であって、前記分配工
程は、前記パラレル・プロセッサへポインタを提供する
ことによって成される方法。 （１８） 第１５項に記載の方法であって、前記区分工
程は、１つ以上のサブリストの対象の任意のオペレーシ
ョン・コードのパラメータをクリップするように成され
る方法。
【００４７】（１９） プリンタ装置のプロセス・ユニ
ット１１。プロセス・ユニット１１は、マスタ・プロセ
ッサ２１及び複数のパラレル・プロセッサ２２から構成
される。マスタ・プロセッサ２１は、ページ記述プログ
ラム又は他の任意のグラフィック・プログラミングから
ディスプレイ・リストを組立てる。それはディスプレイ
・リストをサブリストに区分し、サブリストをパラレル
・プロセッサ２２に分配する。パラレル・プロセッサ２
２はサブリストを変換し、それによりイメージをビット
マップ・データにする。
【図面の簡単な説明】
【図１】本発明に従ったマルチプロセッサ・ユニットを
有する電子写真プリンタの一部を示す図。
【図２】図１のマルチプロセッサ・ユニットを示す図。
【図３】１ページをバンドに分けることによって、どの
ようにディスプレイ・リストが区分され得るかを示す
図。
【符号の説明】
１１ プロセス・ユニット ２１ マスタ・プロセッサ ２２ パラレル・プロセッサ ２４ クロスバー

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 印刷されるイメージを表すディスプレイ
    ・リストを処理することが可能なプリンタのプロセス・
    ユニットであって、 前記ディスプレイ・リストを各サブリストが前記イメー
    ジの異なる部分を表すようにサブリストに区分し、パラ
    レル・プロセッサが異なる前記サブリストを受けるよう
    に、前記サブリストをパラレル・プロセッサに分配する
    ようプログラムされるマスタ・プロセッサと、 前記サブリストを同時に実行するようにプログラムされ
    る幾つかのパラレル・プロセッサとを含むプロセス・ユ
    ニット。
  2. 【請求項２】 印刷されるイメージを表すオペレーショ
    ン・コード及びパラメータのリストであるディスプレイ
    ・リストの処理方法であって、 前記ディスプレイ・リストをサブリストに区分し、前記
    サブリストはそれぞれ前記イメージの異なる部分を表し
    ており、前記区分する工程はマスタ・プロセッサによっ
    て実行され、 前記サブリストをパラレル・プロセッサに分配し、前記
    パラレル・プロセッサはそれぞれ異なる前記サブリスト
    を受け、 同時に作動する前記パラレル・プロセッサを用いて前記
    サブリストを実行し、各前記パラレル・プロセッサは前
    記オペレーション・コードが実行され得るようにインタ
    プリタを実行するようプログラムされており、 前記イメージの前記サブリストの全てが実行されるまで
    前記分配及び工程の実行を繰り返す工程を含む方法。
JP9206398A 1996-07-31 1997-07-31 マルチプロセッサ・ベース・プリンタ用の組込みディスプレイ・リスト・インタプリタ Pending JPH1097394A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US2479596P 1996-07-31 1996-07-31
US024795 1996-07-31

Publications (1)

Publication Number Publication Date
JPH1097394A true JPH1097394A (ja) 1998-04-14

Family

ID=21822427

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9206398A Pending JPH1097394A (ja) 1996-07-31 1997-07-31 マルチプロセッサ・ベース・プリンタ用の組込みディスプレイ・リスト・インタプリタ

Country Status (3)

Country Link
US (1) US6115131A (ja)
EP (1) EP0825550A3 (ja)
JP (1) JPH1097394A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003054800A1 (en) * 2001-12-12 2003-07-03 Sony Corporation Image processing device and method
WO2009099446A1 (en) * 2008-02-08 2009-08-13 Hewlett-Packard Development Company, L.P. Printing method using multiple processors
US8054474B2 (en) * 2006-07-03 2011-11-08 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US20040119829A1 (en) 1997-07-15 2004-06-24 Silverbrook Research Pty Ltd Printhead assembly for a print on demand digital camera system
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US7616200B1 (en) 1998-06-12 2009-11-10 3Dlabs Inc. Ltd. System for reducing aliasing on a display device
WO2000004482A2 (en) 1998-07-17 2000-01-27 Intergraph Corporation Multi-processor graphics accelerator
US6518971B1 (en) 1998-07-17 2003-02-11 3Dlabs Inc. Ltd. Graphics processing system with multiple strip breakers
US6181355B1 (en) 1998-07-17 2001-01-30 3Dlabs Inc. Ltd. Graphics processing with transcendental function generator
WO2000004495A1 (en) 1998-07-17 2000-01-27 Intergraph Corporation System for processing vertices from a graphics request stream
US6480913B1 (en) 1998-07-17 2002-11-12 3Dlabs Inc. Led. Data sequencer with MUX select input for converting input data stream and to specific output data stream using two exclusive-or logic gates and counter
US6459453B1 (en) 1998-07-17 2002-10-01 3Dlabs Inc. Ltd. System for displaying a television signal on a computer monitor
US7518616B1 (en) 1998-07-17 2009-04-14 3Dlabs, Inc. Ltd. Graphics processor with texture memory allocation system
US6577316B2 (en) 1998-07-17 2003-06-10 3Dlabs, Inc., Ltd Wide instruction word graphics processor
US6157393A (en) * 1998-07-17 2000-12-05 Intergraph Corporation Apparatus and method of directing graphical data to a display device
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
US6674440B1 (en) 1999-04-05 2004-01-06 3Dlabs, Inc., Inc. Ltd. Graphics processor for stereoscopically displaying a graphical image
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
JP2002196904A (ja) * 2000-11-09 2002-07-12 Texas Instruments Inc プリントドキュメントを指定するページ記述データをピクセルデータへ変換する方法
US6954776B1 (en) * 2001-05-07 2005-10-11 Oracle International Corporation Enabling intra-partition parallelism for partition-based operations
US6912674B2 (en) * 2001-06-27 2005-06-28 International Business Machines Corporation System and method for diagnosing printer problems and notarizing prints by evaluating embedded data
US7436531B2 (en) 2002-05-14 2008-10-14 Xerox Corporation Systems and methods for using multiple processors for imaging
US7133158B2 (en) * 2002-09-27 2006-11-07 Texas Instruments Incorporated Method and apparatus for efficient caching and rendering of large patterns in a small memory printer
US7359082B2 (en) * 2003-10-20 2008-04-15 Marvell International Technology Ltd. Independent video hardware blocks to support laser printers
JP5424778B2 (ja) * 2009-08-21 2014-02-26 キヤノン株式会社 印刷データ処理装置、印刷データ処理方法、プログラム
US8314973B2 (en) 2010-06-01 2012-11-20 Konica Minolta Laboratory U.S.A., Inc. Method and apparatus for dynamic printer performance tuning using bayesian analysis
US10375156B2 (en) 2015-09-11 2019-08-06 Facebook, Inc. Using worker nodes in a distributed video encoding system
US10499070B2 (en) 2015-09-11 2019-12-03 Facebook, Inc. Key frame placement for distributed video encoding
US10341561B2 (en) * 2015-09-11 2019-07-02 Facebook, Inc. Distributed image stabilization
US10506235B2 (en) 2015-09-11 2019-12-10 Facebook, Inc. Distributed control of video encoding speeds
US10602153B2 (en) 2015-09-11 2020-03-24 Facebook, Inc. Ultra-high video compression
US10063872B2 (en) 2015-09-11 2018-08-28 Facebook, Inc. Segment based encoding of video
US10602157B2 (en) 2015-09-11 2020-03-24 Facebook, Inc. Variable bitrate control for distributed video encoding

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949280A (en) * 1988-05-10 1990-08-14 Battelle Memorial Institute Parallel processor-based raster graphics system architecture
DE3831817A1 (de) * 1988-09-19 1990-03-22 Microplex Elektronische Dokume Modularer hochleistungscontroller fuer rasterdrucker
US5287416A (en) * 1989-10-10 1994-02-15 Unisys Corporation Parallel pipelined image processor
CA2028701C (en) * 1989-11-15 2001-04-24 Yitshak Birk Method and apparatus for pipelined parallel rasterization
US5212777A (en) * 1989-11-17 1993-05-18 Texas Instruments Incorporated Multi-processor reconfigurable in single instruction multiple data (SIMD) and multiple instruction multiple data (MIMD) modes and method of operation
US6038584A (en) * 1989-11-17 2000-03-14 Texas Instruments Incorporated Synchronized MIMD multi-processing system and method of operation
WO1991015831A1 (fr) * 1990-04-05 1991-10-17 Seiko Epson Corporation Interpreteur de langage de description de page
JP2795107B2 (ja) * 1992-11-26 1998-09-10 日本電気株式会社 半導体装置の製造方法
US5602976A (en) * 1993-02-23 1997-02-11 Adobe Systems Incorporated Method and apparatus for saving printer memory
US5542031A (en) * 1993-04-30 1996-07-30 Douglass; Clay S. Halftone computer imager
JPH09114611A (ja) * 1995-10-20 1997-05-02 Fuji Xerox Co Ltd 印刷処理装置および方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003054800A1 (en) * 2001-12-12 2003-07-03 Sony Corporation Image processing device and method
US7437021B2 (en) 2001-12-12 2008-10-14 Sony Corporation Image processing device and method
KR100929746B1 (ko) 2001-12-12 2009-12-03 소니 가부시끼 가이샤 화상 처리 장치 및 그 방법
US8054474B2 (en) * 2006-07-03 2011-11-08 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
US8508752B2 (en) 2006-07-03 2013-08-13 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
US9304897B2 (en) 2006-07-03 2016-04-05 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
WO2009099446A1 (en) * 2008-02-08 2009-08-13 Hewlett-Packard Development Company, L.P. Printing method using multiple processors

Also Published As

Publication number Publication date
US6115131A (en) 2000-09-05
EP0825550A3 (en) 1999-11-10
EP0825550A2 (en) 1998-02-25

Similar Documents

Publication Publication Date Title
JPH1097394A (ja) マルチプロセッサ・ベース・プリンタ用の組込みディスプレイ・リスト・インタプリタ
US5459492A (en) Method and apparatus for printing stroke and contone data together
US5453778A (en) Method and apparatus for spatial modulation in the cross-process direction
US5515481A (en) Method and apparatus for printing according to a graphic language
KR100310279B1 (ko) 패턴발생장치용라스터라이저
JP2825268B2 (ja) 輪隔データをラスタデータに変換する方法及び装置
US6069705A (en) Managing interpreter cofunctions on multiprocessor-based printer
US6091506A (en) Embedded display list interpreter with distribution of rendering tasks, for multiprocessor-based printer
US5933588A (en) Pattern filling for processor-based printer
NL8502640A (nl) Front-end systeem.
US20110216344A1 (en) Hard imaging methods, hard imaging device fabrication methods, hard imaging devices, hard imaging device optical scanning systems, and articles of manufacture
EP0575134B1 (en) Method and apparatus for printing according to a graphic language
JPH06138403A (ja) 画像装置
JPH07168681A (ja) Ｐｄｌデータ処理装置及びその制御方法、及びパターン展開装置
JPH023351A (ja) 印刷装置
JP3640133B2 (ja) 印刷処理装置
US5740331A (en) System and process for converting image information
JPH02266965A (ja) 印刷装置
JP2521918B2 (ja) 文字発生装置
JP2575227B2 (ja) 印刷装置
JPH0862911A (ja) 空間光変調法及び装置
JPH02241765A (ja) プリンタ
JP2754630B2 (ja) ページプリンタ制御方式
JP2915492B2 (ja) 画像記録装置及び方法
JP3043446B2 (ja) カラー画像処理装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040713

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061013

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070115

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070118

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070413

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070810

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071210

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20071213

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20080404