j_links | Unsorted

Telegram-канал j_links - Just links

6269

That's just link aggregator of everything I consider interesting, especially DL and topological condensed matter physics. @EvgeniyZh

Subscribe to a channel

Just links

https://github.com/lm-sys/copilot-arena

Читать полностью…

Just links

Non-Abelian fractional quantum Hall states at filling factor 3/4 https://arxiv.org/abs/2408.16275

Читать полностью…

Just links

SequenceMatch: Imitation Learning for Autoregressive Sequence Modelling with Backtracking https://arxiv.org/abs/2306.05426

Читать полностью…

Just links

https://www.servethehome.com/xiangshan-high-performance-risc-v-processors-at-hot-chips-2024/

Читать полностью…

Just links

Fast Commits в fsync

Я с универских времен изучал fsync, но только на уровне, что этот вызов -- самая последняя инстанция перед тем, как сказать диску, что надо всё на него сбросить. К своему удивлению, спустя несколько лет, я наткнулся на работу коллеги про Fast Commits, которая пытается соптимизировать fsync в EXT4 в Linux уже несколько лет, и, кажется, у этого дела виднеется свет в конце тунеля. Также получили на USENIX ATC 2024 best paper award https://www.usenix.org/conference/atc24/presentation/shirwadkar

fsync в EXT4 работает через алгоритм JBD2 (Journaling Block Device v2), который хранит последние операции работы с диском и применяет их, гарантируя, что всё корректно применится даже в случае отказа машинки. Первый инсайт, который я узнал -- всё это дело происходит раз в 5 секунд и при каждом вызове fsync.

Второй инсайт, что JBD2 хранит минимум 3 блока по 4kb на каждую операцию: блок дескриптора (метаданные о других блоках в коммите), по крайней мере один измененный блок метаданных и блок маркера коммита, указывающий конец коммита. Метаданные о дополнительных блоках нужны в интересных случаях, когда, например, машинка умерла, при загрузке она начнёт восстаналивать данные и потом она во время этого умирает. Идемпотентность можно только гарантировать с помощью сравнения изменений, поэтому JBD2 имеет чуть бОльший оверхед, чем возможно представляют себе люди. Из-за маркера коммита получается, что JBD2 делает минимум 2 операции с диском, что тоже немного неожиданно.

Третий инсайт, что fsync будит свой поток и из-за этого происходит 2 переключения контекста, что тоже стало неожиданностью для меня.

Fast commits представляют возможность избежать минусов упомянутых выше. Например, для идемпотентных операций, которые легче проверяются, например, переименование файла или добавление блоков к файлу можно писать достаточно маленькие куски с метаданными в журнал. В итоге и поток переключать не надо, и одна операция с диском и идемпотентность сохраняется.

Как можно догадаться, даже такая простая идея заняла около 6 лет, чтобы протащить в ядро. Очень много уделялось времени обратной совместимости, а также что делать со сложными операциями, например, filesystem resize, которые обязаны уйти в старый JBD2 и как теперь работать с обоими журналами.

В целом на бенчмарках экономия в 100-200 микросекунд, что для частых fsync собирается в неплохую историю. Для HDD это не такие большие цифры, а вот с развитием SSD это уже значительно. Включить на linux это дело можно через tune2fs -O fast_commit.

Читать полностью…

Just links

LLM Agent Arena https://www.agent-arena.com/

Читать полностью…

Just links

Утро начинается с дропа статьи. Ура!

Читать полностью…

Just links

По обе стороны Атлантики нашли лапки одних и тех же динозавров. Ходили себе и не знали, что под их лапками плиты в разные стороны разойдутся.

https://phys.org/news/2024-08-dinosaur-footprints-sides-atlantic-ocean.html

Читать полностью…

Just links

A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack https://arxiv.org/abs/2408.12648

Читать полностью…

Just links

Imaging rotating and orbiting exoplanets with the solar gravitational lens https://arxiv.org/abs/2306.07832

Читать полностью…

Just links

Exciting Directions in Systems for Machine Learning https://mlsys.org/virtual/2024/invited-talk/2592

Читать полностью…

Just links

CrossFormer 🦾 Scaling Cross-Embodied Learning for Manipulation, Navigation, Locomotion, and Aviation https://crossformer-model.github.io/

Читать полностью…

Just links

Strict area law entanglement versus chirality https://arxiv.org/abs/2408.10306

Читать полностью…

Just links

Could a Neuroscientist Understand a Microprocessor? https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1005268

Читать полностью…

Just links

The timm (PyTorch Image Models) Leaderboard https://huggingface.co/spaces/timm/leaderboard

Читать полностью…

Just links

Monkey Business: a dataset of large LLM sample collections for math and code tasks https://scalingintelligence.stanford.edu/blogs/monkeys/

