Nir Shavit

Research output

Research output per year 1986 1997 2005 2006 2008 2010 2014 2015 2022

• 71 Conference contribution
• 49 Article
• 22 Paper
• 3 Editorial
• 6 More
  • 2 Review article
  • 1 Book
  • 1 Chapter
  • 1 Conference article
  • 1 Short survey

Research output per year

Research output per year

Search results

• 2022

  Training-Free Uncertainty Estimation for Dense Regression: Sensitivity as a Surrogate

  Mi, L., Wang, H., Tian, Y., He, H. & Shavit, N. N., 30 Jun 2022, AAAI-22 Technical Tracks 9. Association for the Advancement of Artificial Intelligence, p. 10042-10050 9 p. (Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022; vol. 36).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Uncertainty 100%
  • Deep learning 40%
  • Computer vision 19%
• 2021

  Connectomes across development reveal principles of brain maturation

  Witvliet, D., Mulcahy, B., Mitchell, J. K., Meirovitch, Y., Berger, D. R., Wu, Y., Liu, Y., Koh, W. X., Parvathala, R., Holmyard, D., Schalek, R. L., Shavit, N., Chisholm, A. D., Lichtman, J. W., Samuel, A. D. T. & Zhen, M., 12 Aug 2021, In: Nature. 596, 7871, p. 257-261 5 p.

  Research output: Contribution to journal › Article › peer-review

  • Connectome 100%
  • Brain 34%
  • Parturition 19%
  • Efferent Pathways 18%
  • Caenorhabditis elegans 15%

• HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps

  Mi, L., Zhao, H., Nash, C., Jin, X., Gao, J., Sun, C., Schmid, C., Shavit, N., Chai, Y. & Anguelov, D., 2021, Proceedings - 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2021. IEEE Computer Society, p. 4225-4234 10 p. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Scalability 100%
  • Semantics 84%
  • Topology 84%
  • Planning 78%
  • Geometry 75%
• 2020

  A complexity-based classification for multiprocessor synchronization

  Ellen, F., Gelashvili, R., Shavit, N. & Zhu, L., 1 Apr 2020, In: Distributed Computing. 33, 2, p. 125-144 20 p.

  Research output: Contribution to journal › Article › peer-review

  • Multiprocessor 100%
  • Synchronization 76%
  • Computability 55%
  • Object 50%
  • Data storage equipment 45%

• Inducing and exploiting activation sparsity for fast neural network inference

  Kurtz, M., Kopinsky, J., Gelashvili, R., Matveev, A., Carr, J., Goin, M., Leiserson, W., Moore, S., Nell, B., Shavit, N. & Alistarh, D., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 5489-5499 11 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-8).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Activation 100%
  • Sparsity 89%
  • Neural Networks 79%
  • Chemical activation 75%
  • Image Classification 55%

• Learning Guided Electron Microscopy with Active Acquisition

  Mi, L., Wang, H., Meirovitch, Y., Schalek, R., Turaga, S. C., Lichtman, J. W., Samuel, A. D. T. & Shavit, N., 2020, Medical Image Computing and Computer Assisted Intervention – MICCAI 2020 - 23rd International Conference, Proceedings. Martel, A. L., Abolmaesumi, P., Stoyanov, D., Mateus, D., Zuluaga, M. A., Zhou, S. K., Racoceanu, D. & Joskowicz, L. (eds.). Springer Science and Business Media Deutschland GmbH, p. 77-87 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12265 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Electron Microscopy 100%
  • Electron microscopy 81%
  • Acquisition 80%
  • Pixel 76%
  • Learning 57%

• The Art of Multiprocessor Programming, Second Edition

  Herlihy, M., Shavit, N., Luchangco, V. & Spear, M., 1 Jan 2020, Elsevier. 553 p.

  Research output: Book/Report › Book › peer-review

  • Multicore programming 100%
  • Software engineering 47%
  • Students 43%
• 2019

  Cross-classification clustering: An efficient multi-object tracking technique for 3-D instance segmentation in connectomics

  Meirovitch, Y., Mi, L., Saribekyan, H., Matveev, A., Rolnick, D. & Shavit, N., Jun 2019, Proceedings - 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2019. IEEE Computer Society, p. 8417-8427 11 p. 8953569. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition; vol. 2019-June).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Object tracking 100%
  • Pixels 41%
  • Scalability 29%
  • Electron microscopy 24%
  • Labeling 18%
• 2018

  Generative Compression

  Santurkar, S., Budden, D. & Shavit, N., 5 Sep 2018, 2018 Picture Coding Symposium, PCS 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 258-262 5 p. 8456298. (2018 Picture Coding Symposium, PCS 2018 - Proceedings).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Image compression 100%

