中文

t正则分区在t维度上的挂格长度不等式

分布式、并行与集群计算 2024-10-22 v1 计算机与社会 新兴技术 性能

摘要

设t2\geq2且k1\geq1为整数。t正则分区是指其部分中没有被t整除的分区。设b_{t,k}(n)表示所有t正则分区中长度为k的挂格数。本文证明了对于固定k值的b_{t,k}(n)的一些不等式。我们证明对于任意t2\geq2,都有b_{t+1,1}(n)bt,1(n),对所有n\geq b_{t,1}(n),对所有n\geq0成立。我们还证明了b3,2(n)成立。我们还证明了b_{3,2}(n)\geq b_{2,2}(n)对所有n对所有n>3成立,以及b3,3(n)成立,以及b_{3,3}(n)\geq b_{2,3}(n)对所有n对所有n\geq0$成立。最后,我们提出一些未来研究问题。

关键词

引用

@article{arxiv.2410.15087,
  title  = {The Sunk Carbon Fallacy: Rethinking Carbon Footprint Metrics for Effective Carbon-Aware Scheduling},
  author = {Noman Bashir and Varun Gohil and Anagha Belavadi and Mohammad Shahrad and David Irwin and Elsa Olivetti and Christina Delimitrou},
  journal= {arXiv preprint arXiv:2410.15087},
  year   = {2024}
}