MANAGING TASK DEPENDENCY

The present invention relates to hardware acceleration of task dependency management in parallel computing. In particular, solutions are proposed for hardware-based dependency management to support nested tasks, resolve system deadlocks as a result of memory full conditions in the dedicated hardware memory and synergetic operation of software runtime and hardware acceleration to solve otherwise unsolvable deadlocks when nested tasks are processed. It also introduces buffered asynchronous communication of larger data exchange, requiring less support from multi-core processor elements as opposed to standard access through the multi-core processor elements. The invention can be implemented as a hardware acceleration processor in the same silicon die as the multi-core processor for achieving gains in performance, fabrication cost reduction and energy consumption saving during operation. L'invention concerne l'accélération matérielle de la gestion de dépendance de tâches en informatique parallèle. En particulier, l'invention concerne des solutions de gestion de dépendance matérielle permettant la prise en charge de tâches imbriquées et la résolution de blocages système provoqués par des conditions de mémoire pleine dans la mémoire matérielle dédiée, ainsi que le fonctionnement synergique de l'exécution logicielle et de l'accélération matérielle en vue de résoudre les blocages autrement insolubles lors du traitement des tâches imbriquées. L'invention concerne également la communication asynchrone mise en tampon d'un échange de données plus important, ce qui nécessite moins de support des éléments de processeur multicœurs par opposition à un accès standard au moyen des éléments de processeur multicœurs. L'invention peut être mise en œuvre sous la forme d'un processeur d'accélération matérielle dans la même puce de silicium que le processeur multicœurs afin d'obtenir des gains de performance, une réduction des coûts de fabrication ainsi qu'une économie d'énergie en cours de fonctionnement.