ASTAP (Advanced Statistical Analysis Program) [1] — аналоговый симулятор электронных схем общего назначения , разработанный IBM в первую очередь для внутреннего использования с 1973 года [2] . Это была мощная программа, используемая для моделирования конструкций интегральных схем и их анализа со статистическими вариациями производственного процесса. В сочетании со встроенными возможностями метода Монте-Карло она позволяла прогнозировать производительность электронных схем в широком диапазоне параметров материалов и температур. ASTAP был разработан для работы на компьютерах IBM Mainframe . Его алгоритмы были разработаны инженерами-электриками IBM , в частности Робертом Брайтоном , Гэри Хачтелем и Фредом Густавсоном.
В отличие от SPICE , который использовал модифицированный узловой анализ (MNA) для формирования системы уравнений цепи, ASTAP вместо этого использовал подход разреженной таблицы [3] (STA) для построения и решения разреженной матрицы . Формулировка разреженной таблицы производила очень большие, очень разреженные матрицы, для эффективного решения которых даже в то время требовались специальные методы. Преимущество STA для статистического анализа заключается в том, что, как изначально было указано, последующий анализ цепи со случайно изменяющимися параметрами требовал только изменения записей в матрице.