• Inherent limitations of hybrid transactional memory

  Alistarh, D., Kopinsky, J., Kuznetsov, P., Ravi, S. & Shavit, N., 1 Jun 2018, In: Distributed Computing. 31, 3, p. 167-185 19 p.

  Research output: Contribution to journal › Article › peer-review

  • Transactional Memory 100%
  • Transactions 45%
  • Hardware 44%
  • Instrumentation 40%
  • Data storage equipment 30%

• ThreadScan: Automatic and scalable memory reclamation

  Alistarh, D., Leiserson, W., Matveev, A. & Shavit, N., Sep 2018, In: ACM Transactions on Parallel Computing. 4, 4, 18.

  Research output: Contribution to journal › Article › peer-review

  • Reclamation 100%
  • Concurrent 66%
  • Thread 58%
  • Data storage equipment 45%
  • Hazard 33%
• 2017

  A multicore path to connectomics-on-demand

  Matveev, A., Meirovitch, Y., Saribekyan, H., Jakubiuk, W., Kaler, T., Odor, G., Budden, D., Zlateski, A. & Shavit, N., 26 Jan 2017, PPoPP 2017 - Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Association for Computing Machinery, p. 267-281 15 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Graphics processing unit 100%
  • Program processors 90%
  • Neurobiology 86%
  • Machine learning 78%
  • Electron microscopy 69%

• A Multicore Path to Connectomics-on-Demand

  Matveev, A., Meirovitch, Y., Saribekyan, H., Jakubiuk, W., Kaler, T., Odor, G., Budden, D., Zlateski, A. & Shavit, N., 26 Jan 2017, In: ACM SIGPLAN Notices. 52, 8, p. 267-281 15 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Graphics processing unit 100%
  • Program processors 90%
  • Neurobiology 86%
  • Machine learning 78%
  • Electron microscopy 69%

• Deep tensor convolution on multicores

  Budden, D., Matveev, A., Santurkar, S., Chaudhuri, S. R. & Shavit, N., 2017, 34th International Conference on Machine Learning, ICML 2017. International Machine Learning Society (IMLS), p. 1007-1017 11 p. (34th International Conference on Machine Learning, ICML 2017; vol. 2).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Hardware 100%
  • Tensors 81%
  • Convolution 80%
  • Neural Networks 77%
  • Program processors 69%

• Forkscan: Conservative memory reclamation for modern operating systems

  Alistarh, D., Leiserson, W., Matveev, A. & Shavit, N., 23 Apr 2017, Proceedings of the 12th European Conference on Computer Systems, EuroSys 2017. Association for Computing Machinery, Inc, p. 483-498 16 p. (Proceedings of the 12th European Conference on Computer Systems, EuroSys 2017).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Reclamation 100%
  • Computer operating systems 83%
  • Data storage equipment 45%
  • Data structures 20%
  • Semantics 17%
• 2016

  A complexity-based hierarchy for multiprocessor synchronization: [Extended Abstract]

  Ellen, F., Gelashvili, R., Shavit, N. & Zhu, L., 25 Jul 2016, PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 289-298 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 25-28-July-2016).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Synchronization 100%
  • Data storage equipment 38%

• Are lock-free concurrent algorithms practically wait-free?

  Alistarh, D., Censor-Hillel, K. & Shavit, N., Sep 2016, In: Journal of the ACM. 63, 4, 31.

  Research output: Contribution to journal › Article › peer-review

  • Stochastic models 100%
  • Markov chains 89%
  • Scheduling 62%
  • Set theory 58%
  • Computer hardware 53%

• The computability of relaxed data structures: queues and stacks as examples

  Shavit, N. & Taubenfeld, G., 1 Oct 2016, In: Distributed Computing. 29, 5, p. 395-407 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Computability 100%
  • Data Structures 90%
  • Queue 87%
  • Concurrent 73%
  • Data structures 73%
• 2015

  Amalgamated lock-elision

  Afek, Y., Matveev, A., Moll, O. R. & Shavit, N., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 309-324 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Hardware 100%
  • Path 68%
  • Computer hardware 58%
  • Transactions 56%
  • Concurrency 33%

• Inherent limitations of hybrid transactional memory

  Alistarh, D., Kopinsky, J., Kuznetsov, P., Ravi, S. & Shavit, N., 2015, Distributed Computing - 29th International Symposium, DISC 2015, Proceedings. Moses, Y. (ed.). Springer Verlag, p. 185-199 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9363).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Transactional Memory 100%
  • Transactions 45%
  • Hardware 44%
  • Instrumentation 40%
  • Data storage equipment 30%

• Lock cohorting: A general technique for designing NUMA locks

  Dice, D., Marathe, V. J. & Shavit, N., Jan 2015, In: ACM Transactions on Parallel Computing. 1, 2, a13.

  Research output: Contribution to journal › Article › peer-review

  • Memory Hierarchy 100%
  • Caching 87%
  • Locking 75%
  • Data storage equipment 68%
  • Architecture 61%

