mirror of
https://github.com/ceph/ceph
synced 2024-12-24 12:24:19 +00:00
9213a23f14
git-svn-id: https://ceph.svn.sf.net/svnroot/ceph@1138 29311d96-e01e-0410-9327-a35deaab8ce9
277 lines
5.7 KiB
C++
277 lines
5.7 KiB
C++
|
|
|
|
#include "../crush.h"
|
|
using namespace crush;
|
|
|
|
#include "../../common/Clock.h"
|
|
|
|
#include <math.h>
|
|
|
|
#include <iostream>
|
|
#include <vector>
|
|
using namespace std;
|
|
|
|
|
|
Clock g_clock;
|
|
|
|
|
|
Bucket *make_bucket(Crush& c, vector<int>& wid, int h, int& ndisks)
|
|
{
|
|
if (h == 0) {
|
|
// uniform
|
|
Hash hash(123);
|
|
vector<int> disks;
|
|
for (int i=0; i<wid[h]; i++)
|
|
disks.push_back(ndisks++);
|
|
float w = 10;//((ndisks-1)/100+1)*10;
|
|
UniformBucket *b = new UniformBucket(1, 0, w, disks);
|
|
//b->make_primes(hash);
|
|
c.add_bucket(b);
|
|
//cout << h << " uniformbucket with " << wid[h] << " disks weight " << w << endl;
|
|
return b;
|
|
} else {
|
|
// mixed
|
|
Bucket *b = new TreeBucket(h+1);
|
|
for (int i=0; i<wid[h]; i++) {
|
|
Bucket *n = make_bucket(c, wid, h-1, ndisks);
|
|
b->add_item(n->get_id(), n->get_weight());
|
|
}
|
|
c.add_bucket(b);
|
|
//cout << h << " mixedbucket with " << wid[h] << endl;
|
|
return b;
|
|
}
|
|
}
|
|
|
|
int make_hierarchy(Crush& c, vector<int>& wid, int& ndisks)
|
|
{
|
|
Bucket *b = make_bucket(c, wid, wid.size()-1, ndisks);
|
|
return b->get_id();
|
|
}
|
|
|
|
|
|
|
|
float go(int dep, int failpc)
|
|
{
|
|
Hash h(73232313);
|
|
|
|
//int overloadcutoff = (int)((float)10000.0 / (float)utilization);
|
|
|
|
//cout << "util " << utilization << " cutoff " << overloadcutoff << endl;
|
|
// crush
|
|
Crush c;
|
|
|
|
|
|
// buckets
|
|
int root = -1;
|
|
int ndisks = 0;
|
|
|
|
vector<int> wid;
|
|
for (int d=0; d<dep; d++)
|
|
wid.push_back(10);
|
|
|
|
if (1) {
|
|
root = make_hierarchy(c, wid, ndisks);
|
|
}
|
|
|
|
//cout << ndisks << " disks" << endl;
|
|
|
|
|
|
int numf = ndisks * failpc / 100;
|
|
|
|
|
|
|
|
|
|
// rule
|
|
int numrep = 1;
|
|
Rule rule;
|
|
rule.steps.push_back(RuleStep(CRUSH_RULE_TAKE, root));
|
|
rule.steps.push_back(RuleStep(CRUSH_RULE_CHOOSE, numrep, 0));
|
|
rule.steps.push_back(RuleStep(CRUSH_RULE_EMIT));
|
|
|
|
//c.overload[10] = .1;
|
|
|
|
int pg_per_base = 100;//20;
|
|
int pg_med = 10*pg_per_base;
|
|
int pg_per = pg_per_base*5.5;//100;
|
|
int numpg = pg_per*ndisks/numrep;
|
|
|
|
vector<int> ocount(ndisks);
|
|
//cout << ndisks << " disks, " << endl;
|
|
//cout << pg_per << " pgs per disk" << endl;
|
|
// cout << numpg << " logical pgs" << endl;
|
|
//cout << "numrep is " << numrep << endl;
|
|
|
|
|
|
int place = 1000000;
|
|
int times = place / numpg;
|
|
if (!times) times = 1;
|
|
|
|
|
|
//cout << "looping " << times << " times" << endl;
|
|
|
|
float tavg[10];
|
|
float tvar[10];
|
|
for (int j=0;j<10;j++) {
|
|
tvar[j] = 0;
|
|
tavg[j] = 0;
|
|
}
|
|
int tvarnum = 0;
|
|
float trvar = 0.0;
|
|
|
|
float overloadsum = 0.0;
|
|
float adjustsum = 0.0;
|
|
float afteroverloadsum = 0.0;
|
|
float aslowdown = 0.0;
|
|
int chooses = 0;
|
|
int xs = 1;
|
|
for (int t=0; t<times; t++) {
|
|
vector<int> v(numrep);
|
|
|
|
c.out.clear();
|
|
|
|
for (int z=0; z<ndisks; z++) ocount[z] = 0;
|
|
|
|
utime_t t1a = g_clock.now();
|
|
for (int x=xs; x<numpg+xs; x++) {
|
|
c.do_rule(rule, x, v);
|
|
//chooses += numrep;
|
|
for (int i=0; i<v.size(); i++) {
|
|
//if (v[i] >= ndisks) cout << "v[i] " << i << " is " << v[i] << " .. x = " << x << endl;
|
|
//assert(v[i] < ndisks);
|
|
ocount[v[i]]++;
|
|
}
|
|
}
|
|
utime_t t1b = g_clock.now();
|
|
|
|
// add in numf failed disks
|
|
for (int f = 0; f < numf; f++) {
|
|
int d = rand() % ndisks;
|
|
while (c.out.count(d)) d = rand() % ndisks;
|
|
c.out.insert(d);
|
|
}
|
|
|
|
utime_t t3a = g_clock.now();
|
|
for (int x=xs; x<numpg+xs; x++) {
|
|
c.do_rule(rule, x, v);
|
|
//cout << "v = " << v << endl;// " " << v[0] << " " << v[1] << " " << v[2] << endl;
|
|
|
|
for (int i=0; i<v.size(); i++) {
|
|
//int d = b.choose_r(x, i, h);
|
|
//v[i] = d;
|
|
ocount[v[i]]++;
|
|
}
|
|
|
|
//cout << v << "\t" << ocount << endl;
|
|
}
|
|
xs += numpg;
|
|
|
|
utime_t t3b = g_clock.now();
|
|
|
|
t1b -= t1a;
|
|
double t1 = (double)t1b;
|
|
t3b -= t3a;
|
|
double t3 = (double)t3b;
|
|
double slowdown = t3/t1;
|
|
//cout << "slowdown " << slowdown << endl;
|
|
aslowdown += slowdown;
|
|
|
|
//cout << "collisions: " << c.collisions << endl;
|
|
//cout << "r bumps: " << c.bumps << endl;
|
|
|
|
// stair var calc
|
|
int n = ndisks/10;
|
|
float avg[10];
|
|
float var[10];
|
|
for (int i=0;i<10;i++) {
|
|
int s = n*i;
|
|
avg[i] = 0.0;
|
|
int nf = 0;
|
|
for (int j=0; j<n; j++) {
|
|
if (c.out.count(j+s)) { nf++; continue; }
|
|
avg[i] += ocount[j+s];
|
|
}
|
|
avg[i] /= (n-nf);//ocount.size();
|
|
var[i] = 0.0;
|
|
for (int j=0; j<n; j++) {
|
|
if (c.out.count(j+s)) continue;
|
|
var[i] += (ocount[j+s] - avg[i]) * (ocount[j+s] - avg[i]);
|
|
}
|
|
var[i] /= (n-nf);//ocount.size();
|
|
|
|
tvar[i] += var[i];
|
|
tavg[i] += avg[i];
|
|
}
|
|
//cout << "avg " << avg << " var " << var << " sd " << sqrt(var) << endl;
|
|
|
|
tvarnum++;
|
|
|
|
// flat var calc
|
|
int na = ndisks - numf; // num active
|
|
float ravg = 0.0;
|
|
for (int i=0;i<ndisks;i++) {
|
|
if (c.out.count(i)) continue;
|
|
ravg += ocount[i];
|
|
}
|
|
ravg /= (float)na;
|
|
float rvar = 0.0;
|
|
for (int i=0; i<ndisks; i++) {
|
|
if (c.out.count(i)) continue;
|
|
rvar += (ravg-(float)ocount[i])*(ravg-(float)ocount[i]);
|
|
}
|
|
rvar /= (float)na;
|
|
|
|
trvar += rvar;
|
|
}
|
|
|
|
|
|
trvar /= (float)tvarnum;
|
|
|
|
//overloadsum /= tvarnum;
|
|
//adjustsum /= tvarnum;
|
|
float avar = 0.0;
|
|
for (int j=0;j<10;j++) {
|
|
tvar[j] /= tvarnum;
|
|
tavg[j] /= tvarnum;
|
|
avar += tvar[j];
|
|
}
|
|
avar /= 10;
|
|
avar = sqrt(avar);
|
|
avar /= /*5.5 **/ (float)pg_per_base;
|
|
//afteroverloadsum /= tvarnum;
|
|
aslowdown /= tvarnum;
|
|
|
|
//int collisions = c.collisions[0] + c.collisions[1] + c.collisions[2] + c.collisions[3];
|
|
//float crate = (float) collisions / (float)chooses;
|
|
//cout << "collisions: " << c.collisions << endl;
|
|
|
|
|
|
//cout << "total variance " << tvar << endl;
|
|
//cout << " overlaod " << overloadsum << endl;
|
|
|
|
cout << failpc
|
|
<< "\t" << numf
|
|
//<< "\t" << adjustsum
|
|
//<< "\t" << afteroverloadsum
|
|
<< "\t" << aslowdown
|
|
<< "\t" << trvar
|
|
<< "\t" << sqrt(trvar) / (float)pg_per_base
|
|
<< "\t..\t" << avar
|
|
<< "\t-";
|
|
|
|
for (int i=0;i<10;i++)
|
|
cout << "\t" << tavg[i] << "\t" << sqrt(tvar[i]);// << "\t" << tvar[i]/tavg[i];
|
|
|
|
cout << endl;
|
|
return tvar[0];
|
|
}
|
|
|
|
|
|
int main()
|
|
{
|
|
for (int pc = 0; pc < 90; pc += 5) {
|
|
float var = go(3, pc);
|
|
}
|
|
|
|
|
|
}
|