Now–a–days Vehicular Ad Hoc Networks (VANETs) has attracted the attention of both the industry and academia. Roadside units (RSUs) are one of the fundamental components of Vehicular ad hoc network (VANET). VANET comprises of moving vehicles communicating with each other. During the initial stages of VANET, it is not possible to deploy more and more number of RSUs; it is so because of the lack of market penetration and/or due to the sky-high deployment costs of the RSUs. Thus, there is a need to optimally place a limited number of RSUs in a given region or road in order to achieve maximum performance. In this paper, we present a so-called scalable TDB based RSUs deployment algorithm with a goal of minimizing the parallel time taken to place roadside units in given area and to attain high efficiency and cover maximum area. The performance of the proposed algorithm and optimization strategy is assessed by evaluating different parameters like efficiency, power consumption, serial elapsed time, parallel elapsed time, speedup and overheads incurred in running the algorithm in parallel.