JP4009329B2 - 複数バイトデータ語長プロセッサの実行形式の試験パターンプログラムファイルの圧縮方法 - Google Patents

Description

【０００１】
【産業上の利用分野】
本発明は、計測技術分野における半導体試験装置の、複数バイトデータ語長プロセッサの実行形式プログラムファイルの圧縮方法に関する。
【０００２】
【従来の技術】
図３に、従来技術におけるデータ圧縮技術の概念を示す。図３(a)は、バイトデータ（8bitのデータ）列を示す。
従来のデータ圧縮技術においては、データ列を単にシーケンシャルに、特定のアルゴリズムによって圧縮を行っていた。図３(b) に示すように、１語長が複数のＮバイト（例えば４バイト）で構成されるプロセッサの実行形式プログラムファイルは、その１語の構成方法上、Ｎバイトおきに極めて似かよったデータバイトから構成される。従来技術では、そのようなデータ列に対しても、先頭からシーケンシャルに処理していた。そのために、圧縮アルゴリズムで使用する現在の圧縮データの直前、直後のデータは、相関性が薄く、圧縮の効率が向上しないという欠点を有していた。
【０００３】
【発明が解決しようとする課題】
半導体試験装置においては、長大化する一途の試験パターンプログラムファイルを効率的に圧縮して、コンピュータ装置等からの試験パターン発生プロセッサへの試験パターンプログラムファイルの転送時間を、如何にして短縮するかが大きな課題となっている。被測定対象となる半導体デバイス等は、傾向としてますます高集積化し、その上入力信号ピンの多ピン化が進み、試験のためにコンピュータ装置等から出力せねばならない試験パターンプログラムファイルは急速に長大化している。
【０００４】
試験パターン発生プロセッサは、複数バイトデータ語長を１単位として処理されており、しかもリアルタイムにパターンデータを発生させねばならないため、比較的冗長なハードウェアを具備し、そのためにアーキテクチャは極めて冗長にならざるを得なくなっている。従って本発明では、長大化が進むとデータ転送に要する時間も増大するばかりであるため、試験パターンプログラムファイルを効率的に圧縮して転送時間を短縮し、該半導体試験装置におけるスループットの向上を目的としている。
【０００５】
【課題を解決するための手段】
上記のように、半導体試験装置における試験パターンプログラムファイルは、複数バイトデータ語長のデータで構成され、その単位で処理されているメモリ群であるが、従来技術では、プログラムの圧縮もその単位でシーケンシャルに行われていた。そのため、有限なリソースのメモリ容量内では、構成されているデータ列が長いので、それらのデータ列の相関性をみつけたり照合する範囲が、比較的に狭くなり、圧縮率が向上しなかった。
【０００６】
そこで、本発明においては、複数バイトデータ語長単位ではなく、それらを構成するＮ個のバイトデータ毎に注目し、分析した結果そのデータの変化点に局所性があることに着目した。つまり、性質の似たバイトデータ毎のファイルに分割し、更に最終的にはbit 単位の変化点を抽出してビット列に直して圧縮処理をすることで、極めて効率の良い圧縮処理の手法が実現できた。
【０００７】
【作用】
▲１▼半導体デバイス等の試験において、ある特定の入力ピンだけある特定の試験条件に変更したいという場合、Ｎ個の複数バイトデータ語長から構成されていても、あるバイトデータのあるbit データしか変化しないとか、Ｎ個のバイトデータについてみても１〜２個しか変化していないといったことが多くみられ、結果として冗長となっており、本発明では、その点に着目し、圧縮の効率を向上させている。
▲２▼つまり、本発明においては、実行形式プログラムファイルが、プロセッサの１語長が、Ｎバイトから構成されている場合、Ｎバイト毎のＮ個のデータ列として取り扱う。そして、Ｎ個の冗長性の高いデータ列として個別に、bit 列にも注目して圧縮することにより、全体として圧縮の効率を向上させるものである。
【０００８】
▲３▼さらに、上記▲２▼に述べたように個別に分割後のＮ個のデータ列を複数のプロセッサに、複数の独立なタスクとして与え、全体の圧縮速度もＮ倍に向上させる。
▲４▼一般的には、複数のＮ＝n×j（n、jは自然数）バイトで１語長を構成するプロセッサの実行形式ファイルは、n（叉はj）毎のn（叉はj）個のデータ列として取り扱った場合、圧縮中のデータの近傍に圧縮中のデータと近似なデータの存在確率が、n（叉はj）倍に上昇する。従って、有限なデータ列長、有限な範囲内において、データ圧縮を行った場合においては原理的に圧縮率が向上することとなる。
【０００９】
【実施例】
本発明の実施例について、図１及び図２を参照して説明する。図１(a) のように、１語長がオペコード１（Ａ）、オペコード２（Ｂ）、オペランド１（Ｃ）、オペランド（２）、から構成されるプロセッサ用の実行形式プログラムファイルは、図１(b) のような連続したバイトデータ列となる（各オペコード、オペランドは、バイト単位のデータ列である）。ここで、図１(b) の実行形式ファイルの例から、４バイトおきにバイトデータを抽出して再構成したファイルが、図１(c) で示した４つのファイル群である。この例では、Ａファイルにはオペコード１（Ａn）が、Ｂファイルにはオペコード２（Ｂn）が、Ｃファイルにはオペランド１（Ｃn）が、Ｄファイルにはオペランド２（Ｄn）が、連続して取り込まれている結果となることを示している。
【００１０】
データ列の圧縮を行う場合、圧縮を行うべきデータの前後のデータとの冗長性を用いているので、冗長度の高いデータはできるだけ近傍に存在したほうが圧縮が効率的に行われる。プロセッサの語長を構成する各バイトデータは、オペコード、オペランド、により構成されるが、プロセッサの特性上各フィールド毎のオペコード、オペランド等は似かよったデータコードとなる。従って、Ａファイルはオペコード１のみの極めて似かよったバイトデータの連続で構成され、Ｂファイルはオペコード２のみの極めて似かよったバイトデータの連続で構成され、Ｃファイル、Ｄファイルも同様に構成されることとなる。以上のことから、実行形式プログラムファイルにおいては、実行形式プログラムファイルをそのままで圧縮するよりも、プロセッサの１語長を構成するＮバイト毎のＮ個の別ファイルとして圧縮を行った場合のほうが、より効率的に圧縮を行うことが可能なのである。また、図２には、本発明による実行形式プログラムファイルの圧縮方法のブロック図が示されている。
【００１１】
【発明の効果】
本発明は、以上説明したように構成されているので、以下に記載されるような効果を奏する。
【００１２】
複数バイトデータ語長プロセッサの実行形式プログラムファイルを構成するＮ個のバイトデータ毎に注目し、性質の似たバイトデータ毎のＮ個のファイルに分割し、ビット列に直して圧縮処理をすることで、極めて効率の良い圧縮ができた。
このことにより、
（1） 実施例で得られたものでは、従来技術に対して1.5倍〜2.5倍の圧縮率に向上した。
（2） 性質の似たバイトデータ毎のＮ個のファイルに分割したことにより、そのＮ個のデータ列を複数のプロセッサに複数の独立なタスクとして与え、全体の圧縮速度もＮ倍に向上させることができた。
（3） 圧縮率と圧縮速度とが向上したことにより、コンピュータ装置等から試験パターン発生プロセッサへの試験パターンプログラムの転送時間が短縮できたので、半導体試験装置のスループットが向上した。
【図面の簡単な説明】
【図１】本発明によるプログラムファイル圧縮方法を示す概念図である。
(a)は、実行形式１語当たりのバイトデータ構成の例を示す。
(b)は、実行形式プログラムファイルの例を示す。
(c)は、１語当たりのバイトデータ毎に分割した実行形式ファイルの例を示す。
【図２】本発明における実行形式プログラムファイル圧縮方法のブロック図を示す。
【図３】従来の技術による実行形式プログラムファイル圧縮方法を説明するための概念図である。
(a)は、バイトデータ列を示す。
(b)は、実行形式プログラムファイルで、１語長がＮバイト（ここでは４バイト）で構成されていることを示す。
【符号の説明】
１ 実行形式１語当たりのバイトデータの構成内容
２ 実行形式プログラムファイルの構成内容
３ バイトデータ毎に分割した実行形式ファイル（Ａファイル）
４ バイトデータ毎に分割した実行形式ファイル（Ｂファイル）
５ バイトデータ毎に分割した実行形式ファイル（Ｃファイル）
６ バイトデータ毎に分割した実行形式ファイル（Ｄファイル）
７ 実行形式プログラムファイル
８ 分割処理
９ 分割処理後の実行形式プログラムファイル
10 圧縮処理
11 圧縮処理後の実行形式プログラムファイル
12 バイトデータ列
13 実行形式プログラムファイルのバイトデータ列構成内容

Claims (1)

1. コンピュ―タから試験パターン発生装置に試験パターンプログラムファイルが転送され、上記試験パターン発生装置から被試験ＩＣに与えるパターンデータを発生する半導体試験装置における実行形式の試験パターンプログラムファイルの圧縮方法であって、
   バイト単位のオぺコードとオペランドからなるＮバイトをプロセッサの１語長とし、複数の上記Ｎバイトからなる実行形式の試験パターンプログラムファイルからのＮバイトおきのバイトデータの抽出の繰返しによって、実行形式の試験パターンプログラムファイルをＮ個の連続した個別のデータファイルに分割し、
   分割後のデータファイルをそれぞれ個別のＮ個のプロセッサで圧縮を行うこと、
   を特徴とする複数バイトデータ語長プロセッサの実行形式の試験パターンプログラムファイルの圧縮方法。

Images