2007 · 26 citations · 15 references
ComputingComputer ScienceComputer SystemsComputer NetworksInterconnection NetworksParallel ComputingCommunication NetworksNetwork Performance AnalysisParallel Performance AnalysisPerformance ModelingHigh-performance Computing NetworksHigh-performance NetworkingNetwork SimulationNetwork Throughput AnalysisNetwork Traffic ModelingThroughputTraffic Pattern Analysis
Any simulation-based evaluation of an interconnection network proposal requires a good characterization of the workload. Synthetic traffic patterns based on independent traffic sources are commonly used to measure performance in terms of average latency and peak throughput. As they do not capture the level of self-throttling that occurs in most parallel applications, they can produce inaccurate throughput estimates at high loads. Thus, workloads that resemble the varying levels of synchronization of actual applications are needed to study the performance of interconnection networks. One approach is to use simple, burst-synchronized synthetic workloads that emulate the self-throttling of many parallel applications. To validate this approach, we compare the gains achieved by a restrictive injection mechanism under this workload with those obtained using traces from the NAS Parallel Benchmarks. This study confirms that the burst-synchronized traffic model provides reasonable performance estimates, which could be improved by taking into account dependency chains between messages.
15
Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations
Protocols for secure computations
Andrew Chi-Chih Yao · 1982 · 3K citations
Protocols for secure computations
Andrew Chi-Chih Yao · Foundations of Computer Science · 1982 · 2.7K citations
Oblivious transfer and polynomial evaluation
Moni Naor, Benny Pinkas · 1999 · 630 citations · Full text
Congestion control in computer networks: issues and trends
Raj Jain · IEEE Network · 1990 · 240 citations · Full text