Recherche dans les collections de brevets nationales et internationales

1. (WO2016196855) COMMANDE DE MISES À JOUR ATOMIQUES D'INDEX AU MOYEN D'UNE MÉMOIRE TRANSACTIONNELLE MATÉRIELLE

Pub. No.:    WO/2016/196855    International Application No.:    PCT/US2016/035606
Publication Date: Fri Dec 09 00:59:59 CET 2016 International Filing Date: Sat Jun 04 01:59:59 CEST 2016
IPC: G06F 9/46
G06F 12/10
G06F 12/1009
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: LEVANDOSKI, Justin
STUTSMAN, Ryan
MAKRESHANSKI, Darko
Title: COMMANDE DE MISES À JOUR ATOMIQUES D'INDEX AU MOYEN D'UNE MÉMOIRE TRANSACTIONNELLE MATÉRIELLE
Abstract:
Selon l'invention, l'accès à l'état courant d'une ou plusieurs entrées d'une table de mappage qui sont associées à des mises à jour sans verrou d'une structure de données utilisant des tables de mappage d'indirection est effectué. Une transformation de l'état courant de ces entrées de la table de mappage pour aboutir à un état transformé desdites entrées est commandée. La commande comprend le déclenchement d'une opération de comparaison et de permutation de plusieurs mots (MWCAS) atomique sur une pluralité de mots à l'aide d'une mémoire transactionnelle matérielle (HTM) se trouvant dans un processeur de dispositif, et l'opération MWCAS est réalisée au moyen d'opérations primitives matérielles de la HTM, par l'intermédiaire du processeur de dispositif. Une transformation de l'état courant de la structure de données pour aboutir à un état mis à jour de ladite structure de données est commandée par le biais de la transformation de l'état courant desdites entrées de la table de mappage qui aboutit à l'état transformé de ces entrées.