ALPGとは、メモリテスタの中で、メモリの試験に使うアドレスとデータのパターンを、計算の手順(アルゴリズム)に従ってその場で作り出す回路のことです。アルゴリズミック・パターン・ジェネレータの略です。
ロジックのICの試験では、あらかじめ作った大量の試験パターン(テストベクタ)をテスタのメモリに入れて、順番に送り出します。しかし、大容量のメモリを試験するには、すべてのアドレスに書いて読むパターンが天文学的な量になり、あらかじめ全部を用意して記憶しておくことはできません。
メモリの試験のパターンは、アドレスを順番に増やしながら0と1を書いて読む、隣どうしで逆のデータを書く、といった規則的な手順で表せます。ALPGは、こうした手順をプログラムとして持ち、アドレスとデータを高速に計算しながら作り出します。これにより、少ないプログラムで膨大な量の試験を行えます。
メモリの不良は、隣のセルどうしの干渉など、データの並び方に依存して起こることが多いため、さまざまなパターンを試すことが重要です。ALPGは、メモリテスタの中心となる機能の一つで、不良のアドレスを記録する回路と組み合わせて、冗長救済のための情報も集めます。