Skip to contentSkip to conversation

index of 'Non-Blocking' in Glossary

PATCH In review Akira Yokosawa 2 participants 3 messages Jan 21, 2022 – Jan 22, 2022

lore
Share & tools
lore
#0 lore raw

PATCH 1/1 index of 'Non-Blocking' in Glossary

---
Hi Paul,

This is a reminder in sent as a patch.

I find the indexing tag you put to "Non-Blocking" looks strange. This entry talks about some classes of forward-progress guarantees, not much about synchronization.
Also, the existing tags of NBS are \IXacr{}. You therefore need to use \glsuseriii{nbs} as shown below in a separate entry of "Non-Blocking Synchronization (NBS)".

I think NBS deserves its own entry in the Glossary.

Thanks, Akira

--

 glossary.tex | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)
glossary.tex +3 -1
index 86d9a025..4ea87f60 100644
@@ -425,7 +425,7 @@
 	These are used for hardware-specific purposes such as profiling.
 	The advantage of using NMIs for profiling is that it allows you
 	to profile code that runs with interrupts disabled.
-\item[\IXGaltr{Non-Blocking}{Non-blocking synchronization (NBS)}:]
+\item[\IXG{Non-Blocking}:]
 	A group of academic forward-progress guarantees that includes
 	bounded population-oblivious wait free,
 	bounded wait free,
@@ -437,6 +437,8 @@
 	deadlock free.
 	See \cref{sec:advsync:Non-Blocking Synchronization}
 	for more information.
+\item[Non-Blocking Synchronization (NBS):]\glsuseriii{nbs}
+	%@@@ Need expansion @@@
 \item[NUCA:]\glsuseriii{nuca}
 	Non-uniform cache architecture, where groups of CPUs share
 	caches and/or store buffers.
Signature · 1 line
2.17.1
#1 lore raw
Quoted 35 lines · Akira Yokosawa

---
Hi Paul,

This is a reminder in sent as a patch.

I find the indexing tag you put to "Non-Blocking" looks strange. This entry talks about some classes of forward-progress guarantees, not much about synchronization.
Also, the existing tags of NBS are \IXacr{}. You therefore need to use \glsuseriii{nbs} as shown below in a separate entry of "Non-Blocking Synchronization (NBS)".

I think NBS deserves its own entry in the Glossary.

Thanks, Akira

--

 glossary.tex | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)
glossary.tex +1 -1
index 86d9a025..4ea87f60 100644
@@ -425,7 +425,7 @@
 	These are used for hardware-specific purposes such as profiling.
 	The advantage of using NMIs for profiling is that it allows you
 	to profile code that runs with interrupts disabled.
-\item[\IXGaltr{Non-Blocking}{Non-blocking synchronization (NBS)}:]
+\item[\IXG{Non-Blocking}:]
 	A group of academic forward-progress guarantees that includes
 	bounded population-oblivious wait free,
 	bounded wait free,

glossary.tex line 444

Quoted 8 lines
glossary.tex +2 -0
@@ -437,6 +437,8 @@
 	deadlock free.
 	See \cref{sec:advsync:Non-Blocking Synchronization}
 	for more information.
+\item[Non-Blocking Synchronization (NBS):]\glsuseriii{nbs}
+	%@@@ Need expansion @@@
 \item[NUCA:]\glsuseriii{nuca}
 	Non-uniform cache architecture, where groups of CPUs share
 	caches and/or store buffers.

Good points!

How about like this?

Thanx, Paul

------------------------------------------------------------------------

commit a8152ff934df7cfaccb8bdc1fa376c5d11737995

Author: Paul E. McKenney <[email protected]>
Date:   Fri Jan 21 16:11:09 2022 -0800

glossary: Update non-blocking and add NBS

Took index-addition commands from Akira's email dated January 20.

glossary.tex +8 -1
index 86d9a025..1d4a2404 100644
@@ -425,7 +425,7 @@
 	These are used for hardware-specific purposes such as profiling.
 	The advantage of using NMIs for profiling is that it allows you
 	to profile code that runs with interrupts disabled.
