GPSS

GPSS (англ. General Purpose Simulation System — общецелевая система моделирования) — язык программирования, используемый для имитационного моделирования различных систем, в основном систем массового обслуживания.

История

Система GPSS была разработана сотрудником фирмы IBM Джефри Гордоном в 1961 году. Гордоном были созданы 5 первых версий языка: GPSS (1961), GPSS II (1963), GPSS III (1965), GPSS/360 (1967) и GPSS V (1971). Известный ранее только специалистам, в нашей стране этот программный пакет завоевал популярность после издания в СССР в 1980 году монографии Т Дж. Шрайбера. В ней была рассмотрена одна из ранних версий языка — GPSS/360, а также основные особенности более мощной версии — GPSS V, поддерживаемой компанией IBM, у нас она была более известна как пакет моделирования дискретных систем (ПМДС). Этот пакет работал в среде подсистемы диалоговой обработки системы виртуальных машин единой серии (ПДО СВМ ЕС) ЭВМ. После окончания поддержки GPSS V компанией IBM следующей версией стала система GPSS/H компании Wolverine Software разработанная в 1978 году под руководством Дж. Хенриксена. В 1984 году появилась первая версия GPSS для персональных компьютеров с операционной системой DOS — GPSS/PC. Она была разработана компанией Minuteman Software под руководством С. Кокса. Конец XX века ознаменовался разработкой компанией Minuteman Software программного продукта GPSS World, увидевшей свет в 1993 году. За сравнительно небольшой период времени было выпущено несколько его версий, причем в каждой последующей возможности системы моделирования наращивались. Помимо этих основных версий существует также Micro-GPSS, разработанная Ингольфом Сталлом в Швеции, — это упрощенная версия, предназначенная для изучения языка GPSS и WebGPSS, также предназначенная для изучения работы системы и разработки простейших имитационных моделей в сети интернет.

Система имитационного моделирования GPSS

Основные версии:
- GPSS I (1961),
- GPSS II (1962),
- GPSS III (1965),
- GPSS/360 (1967),
- GPSS V (1975),
- GPSS/H (1978),
- GPSS/PC (1984),
- Micro-GPSS (1) (1990),
- GRAMOS-GPSS (1993),
- GPSS World (1993),
- Micro-GPSS (2) (1996).

Сейчас GPSS используется, но редко, так как менее гибок чем такие языки моделирования как Simula и SIMSCRIPT II.5.

Программа на языке GPSS состоит из блоков, которые имитируют различные параметры «устройств» в модели. Как то ожидание, выполнение работы и другие. Блок начинает выполняться при попадании в него транзактов — активных, неделимых элементов модели. К транзактам применяются различные правила описанные в блоках программы.

Пример кода для системы GPSS World

SIMULATE
GENERATE (EXPONENTIAL(1,0.014,0.118))  ; генерация потока транзактов
                                       ; с параметрами экспоненциального распределения 
ADVANCE (Normal(1,0.091,0.016))        ; Ожидание транзактом в течение времени,
                                       ; распределённому по нормальному (гауссову) закону
TERMINATE                              ; удаление транзакта

Литература

• Т. Дж. Шрайбер, Моделирование на GPSS = Schriber, T. J. Simulation using GPSS. New York, 1974, Wiley. — М.: Машиностроение, 1980. — 592 с.

• Боев В. Д, Моделирование систем. Инструментальные средства GPSS WORLD. Учеб. пособие. — СПб..: БХВ-Петербург, 2004. — 368 с.

• Боев В. Д, Сыпченко Р. П. Компьютерное моделирование. Элементы теории и практики. Учеб. пособие. — СПб..: Военная академия связи, 2009. — 432 с.

• Бражник А. Н, Имитационное моделирование: возможности GPSS WORLD. — СПб..: Реноме, 2006. — 439 с.

• Томашевский В., Жданова E., Имитационное моделирование в среде GPSS. — М.: Бестселлер, 2003. — 416 с.

Ссылки

• Программирование в GPSS
• http://gpss.ru
• http://www.minutemansoftware.com/simulation.htm
• http://www.webgpss.com/
• http://www.wolverinesoftware.com/