When ever you want to go for paging in perl, always use HTML::Pager, which is widely used one.

What in the OP's question makes you think that it has to do anything with HTML or CGI, let alone that "when ever one want to go for paging in perl" it will?