Performance Improvement for Vector Pipeline Multiprocessor Systems Using a Disordered Execution Model

Memory contention may cause dramatic loss of performance in vector pipeline multiprocessor systems. To enhance memory performance, the disordered execution model aims at scheduling vector element accesses in order to avoid memory conflicts. This scheduling relies on memory bank activities at access issue time. A disordered pipeline execution is associated with disordered memory access in order to maintain the chaining of all processor functional units. An analytical model and simulations demonstrate the interest of this model.