I stand corrected. You both were right, the serial pthread behavior seems to be from having coded things incorrectly. When I re-wrote my code, I achieved the desired results with threads performing tasks in different orders.
Thanks for all the feedback.