• Read-log-update: A lightweight synchronization mechanism for concurrent programming

  Matveev, A., Shavit, N., Felber, P. & Marlier, P., 4 Oct 2015, SOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles. Association for Computing Machinery, Inc, p. 168-183 16 p. (SOSP 2015 - Proceedings of the 25th ACM Symposium on Operating Systems Principles).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Scalability 100%
  • Synchronization 99%
  • Automation 94%
  • Data storage equipment 75%

• Reduced hardware norec: A safe and scalable hybrid transactional memory

  Matveev, A. & Shavit, N., Apr 2015, In: ACM SIGPLAN Notices. 50, 4, p. 59-71 13 p.

  Research output: Contribution to journal › Article › peer-review

  • Data storage equipment 100%
  • Computer hardware 96%
  • Privatization 26%
  • Semantics 24%
  • Opacity 23%

• Reduced hardware NOrec: A safe and scalable hybrid transactional memory

  Matveev, A. & Shavit, N., 14 Mar 2015, ASPLOS 2015 - 20th International Conference on Architectural Support for Programming Languages and Operating Systems. Association for Computing Machinery, p. 59-71 13 p. (International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS; vol. 2015-January).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data storage equipment 100%
  • Computer hardware 96%
  • Privatization 26%
  • Semantics 24%
  • Opacity 23%

• The computability of relaxed data structures: Queues and stacks as examples

  Shavit, N. & Taubenfeld, G., 2015, Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings. Scheideler, C. (ed.). Springer Verlag, p. 414-428 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9439).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Computability 100%
  • Data Structures 90%
  • Queue 87%
  • Concurrent 73%
  • Data structures 73%

• The SprayList: A scalable relaxed priority queue

  Alistarh, D., Kopinsky, J., Li, J. & Shavit, N., 24 Jan 2015, 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015 - Proceedings. Association for Computing Machinery, p. 11-20 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP; vol. 2015-January).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Spraying 100%
  • Semantics 60%
  • Discrete event simulation 47%
  • Relaxation 41%
  • Data structures 36%

• ThreadScan: Automatic and scalable memory reclamation

  Alistarh, D., Matveev, A., Leiserson, W. M. & Shavit, N., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 123-132 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Reclamation 100%
  • Concurrent 66%
  • Thread 58%
  • Data storage equipment 45%
  • Hazard 33%
• 2014

  Are lock-free concurrent algorithms practically wait-free?

  Alistarh, D., Censor-Hillel, K. & Shavit, N., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 714-723 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Stochastic models 100%
  • Markov chains 89%
  • Scheduling 62%
  • Set theory 58%
  • Computer hardware 53%

• Balls-into-Leaves: Sub-logarithmic renaming in synchronous message-passing systems

  Alistarh, D., Denysyuk, O., Rodrigues, L. & Shavit, N., 2014, PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 232-241 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Message passing 100%
  • Servers 33%

• Brief announcement: Persistent unfairness arising from cache residency imbalance

  Dice, D., Marathe, V. J. & Shavit, N., 2014, SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 82-83 2 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Cache 100%
  • Thread 86%
  • Economics 43%
  • Emergent Behavior 17%
  • Tend 16%

• Brief announcement: Are lock-free concurrent algorithms practically wait-free?

  Alistarh, D., Censor-Hille, K. & Shavit, N., 2014, PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 50-52 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Markov chains 100%
  • Scheduling 70%
  • Set theory 65%
  • Computer hardware 60%

• On the importance of registers for computability

  Gelashvili, R., Ghaffari, M., Li, J. & Shavit, N., 2014, Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Proceedings. Aguilera, M. K., Querzoni, L. & Shapiro, M. (eds.). Springer Verlag, p. 171-185 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8878).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Computability 100%
  • Synchronization 70%
  • Object 59%
  • Hierarchy 29%
  • Initialization 22%

• Sparse sign-consistent Johnson-Lindenstrauss matrices: Compression with neuroscience-based constraints

  Allen-Zhu, Z., Gelashvili, R., Micali, S. & Shavit, N., 25 Nov 2014, In: Proceedings of the National Academy of Sciences of the United States of America. 111, 47, p. 16872-16876 5 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Neurosciences 100%
  • Neurons 57%
  • Brain 22%

• StackTrack: An automated transactional approach to concurrent memory reclamation

  Alistarh, D., Eugster, P., Herlihy, M., Matveev, A. & Shavit, N., 2014.

  Research output: Contribution to conference › Paper › peer-review

  • Reclamation 100%
  • Data storage equipment 45%
  • Data structures 24%
  • Computer hardware 8%

