Кафедра параллельных алгоритмов была основана в 2002 году (решением Учёного совета УНЦ математики, механики и астрономии СПбГУ от 16 мая 2002 года). С момента её создания кафедрой заведует доктор физико-математических наук, профессор Юрий Казимирович Демьянович.

Сотрудники кафедры руководят курсовыми и бакалаврскими работами, магистерскими диссертациями обучающихся по направлению «Математическое обеспечение и администрирование информационных систем». Кафедра принимает аспирантов по специальностям 01.06.01 «Математика» и 09.06.01 «Информатика».

В настоящий момент на кафедре работают 4 профессора, 5 доцентов и 1 старший преподаватель.