A parallel processing apparatus and method are provided. The parallel processing apparatus includes: a control unit determining whether one or more threads can access one or more control blocks of a first container that exists in a direction in which at least one of the one or more threads perform a task; a container generating unit generating a second container that includes one or more control blocks on the basis of the result of the determination; and a container management unit connecting the one or more control blocks of the first container or the one or more control blocks of the first container and the one or more control blocks of the second container and control blocks in which the one or more threads perform tasks, in a ring shape.