• The big data challenges of connectomics

  Lichtman, J. W., Pfister, H. & Shavit, N., 28 Oct 2014, In: Nature Neuroscience. 17, 11, p. 1448-1454 7 p.

  Research output: Contribution to journal › Review article › peer-review

  • Connectome 100%
  • Big Data 96%
  • Nervous System 57%
  • Genomics 35%
  • Electron Microscopy 30%

• The levelarray: A fast, practical long-lived renaming algorithm

  Alistarh, D., Kopinsky, J., Matveev, A. & Shavit, N., 29 Aug 2014, Proceedings - International Conference on Distributed Computing Systems. Institute of Electrical and Electronics Engineers Inc., p. 348-357 10 p. 6888911. (Proceedings - International Conference on Distributed Computing Systems).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data structures 100%
  • Data storage equipment 73%
  • Reclamation 53%
  • Costs 30%
  • Set theory 25%
• 2013

  Leaplist: Lessons learned in designing TM-supported range queries

  Avni, H., Shavit, N. & Suissa, A., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 299-308 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data structures 100%
  • Data storage equipment 18%

• NUMA-aware reader-writer locks

  Calciu, I., Dice, D., Lev, Y., Luchangco, V., Marathe, V. J. & Shavit, N., 2013, PPoPP 2013 - Proceedings of the 2013 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 157-166 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data storage equipment 100%
  • Synchronization 65%
  • Experiments 9%

• NUMA-aware reader-writer locks

  Calciu, I., Dice, D., Lev, Y., Luchangco, V., Marathe, V. J. & Shavit, N., Aug 2013, In: ACM SIGPLAN Notices. 48, 8, p. 157-166 10 p.

  Research output: Contribution to journal › Article › peer-review

  • Data storage equipment 100%
  • Synchronization 65%
  • Experiments 9%

• Reduced hardware transactions: A new approach to hybrid transactional memory

  Matveev, A. & Shavit, N., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. p. 11-22 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Transactional Memory 100%
  • Transactions 63%
  • Hardware 61%
  • Data storage equipment 30%
  • Computer hardware 29%

• The SkipTrie: Low-depth concurrent search without rebalancing

  Oshman, R. & Shavit, N., 2013, PODC 2013 - Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. p. 23-32 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data structures 100%
• 2012

  Interrupting snapshots and the Java TM size method

  Afek, Y., Shavit, N. & Tzafrir, M., Jul 2012, In: Journal of Parallel and Distributed Computing. 72, 7, p. 880-888 9 p.

  Research output: Contribution to journal › Article › peer-review

  • Snapshot 100%
  • Java 97%
  • Concurrent 53%
  • Object Tracking 42%
  • Wait-free 38%

• Lock cohorting: A general technique for designing NUMA locks

  Dice, D., Marathe, V. J. & Shavit, N., Aug 2012, In: ACM SIGPLAN Notices. 47, 8, p. 247-256 10 p.

  Research output: Contribution to journal › Article › peer-review

  • Data storage equipment 100%

• Lock cohorting: A general technique for designing NUMA locks

  Dice, D., Marathe, V. J. & Shavit, N., 2012, PPoPP'12 - Proceedings of the 2012 ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. p. 247-256 10 p. (Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Data storage equipment 100%

• On the inherent sequentiality of concurrent objects

  Ellen, F., Hendler, D. & Shavit, N., 2012, In: SIAM Journal on Computing. 41, 3, p. 519-536 18 p.

  Research output: Contribution to journal › Article › peer-review

  • Concurrent 100%
  • Data structures 74%
  • Data Structures 61%
  • Object 60%
  • Contention 44%

• Pessimistic software lock-elision

  Afek, Y., Matveev, A. & Shavit, N., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 297-311 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Software 100%
  • Concurrency 67%
  • Computer hardware 64%
  • Transactions 34%
  • Hardware 33%
• 2011

  Data structures in the multicore age

  Shavit, N., Mar 2011, In: Communications of the ACM. 54, 3, p. 76-84 9 p.

  Research output: Contribution to journal › Article › peer-review

  • Software design 100%
  • Data structures 79%

• Flat-combining NUMA locks

  Dice, D., Marathe, V. J. & Shavit, N., 2011, SPAA'11 - Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures. p. 65-74 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Locking 100%
  • Synchronization 50%
  • Queue 48%
  • Interconnect 36%
  • Thread 31%

• On the nature of progress

  Herlihy, M. & Shavit, N., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 313-328 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Operating Systems 100%
  • Scheduler 99%
  • Data structures 70%
  • Obstruction 68%
  • Wait-free 54%

• Towards consistency oblivious programming

  Afek, Y., Avni, H. & Shavit, N., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 65-79 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Programming 100%
  • Data structures 88%
  • Scalability 86%
  • Data storage equipment 65%
  • Concurrent 39%