Filters








833 Hits in 3.2 sec

Generality and Speed in Nonblocking Dual Containers

Joseph Izraelevitz, Michael L. Scott
2017 ACM Transactions on Parallel Computing  
We present the first general-purpose construction for nonblocking dual containers, allowing any nonblocking container for data to be paired with almost any nonblocking container for requests.  ...  A nonblocking dual container, in particular, is designed to hold either data or requests.  ...  GENERIC DUAL CONTAINERS PSEUDOCODE Pseudocode for the generic dual container construction appeared in Figures 2 and 3 .  ... 
doi:10.1145/3040220 fatcat:mlgs6rvma5e6rfx43ghntdrk5u

Analysis of blocking dynamic circuits

T. Thorp, D. Liu, P. Trivedi
2003 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
This paper generalizes blocking dynamic circuits and provides a systematic approach for assigning clock phases, given delay and noise margin constraints.  ...  In order for dynamic circuits to operate correctly, their inputs must be monotonically rising during evaluation.  ...  The dynamic gate shown in Fig. 1 (a) contains an input D, output Q, clock , and a general keeper network K, which can be implemented using a half-latch full-latch pMOS network containing late arriving  ... 
doi:10.1109/tvlsi.2003.816140 fatcat:ged3ovvjyrgnrookgjwcz3d7ai

Nonblocking Multirate Networks

Riccardo Melen, Jonathan S. Turner
1989 SIAM journal on computing (Print)  
We nd that strictly nonblocking operation can be obtained for multirate tra c with essentially the same complexity as in the classical context.  ...  We determine conditions under which the Clos and Cantor networks are strictly nonblocking for multirate tra c.  ...  Section 3 contains results on strictly nonblocking networks, in particular showing the conditions that must be placed on the networks of Clos and Cantor in order to obtain nonblocking operation in the  ... 
doi:10.1137/0218021 fatcat:bnh3thzc4rha7bndf6ucoxzcf4

Design and Evaluation of Nonblocking Collective I/O Operations [chapter]

Vishwanath Venkatesan, Mohamad Chaarawi, Edgar Gabriel, Torsten Hoefler
2011 Lecture Notes in Computer Science  
Nonblocking operations have successfully been used to hide network latencies in large scale parallel applications.  ...  This paper presents the challenges associated with developing nonblocking collective I/O operations, in order to help hiding the costs of I/O operations.  ...  Section 3 evaluates the benefits of nonblocking collective I/O operations, followed by a general discussion on nonblocking collective I/O interfaces in section 4.  ... 
doi:10.1007/978-3-642-24449-0_12 fatcat:vawotuf2cnhkhldtfpsytocoti

Windows and Linux Random Number Generation Process: A Comparative Analysis

Khudran Alzhrani, Amer Aljaedi
2015 International Journal of Computer Applications  
In this paper, we explore and analyze the structure and functions of Random Number Generator (RNG) in Windows and Linux opreating systems. And compare the capabilities of their RNGs.  ...  It expected that this research would contribute to awareness of the quality and security of the random number generators implemented in Linux and Windows operating systems.  ...  AES 256 and Dual EC are applied in different phases of RNG lifecycle in order to generate random number or seed.  ... 
doi:10.5120/19847-1710 fatcat:ofmedstigbhxhos56gqo6mtlvi

Designing an Offloaded Nonblocking MPI_Allgather Collective Using CORE-Direct

Grigori Inozemtsev, Ahmad Afsahi
2012 2012 IEEE International Conference on Cluster Computing  
This study evaluates several design options for the nonblocking allgather collective and discusses implementations of offloaded Standard Exchange, Ring and Bruck algorithms in flat and hierarchical communicators  ...  Performance results suggest that our offloaded nonblocking allgather compares favourably to the blocking variant (with improvements of up to 68% for medium messages in a hierarchical collective) while  ...  ACKNOWLEDGEMENTS This work was supported in part by the Natural Sciences and Engineering Research Council of Canada Grant #RGPIN/238964-2011, Canada Foundation for Innovation and Ontario Innovation Trust  ... 
doi:10.1109/cluster.2012.75 dblp:conf/cluster/InozemtsevA12 fatcat:aifshhdi6badjcoksgpxxelp3i

Portable and Scalable Algorithm for Irregular All-to-All Communication

W Liu
2002 Journal of Parallel and Distributed Computing  
Section 2.1 discusses a general communication system of HPC platforms and defines a "flat" communication model for performance analysis.  ...  Some platforms support nonblocking communication mode. On these platforms, message composing and message communication can be performed in a pipelined fashion.  ...  This research is sponsored in part by the Phillips Laboratory, Air Force Material Command, USAF, under cooperative agreement number F29601-93-2-0001.  ... 
doi:10.1016/s0743-7315(02)91862-9 fatcat:6nccwaxuezhmle3npyp7jnes4i

Portable and Scalable Algorithm for Irregular All-to-All Communication

Wenheng Liu, Cho-Li Wang, Viktor K. Prasanna
2002 Journal of Parallel and Distributed Computing  
Section 2.1 discusses a general communication system of HPC platforms and defines a "flat" communication model for performance analysis.  ...  Some platforms support nonblocking communication mode. On these platforms, message composing and message communication can be performed in a pipelined fashion.  ...  This research is sponsored in part by the Phillips Laboratory, Air Force Material Command, USAF, under cooperative agreement number F29601-93-2-0001.  ... 
doi:10.1006/jpdc.2002.1862 fatcat:z4rxcjsb4jelpb4ksgt6uus37m

Overlapping computation and communication: Barrier algorithms and ConnectX-2 CORE-Direct capabilities

