Hello,
You can achieve genlock through hardware and software.
For software genlock on Linux, you can refer to http://netjuggler.sourceforge.net/SoftGenLock.php
Currently, SoftGenLock should work with any graphic cards, but it was only tested with Geforce and 3dfs cards.
Hope to help you!