" The only requirement is that you need to be issuing more than one query at a time"
In other words: an OS that can handle multi-cpu machines will distribute the workload across it's available CPU's automatically. Any program that can devide it's own workload into sub-processes (mysql,postgres, apache etc) will find it's processes distributed across all available CPU's by the OS.