An effective starvation avoidance mechanism to enhance the token coherence protocol

Proceedings - 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, PDP 2007

Volumn , Issue , 2007, Pages 47-54

  Cuesta, Blas ^a   Robles, Antonio ^a   Duato, José ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

PERFORMANCE POLICY; TOKEN COHERENCE PROTOCOL; TOTALLY-ORDERED INTERCONNECT;

SCHEDULING ALGORITHMS;

EID: 34547653594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2007.22     Document Type: Conference Paper

References (18)

1. V. AB. http://www.virtutech.com/.
2. D. H. Bailey. Ffts in external or hierarchical memory. Journal of Sup ercomputing, 4(1):23-35, March 1990.
3. J. Duato, S. Yalamachili, and L. Ni. Interconnection networks: An engineering approach. Morgan Kaufmann, revised edition, 2003.
4. C. H. et al. Hierarchical n-body methods on shared address space multiprocessors. SIAM Conf. on Parallel Processing for Scientific Computing, February 1995.
5. M. M. M. et al. Multifacet's general execution-driven multiprocessor simulator (gems) toolset. SIGARCH Computer Architecture News, 33(4):92-99, 2005.
6. P. S. et al. A class of compatible cache consistency protocols and their support by the ieee futurebus. In Proc. of the 13th Annual Int. Symp. on Computer Architecture, pages 414-423, June 1986.
7. P. S. M. et al. Simics: A full system simulation platform. IEEE Computer, 36(2):50-57, February 2003.
8. S. C. W. et al. The performance advantages of integrating block data transfer in cache-coherent multiprocessors. Proc. of the 6th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VI), October 1994.
9. S. P. A. for Shared Memory. http://www-flash.stanford.edu/apps/SPLASH/.
10. P. A. Group. http://www.gap.upv.es/.
11. F. Harary Graph theory. Addison-Wesley, Reading, MA, 1972.
12. M. M. Martin, M. D. Hill, and D. A. Wood. Token coherence: Decoupling performance and correctness. ISCA 2003, pages 182-193.
13. M. M. Martin, M. D. Hill, and D. A. Wood. Token coherence: A new framework for shared-memory multiprocessors. IEEE Micro, 23(6):108-116, 2003.
14. M. M. K. Martin. Token coherence, doctoral dissertation, Computer Sciences Dept., Univ. Wisconsin, 2003.
15. M. M. K. Martin, P. J. Harper, D. J. Sorin, M. D. Hill, and D. A. Wood. Using destiantion-set prediction to improve the latency/band width tradeoff in shared memory multiprocessors. In Proc. of the 30th Annual Int. Symp. on Computer Architecture, pages 206-217, June 2003.
16. M. R. Marty, J. D. Bingham, M. D. Hill, A. J. Hu, M. M. K. Martin, and D. A. Wood. Improving multiple-cmp systems using token coherence. 11th Int. Symp. on High-Performance Computer Architecture (HPCA'05), pages 328-339, 2005.
17. F. Silla and J. Duato. Improving the efficiency of adaptive routing in networks with irregular topology. In Proc. of the 1997 Conf. on High Performance Computing, December 1997.
18. M. G. D. Team. http://www.cs.wisc.edu/gems/.