Transaction Ordering in Network-on-Chips for Post-Silicon Validation

[1] K. Goossens, B. Vermeulen, R. van Steeden, and M. Bennebroek, “Transaction-based communication-centric debug,” International Symposium on Networks-on-Chip (NoCS), pp.95-106, May 2007.

[2] A.M. Gharehbaghi and M. Fujita, “Transaction-based debugging of system-on-chips with patterns,” International Conference on Computer Design (ICCD), pp.186-192, Oct. 2009.

[3] K. Goossens, B. Vermeulen, and A.B. Nejad, “A high-level debug environment for communication-centric debug,” Design, Automation and Test in Europe (DATE), pp.202-207, April 2009.

[4] A. Sinha and S. Malik, “Runtime checking of serializability in software transactional memory,” International Symposium on Parallel and Distributed Processing (IPDPS), pp.1-12, April 2010.

[5] A.M. Gharehbaghi and M. Fujita, “Global transaction ordering in network-on-chips for post-silicon validation,” International Symposium on Quality Electronic Design (ISQED), pp.1-6, March 2011.

[6] L. Lamport, “Time, clocks, and the ordering of events in a distributed system,” Commun. ACM, vol.21, no.7, pp.558-565, July 1978.

[7] K.M. Chandy and L. Lamport, “Distributed snapshots: Determining global states of distributed systems,” ACM Trans. Comput. Syst., vol.3, no.1, pp.63-75, Feb. 1985.

[8] F. Mattern, “Efficient algorithms for distributed snapshots and global virtual time approximation,” J. Parallel Distrib. Comput., vol.18, no.4, pp.423-434, Aug. 1993.

[9] D.W. Bauer, G.R. Yaun, C.D. Carothers, M. Yuksel, and S. Kalyanaraman, “Seven o'clock: A new distributed gvt algorithm using network atomic operations,” Principles of Advanced and Distributed Simulation (PADS), pp.39-48, June 2005.

[10] G. Chen and B. Szymanski, “Time quantum gvt: A scalable computation of the global virtual time in parallel discrete event simulations,” Scalable Computing: Practice and Experience, vol.8, no.4, pp.423-435, 2007.

[11] A.D. Kshemkalyani, “Fast and message-efficient global snapshot algorithms for large-scale distributed systems,” IEEE Trans. Parallel Distrib. Syst., vol.21, no.9, pp.1281-1289, Sept. 2010.

[12] F. Cristian, “Probabilistic clock synchronization,” Distributed Computing, vol.3, no.3, pp.146-158, 1989.

[13] R. Gusella and S. Zatti, “The accuracy of the clock synchronization achieved by tempo in berkeley unix 4.3bsd,” IEEE Trans. Softw. Eng., vol.15, no.7, pp.847-853, July 1989.

[14] D.L. Mills, “Internet time synchronization: The network time protocol,” IEEE Trans. Commun., vol.39, no.10, pp.1482-1493, Oct. 1991.

[15] C. Lenzen, P. Sommer, and R. Wattenhofer, “Optimal clock synchronization in networks,” ACM Conference on Embedded Networked Sensor Systems (SenSys), pp.225-238, Nov. 2009.

[16] B. Vermeulen, K. Goossens, and S. Umrani, “Debugging distributed-shared-memory communication at multiple granularities in networks on chip,” International Symposium on Networks-on-Chip (NoCS), pp.3-12, April 2008.

[17] The Institute of Electrical and Electronics Engineers, Inc., 1666-2005-IEEE Standard SystemC^® Language Reference Manual, March 2006.