Ich bin jetzt nicht mehr so drin in linux, aber setz dich mal mit taskset auseinander um jeder Python Instanz einen anderen Core zuzuweisen. Dann laufen die unabhängig voneinander wirklich parallel.

Für Multitasking auf einem Core, unter Python mal "_Thread" nutzen.
http://www.python-kurs.eu/threads.php