Is measuring CPU time wrong in this (parallel) situation?
I’m running some graph algorithms that take a long time to run, so I need to set a timelimit to ensure it doesn’t run for weeks. I have a 12 core CPU and 24 graphs to run the algorithm, so I set the timelimit for 24h for each graph instance, so i thought that using 11 cores to run this algorithms would give me at most 72h of wait. What happened is that 19 graphs ran until they hit the 24h limit and the others terminated earlier, I measured the CPU time and the results were (in seconds)