Experiments With Configurable Locks for Multiprocessors

Abstract

X `Y ba bc ed gf ih bp qp sr th 6u ¨v xw ic y by y V V "d e gf i g h f i ei kj l Eh m nf np oy p rq ts uc "r vh mp r w n g "x yd z V "d e gf i g h f i ei kjg kd z ¨ ¢w g Uw vd mz k g U ge g© xf w i hª ` x vf © «f b¬ gf i nf z ee y f w f id m g ¨w ¨ x yw e kd me ve g f Vd me e nd gz Uf z "e § h g x f o § « g d mz k nf t § x vd ®© «d g gf e £ E m § d nd ¡ g¡ gf ¡ kd ¡ g °d me g «z ¨w d b ± gf i² xi g f 6e f 6d b© «d g¡ d g¡ g ge £ E m § ³© «d m d z ee gw y § f n¦ gw e gz g ¢e g g© «f w t « ®d « e ge g ¢ xz kd ¡ I¡ g x t£¡ gf © «f ¡ f i g kd z gw g Uw i z f ¨d ¨ ed « g We g ´w g «¡ g© «f e gw x ¡ gf µ gw Ee g ´ m¤ tf Ud ¨¡ g g « ee £x tf g « ee i¬ ¶ gf i n «z ¥ k «i nd ¡ gf d mz k f n¦ e f z ¨w g ¡ gf ± f d me gz ¨w g ew e f • xf z ¨f ¡ £ Uz ¹d ¡ g d e g ¢ xz ´ rd b n xz e¥ k xi f ¢e ®e g w gi ge ge w z ¨f f i ew b¬ gz k n¡ gi k ¢z ¨ e g f ±w f ¡ ¢f b ne g «z 8 m § ºd ¨ d e gf ±¡ g x ts¡ gf © xf ¡ «¡ g n gf w i¬ e ¨f U n «z w ge gi k ne g xz 8 § vz f x g U ge g© xf w xz 8e m § e f f n¦ gw e gz » «z f w $ « 6e f ±f n¦ e gf z w g xz Wx y ge Wd x e ge g «z d ¡ g ¢e g g© «f w b U¼ £z 8e g gw d f b¬ ¶x vf gz e© «f w ge g "d me f r «f z f ¡ ® n «z ¥ k «i nd g¡ g ge £ ¹d mz k Pf n¦ e f z ¨w g g¡ g ¢e £ § q « ±d w f i n °¥ t ¨ n¡ d mw w ± § ® f d me gz 8w g "w ge f g g U ge g© «f w i½ e xw f i w gf i § x ve nd w g U « ye g f bd « rw g "z ¨ «z ¨ ¢¾ bd e g xz h ¶¿ 8f f w gf z ee d z r g ¡ gf ±f z ee nd e g xz E m § ±i ¡ ge g nf w gw « À¡ ¢ g ew e d e v d mz U f gf i n «z ¥ k «i gf i ±w ge d me d ¡ g¡ g ±d z k ± e ez kd m U d m¡ ¢¡ g « ¼ £z Ud x e ge g «z ¬ x vf f n© xf ¡ g d $ f f w gf z ee d me g «z r § q « te f ®¡ g Ud m w e g d x ne g «z rd z k d z rd w w g n d e f b U gf i n xz e¥ k «i ¨ d e g g «z r Uf i g kd mz gw e g kd e t d b 6 kf i w f b ± § q « te f ® ef © «f ¡ ¢ Uf z "e t § h xe f n «z e¥ «i nd ¡ gf Vd mz k ±f u¦ e gf z w g ¢ ¨¡ ¢f ® f nd e g ¢z ¨ Ew g "w ge f d m w e g d « ue g «z w b Á «¡ g¡ gf xf § Á « i e gz  f « g « d $¼ £z w e g ¢e gi e f $ § à ¶f i g z ¨ «¡ g « x ye g¡ d z ee d ¨¬  f « g « d ÅÄ xAE «Ä xÄ «Ç bÈ AE «Ç xÉ «AE

Design and Analysis of a Parallel Molecular Dynamics Application

“…If the molecules are flexible, like the polymers in the base system, locality efficacy may vary as the simulation proceeds and may even vary from domain to domain within a run. While static decisions about the levels at which to exploit molecular locality may provide satisfactory results, dynamic configuration techniques similar to those explored in [6] may be useful in obtaining the highest performance for a MD simulations.…”

KTK: kernel support for configurable objects and invocations

“…On-line lock configuration exploits these changes, thereby continually correcting for potential application program and operating system mismatches [20,211. Two such locking patterns for the TSP queue's mutex lock are shown in Figures 3 and 4, depicting both heavy contention on the lock and substantial changes in lock contention over time.…”

“…Sample wait attributes are: timeout and spin-time parameters, list of wait methods, etc. These attribute values implement a spectrum of multiprocessor locks ranging from a pure spin lock to a pure blocking lock [20].…”

Fast concurrent dynamic linking for an adaptive operating system

“…For instance, the usual paging policy provided by most operating systems is simply not appropriate for database applications [30]. Mukherjee and Schwan [22] showed that both spinlocks and blocking locks can provide superior performance under different circumstances. Thus it is important to provide operating system facilities that are appropriate to the application.…”