从组合设计中进行全对全比较的数据限制的限制
Joanne Hall1, Daniel Horsley2, Douglas R Stinson3
1School of Science, RMIT University, Melbourne, VIC 3001 Australia.
概括
本研究探讨了用于在多台机器上分配数据的全对全比较 (ATAC) 数据限制. 研究人员研究组合设计,以找到最佳的数据分布策略,并建立新的效率下限.
科学领域:
- 组合学是一种组合学.
- 计算机科学 计算机科学
- 数据存储数据存储数据存储
背景情况:
- 有效的数据分布对于需要进行全对全比较的大规模计算至关重要.
- 全对全比较 (ATAC) 数据限制量化了任何单一机器的最大数据分数,以实现最佳分布.
- 评估和最小化此数据限制是分布式系统中资源配置的关键.
研究的目的:
- 进一步研究和建立在全对全比较场景中数据分布的理论极限.
- 探索特定组合设计在实现最佳数据分布方面的有效性.
- 为了获得ATAC数据限制的改进下限.
主要方法:
- 分析使用组合设计,特别是横向设计和投射式赫尔姆斯莱夫平面的数据分布策略.
- 研究ATAC数据极限与已确定的组合参数 (如分数匹配数和覆盖数) 之间的关系.
- 开发和证明ATAC数据限制的新下限.
主要成果:
- 使用特定的组合设计,证明可实现的数据极限.
- 确定了ATAC数据极限和分数匹配/覆盖数字之间的连接.
- 为ATAC数据限制建立了一个新的下界,改进了现有的界限.
结论:
- 组合设计为优化数据分布和最小化ATAC数据限制提供了有效的策略.
- 该研究为分布式计算中的数据分配效率提供了更严格的理论界限.
- 对特殊情况的进一步分析揭示了在衍生下限中实现平等的条件.
更多相关视频
05:53Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
Published on: June 21, 2018
10.1K
20:24Characterization of Complex Systems Using the Design of Experiments Approach: Transient Protein Expression in Tobacco as a Case Study
Published on: January 31, 2014
16.5K
相关概念视频
Factorial Design
13.0K
Factorial Analysis is an experimental design that applies Analysis of Variance (ANOVA) statistical procedures to examine a change in a dependent variable due to more than one independent variable, also known as factors. Changes in worker productivity can be reasoned, for example, to be influenced by salary and other conditions, such as skill level. One way to test this hypothesis is by categorizing salary into three levels (low, moderate, and high) and skills sets into two levels (entry level...
13.0K
One-Way ANOVA: Equal Sample Sizes
3.2K
One-Way ANOVA can be performed on three or more samples with equal or unequal sample sizes. When one-way ANOVA is performed on two datasets with samples of equal sizes, it can be easily observed that the computed F statistic is highly sensitive to the sample mean.
Different sample means can result in different values for the variance estimate: variance between samples. This is because the variance between samples is calculated as the product of the sample size and the variance between the...
Different sample means can result in different values for the variance estimate: variance between samples. This is because the variance between samples is calculated as the product of the sample size and the variance between the...
3.2K
Experimental Designs
11.1K
An experimental design is a systematic process that allows researchers to evaluate the relationship between dependent and independent variables. There are three widely used types of experimental design - pre-experimental design, true experimental design, and quasi-experimental design. In pre-experimental design, the researcher compares the data before and after some interventions or treatments. The true-experimental design has more than one purposefully created group, a commonly measured...
11.1K
Friedman Two-way Analysis of Variance by Ranks
160
Friedman's Two-Way Analysis of Variance by Ranks is a nonparametric test designed to identify differences across multiple test attempts when traditional assumptions of normality and equal variances do not apply. Unlike conventional ANOVA, which requires normally distributed data with equal variances, Friedman's test is ideal for ordinal or non-normally distributed data, making it particularly useful for analyzing dependent samples, such as matched subjects over time or repeated measures...
160
One-Way ANOVA: Unequal Sample Sizes
5.7K
One-way ANOVA can be performed on three or more samples of unequal sizes. However, calculations get complicated when sample sizes are not always the same. So, while performing ANOVA with unequal samples size, the following equation is used:
5.7K
Behavioral Genetics and Its Designs
341
Behavior genetics explores how genetic inheritance influences human behavior. It focuses on how genes, passed from parents to offspring, contribute to the development of behavioral traits and tendencies. This branch of genetics seeks to understand the complex interplay between inherited genetic factors and environmental influences in shaping our behaviors.
The primary methodologies used in behavior genetics include family studies, twin studies, and adoption studies, each providing unique...
The primary methodologies used in behavior genetics include family studies, twin studies, and adoption studies, each providing unique...
341