Richard L. Graham, Steve Poole, Pavel Shamis, Gil Bloch, Noam Bloch, Hillel Chapman, Michael Kagan, Ariel Shahar, Ishai Rabinovitz, Gilad Shainer
2010 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)  
We use the latency dominated nonblocking barrier algorithm in this study, and find that at 64 process count, a contiguous time slot of about 80 percent of the nonblocking barrier time is available for  ...  In contrast, CPU based implementations provide a time slot of up to 30 percent of the nonblocking barrier time.  ...  Department of Energy, and performed at ORNL, which is managed by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725.  ... 
doi:10.1109/ipdpsw.2010.5470854 dblp:conf/ipps/GrahamPSBBCKSRS10 fatcat:bd662wkn3jea3aw6eqegounkqy

Are nonblocking networks really needed for high-end-computing workloads?

N. Desai, P. Balaji, P. Sadayappan, M. Islam
2008 2008 IEEE International Conference on Cluster Computing  
Starting from a fully nonblocking network, we begin by assessing the worsecase performance degradation caused by removing interstage communication links, potentially resulting in blocking in the communication  ...  Often, these networks are nonblocking, where there exist independent paths between all pairs of nodes in the system allowing for simultaneous communication with zero network contention.  ...  In particular, the traces provided by Moe Jette of Lawrence Livermore National Laboratory for the Atlas and Thunder systems were crucial for this work.  ... 
doi:10.1109/clustr.2008.4663766 dblp:conf/cluster/DesaiBSI08 fatcat:fxhkrx7cwrhtthq2jj6sqi6ca4

High Performance Remote Memory Access Communication: The Armci Approach

J. Nieplocha, V. Tipparaju, M. Krishnan, D. K. Panda
2006 The international journal of high performance computing applications  
Department of Energy (DOE) Advanced Computational Testing and Simulation Toolkit project and currently used and advanced as a part of the run-time layer of the DOE project, Programming Models for Scalable  ...  Special emphasis is placed on the latency hiding mechanisms and ability to optimize noncontiguous data transfers.  ...  and in the MPI nonblocking send/receive operations.  ... 
doi:10.1177/1094342006064504 fatcat:374gflhodrgxrpaznnc3zs5fna

Blocked Elements in 1-D and 2-D Arrays—Part I: Detection and Basic Compensation on Simulated and In Vivo Targets

Marko Jakovljevic, Gianmarco F. Pinton, Jeremy J. Dahl, Gregg E. Trahey
2017 IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control  
Here, we demonstrate a method to detect blocked elements and we measure the loss of image quality they introduce in simulation and in vivo.  ...  Adding blocked elements to the growing receive apertures for five in vivo transcostal acquisitions resulted in average decrease in vessel contrast and contrast to noise ratio of 19% and 10%, respectively  ...  ., for their in-kind and technical support. They would also like to thank Dr. M. Palmeri, Dr. B. Byram, and L. Kuo for their help with the in vivo data acquisitions.  ... 
doi:10.1109/tuffc.2017.2683559 pmid:28328504 pmcid:PMC5829368 fatcat:bb3xgfnp75ayvb3okff7tqbxgq

OSA: An Optical Switching Architecture for Data Center Networks with Unprecedented Flexibility [chapter]

Kai Chen, Ankit Singla, Atul Singh, Kishore Ramachandran, Lei Xu, Yueping Zhang, Xitao Wen, Yan Chen
2017 Optical Switching in Next Generation Data Centers  
A detailed examination of evolving traffic characteristics, operator requirements, and network technology trends suggests a move away from nonblocking interconnects in data center networks (DCNs).  ...  In this paper, we present the design, implementation, and evaluation of OSA, a novel Optical Switching Architecture for DCNs.  ...  ACKNOWLEDGMENT The authors thank CoAdna Photonics and Polatis for the equipment support of WSS and OSM respectively, G. Liao for helpful discussions on WSS properties, and D.  ... 
doi:10.1007/978-3-319-61052-8_4 fatcat:tf6kmv6gmzdeffmtmt7cwptnle

OSA: An Optical Switching Architecture for Data Center Networks With Unprecedented Flexibility

Kai Chen, Ankit Singla, Atul Singh, Kishore Ramachandran, Lei Xu, Yueping Zhang, Xitao Wen, Yan Chen
2014 IEEE/ACM Transactions on Networking  
A detailed examination of evolving traffic characteristics, operator requirements, and network technology trends suggests a move away from nonblocking interconnects in data center networks (DCNs).  ...  In this paper, we present the design, implementation, and evaluation of OSA, a novel Optical Switching Architecture for DCNs.  ...  ACKNOWLEDGMENT The authors thank CoAdna Photonics and Polatis for the equipment support of WSS and OSM respectively, G. Liao for helpful discussions on WSS properties, and D.  ... 
doi:10.1109/tnet.2013.2253120 fatcat:fyea6urejjdsfay56yyzarohbm

Accurately measuring overhead, communication time and progression of blocking and nonblocking collective operations at massive scale

Torsten Hoefler, Timo Schneider, Andrew Lumsdaine
2010 International Journal of Parallel, Emergent and Distributed Systems  
Accurate, reproducible and comparable measurement of the overheads, communication times and progression behavior of blocking and nonblocking collective operations is a complicated task.  ...  We also describe two different measurement schemes for the overhead and asynchronous progress of nonblocking collective communications.  ...  clock speeds.  ... 
doi:10.1080/17445760902894688 fatcat:y3ivgps4ozf3bnx7n67ww7xk6i
« Previous Showing results 1 — 15 out of 833 results