Nodari Sitchinava

444 Computer Science Building
Donald Bren School of Information and Computer Sciences
University of California, Irvine 92697

email:

Research

I am currently a Ph.D. student in the Theory Group at the Donald Bren School of Information and Computer Sciences, University of California, Irvine. My current research interests are in algorithms for multi-core architectures, parallel external memory and cache-oblivious algorithms. My advisor is Michael T. Goodrich.

D. Eppstein, M.T. Goodrich, N. Sitchinava, "Guard placement for efficient point-in-polygon proofs", in Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG), 2007.
N. Sitchinava, S. Samaranayake, R. Kapur, E. Gizdarski, F. Neuveux, T.W. Williams, "Changing scan enable during shift", in Proceedings of the 22nd IEEE VLSI Test Symposium (VTS), pp 73-78, 2004.
S. Samaranayake, E. Gizdarski, N. Sitchinava, F. Neuveux, R. Kapur, T.W. Williams, "A Reconfigurable Shared Scan-In Architecture", in Proceedings of the 21st IEEE VLSI Test Symposium (VTS), pp 9-14, 2003.

S. Samaranayake, N. Sitchinava, R. Kapur, M. Amin, T.W. Williams, "Dynamic Scan: driving down the cost of test", IEEE Computer 35(10): 63-68 (2002).

N. Sitchinava, S. Samaranayake, R. Kapur, F. Neuveux, E. Gizdarski, T.W. Williams, "Dynamically reconfigurable shared scan-in architecture", IEEE International Test Synthesis Workshop (ITSW), 2004.
N. Sitchinava "Dynamic Scan Chains -- A Novel Architecture to Lower the Cost of VLSI Test", Master Thesis, Massachusetts Institute of Technology, September 2003.
N. Sitchinava, S. Samaranayake, R. Kapur, F. Neuveux, E. Gizdarski, T.W. Williams, D. Spielman, "A segment identification algorithms for a dynamic scan architecture", IEEE International Test Synthesis Workshop (ITSW), 2003.
N. Sitchinava, S. Samaranayake, R. Kapur, M. Amin, T.W. Williams, "DFT - ATE solution to lower the cost of test", IEEE Workshop on Test Resource Partitioning, 2001.

L. Arge, M.T. Goodrich, M. Nelson, N. Sitchinava, "Fundamental Parallel Algorithms for Private-Cache Chip Multiprocessors". Submitted to 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008.
D. Eppstein, M.T. Goodrich, N. Sitchinava, "Foundational algorithms for computational distributed robot swarms". Submitted to 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2008.
L. Arge, M.T. Goodrich, N. Sitchinava, "Parallel External Memory Graph Algorithms". Submitted to 11th Scandinavian Workshop on Algorithm Theory (SWAT), 2008.

Dynamically reconfigurable shared scan-in test architecture. Inventors: R. Kapur, N. Sitchinava, S. Samaranayake, E. Gizdarski, F. Neuveux, S. Duggirala, T.W. Williams. Patent pending.

Last Modified: February 21, 2008