Читать полностью…

Just links

The new quantum anomalous Hall effects require new concepts

1. Extended Quantum Anomalous Hall States in Graphene/hBN Moiré Superlattices
Authors: Z. Lu, T. Han, Y. Yao, J. Yang, J. Seo, L. Shi, S. Ye, K. Watanabe, T. Taniguchi, and L. Ju
arXiv:2408.10203, DOI: 10.48550/arXiv.2408.10203

2. Interplay of electronic crystals with integer and fractional Chern insulators in moiré pentalayer graphene
Authors: D. Waters, A. Okounkova, R. Su, B. Zhou, J. Yao, K. Watanabe, T. Taniguchi, X. Xu, Y.-H. Zhang, J. Folk, and M. Yankowitz
arXiv:2408.10133, DOI: 10.48550/arXiv.2408.10133

3. Displacement field-controlled fractional Chern insulators and charge density waves in a graphene/hBN moiré superlattice
Authors: S. H. Aronson, T. Han, Z. Lu, Y. Yao, K. Watanabe, T. Taniguchi, L. Ju, and R. C. Ashoori
arXiv:2408.11220, DOI: 10.48550/arXiv.2408.11220

4. Electric field control of superconductivity and quantized anomalous Hall effects in rhombohedral tetralayer graphene
Authors: Y. Choi, Y. Choi, M. Valentini, C. L. Patterson, L. F. W. Holleis, O. I. Sheekey, H. Stoyanov, X. Cheng, T. Taniguchi, K. Watanabe, and A. F. Young
arXiv:2408.12584, DOI: 10.48550/arXiv.2408.12584

Recommended with a commentary by Trithep Devakul , Stanford University
|View Commentary (pdf)|

This commentary may be cited as:
DOI: 10.36471/JCCM_August_2024_01
https://doi.org/10.36471/JCCM_August_2024_01

The post The new quantum anomalous Hall effects require new concepts appeared first on Journal Club for Condensed Matter Physics.

via Journal Club for Condensed Matter Physics (author: JCCMP)

Читать полностью…

Just links

https://link.springer.com/article/10.1186/s13059-019-1800-6

Читать полностью…

Just links

Unsupervised-to-Online Reinforcement Learning https://arxiv.org/abs/2408.14785

Читать полностью…

Just links

https://lmsys.org/blog/2024-08-28-style-control/

Читать полностью…

Just links

Почему собаки такие разные на вид?

В сравнении с другими видами собаки максимально разнообразны в формах, размерах и окрасах: от лысых немного тсясущихся крыс до статных спокойных коров весом в центнер 🥁. Поведенчески – тоже огромное разнообразние: лабрадоры добрые, колли пасут всё, что движется, а в чихуа-хуа живёт инкарнация дьявола. 😈

На этот вопрос отвечает исследование группы учёных, которые изучили ДНК 900+ псов. Оказывается, семью генетическими регионами можно объяснить примерно 80% всего разнообразия в формах и размерах наших любимцев. Это случилось из-за того, как эффективно начинающие Дарвины занимались искусственным отбором желаемых черт у наших домашних любимцев.

На картинке выше (интерпретация исследования от National Geographic) породы разделены на четыре кластера: волкоподобные собаки, пастушьи, охотничьи, и мастифоподобные. Интересно, что некоторые собаки, прикидывающиеся древними породами, например фараоновы собаки, по результатам генетического анализа на поверку оказались современной породой. 😮‍💨

C более подробное интервью с авторами можно ознакомиться вот тут. Интересно, как результаты подобных исследований переносят на людей?

Читать полностью…

Just links

Simple Bench - Basic Reasoning https://simple-bench.com/

Читать полностью…

Just links

Quantum error correction below the surface code threshold https://arxiv.org/abs/2408.13687

Читать полностью…

Just links

Benchmarks as Microscopes: A Call for Model Metrology https://arxiv.org/abs/2407.16711

Читать полностью…

Just links

https://github.com/EnzymeAD/Enzyme

Читать полностью…

Just links

Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems https://arxiv.org/abs/2406.01743

Читать полностью…

Just links

Efficient Exploration and Discriminative World Model Learning with an Object-Centric Abstraction https://arxiv.org/abs/2408.11816

Читать полностью…

Just links

RuyiBook The world's first laptop powered by a open-source RISC-V processor
https://milkv.io/ja/ruyibook

Читать полностью…

Just links

Electric field control of superconductivity and quantized anomalous Hall effects in rhombohedral tetralayer graphene https://arxiv.org/abs/2408.12584

Читать полностью…

Just links

UNINEXT-Cutie: The 1st Solution for LSVOS Challenge RVOS Track https://arxiv.org/abs/2408.10129

Читать полностью…
Subscribe to a channel