CIRCUIT ARRANGEMENT AND METHOD WITH STATE-BASED TRANSACTION SCHEDULING

A data processing system (10), circuit arrangement, and method rely on state information to prioritize certain transactions relative to other transactions when scheduling transactions in a data processing system (10). In one implementation, as a result of the recognition that in many shared memory systems cached data having a modified state is accessed more frequently than cached data having a non-modified state, transactions associated with modified cached data are prioritized (100, 120) relative to transactions associated with non-modified cached data, thereby reducing the latency of such modified transactions. Any concurrent increase in latency for non-modified transactions is more than offset by the decreased latency of modified transactions, resulting in an overall reduction in system latency. L'invention concerne un système (10) de traitement de données, un circuit, et un procédé se basant sur des informations d'état pour attribuer une priorité à certaines transactions par rapport à d'autres, lors de l'ordonnancement des transactions dans un système (10) de traitement des données. Selon un mode de réalisation, puisqu'il est reconnu que dans de nombreux systèmes de mémoire partagée, on accède plus fréquemment aux données stockées dans l'antémémoire assorties d'un état modifié qu'aux données stockées dans l'antémémoire assorties d'un état non-modifié, on donne la priorité (100, 120) aux transactions associées aux données modifiées stockées dans l'antémémoire par rapport aux transactions associées aux données non-modifiées stockées dans l'antémémoire, ce qui permet de réduire le temps de latence des transactions modifiées. Toute augmentation simultanée du temps de latence pour les transaction non-modifiées est plus que compensée par la réduction du temps de latence des transactions modifiées, ce qui permet d'obtenir une réduction générale du temps de latence du système.