What is the prayer roll at an LDS temple, and how is it used?

Latter-day Saints sometimes talk about "putting a name on the prayer roll" at their local temple. This practice is mentioned in Church magazines and on LDS.org, but is never explained in detail. What is the purpose of the prayer roll at an LDS temple, and how is it used? When did this tradition first come about?