Phần 2 cuốn sách "Cơ sở lý thuyết song song" giới thiệu tới người đọc các nội dung: Cấu trúc lệnh, các ví dụ và thuật toán song song, cơ sở dữ liệu phân tán và song song, sắp xếp lại phép nối và viết lại câu vấn tin, lập lịch tối ưu cho cây và ma trận truy vấn song song.