Управление параллелизмом с низкими накладными расходами

       

Синхронизационные блокировки


Поскольку в рассматриваемой рабочей нагрузке отсутствуют конфликтующие транзакции, синхронизационные блокировки не приводят к задержкам. Однако необходимо учитывать накладные расходы на отслеживание блокировок. Определим l как долю дополнительного времени, требуемого при выполнении транзакций с использованием синхронизационных блокировок. Поскольку при применении этой схемы всегда нужны буфера отката, время выполнения однораздельных транзакций составляет tspS. Кроме того, нужно учитывать время, требуемое для двухфазной фиксации, так что время выполнения многораздельных транзакций равняется tspS. Время выполнения N транзакций и пропускная способность вычисляются по следующим формулам:

время = N × f × l × tmpC + ((N × (1- f)) / 2) × l × tspS

пропускная способность = N / время = 2 / (2 × f × l × tmpC + (1- f) × l × tspS)



Содержание раздела