Large-scale tomographic particle image velocimetry (tomographic PIV) was used to study large-scale flow structures of turbulent convective air flow in an elongated rectangular convection cell. Three flow cases have been investigated, that is, pure forced convection and mixed convection at two different Archimedes numbers. The Reynolds number was constant at Re = 1.04 × 104 for all cases, while the Archimedes numbers were Ar = 2.1 and 3.6 for the mixed convection cases, corresponding to Rayleigh numbers of Ra = 1.6 × 108 and 2.8 × 108, respectively. In these investigations, the size of the measurement volume was as large as 840 mm × 500 mm × 240 mm. To allow for statistical analysis of the measured instantaneous flow fields, a large number of samples needed to be evaluated. Therefore, an efficient parallel implementation of the tomographic PIV algorithm was developed, which is based on a version of the simultaneous multiplicative reconstruction technique (SMART). Our algorithm distinguishes itself amongst other features by the fact that it does not store any weighting coefficients. The measurement of forced convection reveals an almost two-dimensional roll structure, which is orientated in the longitudinal cell direction. Its mean velocity field exhibits a core line with a wavy shape and a wavelength, which corresponds to the height and depth of the cell. In the instantaneous fields, the core line oscillates around its mean position. Under the influence of thermal buoyancy forces, the global structure of the flow field changes significantly. At lower Archimedes numbers, the resulting roll-like structure is shifted and deformed as compared to pure forced convection. Additionally, the core line oscillates much more strongly around its mean position due to the interaction of the roll structure with the rising hot air. If the Archimedes number is further increased, the roll-like structure breaks up into four counter-rotating convection rolls as a result of the increased influence of buoyancy forces. Moreover, large-scale tomographic PIV reveals that the orientation of these rolls reflects a ‘W’-like shape in the horizontal X–Z-plane of the convection cell.