-\item[\IXGaltr{Non-Blocking}{Non-blocking synchronization (NBS)}:]
+\item[\IXG{Non-Blocking}:]
 	A group of academic forward-progress guarantees that includes
 	bounded population-oblivious wait free,
 	bounded wait free,
@@ -437,6 +437,13 @@
 	deadlock free.
 	See \cref{sec:advsync:Non-Blocking Synchronization}
 	for more information.
+\item[Non-Blocking Synchronization (NBS):]\glsuseriii{nbs}
+	The use of algorithms, mechanisms, or techniques that provide
+	non-blocking forward-progress guarantees.
+	NBS is often used in a more restrictive sense of providing one
+	of the stronger forward-progress guarantee, usually wait free or
+	lock free, but sometimes also obstruction free.
+	(See ``Non-blocking''.)
 \item[NUCA:]\glsuseriii{nuca}
 	Non-uniform cache architecture, where groups of CPUs share
 	caches and/or store buffers.
#2 lore raw
Quoted 47 lines · Paul E. McKenney
Quoted 35 lines · Akira Yokosawa

---
Hi Paul,

This is a reminder in sent as a patch.

I find the indexing tag you put to "Non-Blocking" looks strange. This entry talks about some classes of forward-progress guarantees, not much about synchronization.
Also, the existing tags of NBS are \IXacr{}. You therefore need to use \glsuseriii{nbs} as shown below in a separate entry of "Non-Blocking Synchronization (NBS)".

I think NBS deserves its own entry in the Glossary.

Thanks, Akira

--

 glossary.tex | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)
glossary.tex +1 -1
index 86d9a025..4ea87f60 100644
@@ -425,7 +425,7 @@
 	These are used for hardware-specific purposes such as profiling.
 	The advantage of using NMIs for profiling is that it allows you
 	to profile code that runs with interrupts disabled.
-\item[\IXGaltr{Non-Blocking}{Non-blocking synchronization (NBS)}:]
+\item[\IXG{Non-Blocking}:]
 	A group of academic forward-progress guarantees that includes
 	bounded population-oblivious wait free,
 	bounded wait free,

glossary.tex line 444

Quoted 8 lines
glossary.tex +2 -0
@@ -437,6 +437,8 @@
 	deadlock free.
 	See \cref{sec:advsync:Non-Blocking Synchronization}
 	for more information.
+\item[Non-Blocking Synchronization (NBS):]\glsuseriii{nbs}
+	%@@@ Need expansion @@@
 \item[NUCA:]\glsuseriii{nuca}
 	Non-uniform cache architecture, where groups of CPUs share
 	caches and/or store buffers.

Good points!

Quoted 1 line

How about like this?

Looks good to me!

Thanks, Akira

Quoted 43 lines

Thanx, Paul

------------------------------------------------------------------------

commit a8152ff934df7cfaccb8bdc1fa376c5d11737995

Author: Paul E. McKenney <[email protected]>
Date:   Fri Jan 21 16:11:09 2022 -0800

glossary: Update non-blocking and add NBS

Took index-addition commands from Akira's email dated January 20.

glossary.tex +8 -1
index 86d9a025..1d4a2404 100644
@@ -425,7 +425,7 @@
 	These are used for hardware-specific purposes such as profiling.
 	The advantage of using NMIs for profiling is that it allows you
 	to profile code that runs with interrupts disabled.
-\item[\IXGaltr{Non-Blocking}{Non-blocking synchronization (NBS)}:]
+\item[\IXG{Non-Blocking}:]
 	A group of academic forward-progress guarantees that includes
 	bounded population-oblivious wait free,
 	bounded wait free,
@@ -437,6 +437,13 @@
 	deadlock free.
 	See \cref{sec:advsync:Non-Blocking Synchronization}
 	for more information.
+\item[Non-Blocking Synchronization (NBS):]\glsuseriii{nbs}
+	The use of algorithms, mechanisms, or techniques that provide
+	non-blocking forward-progress guarantees.
+	NBS is often used in a more restrictive sense of providing one
+	of the stronger forward-progress guarantee, usually wait free or
+	lock free, but sometimes also obstruction free.
+	(See ``Non-blocking''.)
 \item[NUCA:]\glsuseriii{nuca}
 	Non-uniform cache architecture, where groups of CPUs share
 	caches and/or store buffers.