A square with vertices at $(0,0), (4,0), (4,4), (0,4)$ is transformed by matrix $\begin{pmatrix} 1 & 0.5 \\ 0 & 1 \end{pmatrix}$. What is the perimeter of the resulting parallelogram?