There are two primary methods of dealing with payroll; use dedicated payroll software or completing the paperwork and other elements manually.
This infographic from IRIS provides a short summary of some of the common payroll related tasks that a manager would need to carry out on a typical day. It then looks at how long these tasks would take using both payroll software as well manual payroll methods.
[Click image for full size version]