2018-08-22 07:57:07 -07:00
|
|
|
#![feature(test)]
|
2018-12-08 21:44:20 -08:00
|
|
|
|
2018-08-22 07:57:07 -07:00
|
|
|
extern crate test;
|
2018-07-10 19:33:16 -07:00
|
|
|
|
2018-09-26 05:52:13 -07:00
|
|
|
use rand::{thread_rng, Rng};
|
2018-07-10 19:33:16 -07:00
|
|
|
use rayon::prelude::*;
|
2018-12-17 07:55:56 -08:00
|
|
|
use solana::bank::Bank;
|
2018-12-21 13:55:45 -08:00
|
|
|
use solana::banking_stage::BankingStage;
|
2018-09-24 10:40:42 -07:00
|
|
|
use solana::entry::Entry;
|
2019-01-24 12:04:04 -08:00
|
|
|
use solana::genesis_block::GenesisBlock;
|
2018-09-24 10:20:58 -07:00
|
|
|
use solana::packet::to_packets_chunked;
|
2018-12-17 07:55:56 -08:00
|
|
|
use solana::status_deque::MAX_ENTRY_IDS;
|
2018-11-16 08:04:46 -08:00
|
|
|
use solana_sdk::hash::hash;
|
2018-10-25 11:13:08 -07:00
|
|
|
use solana_sdk::pubkey::Pubkey;
|
2018-12-08 16:54:42 -08:00
|
|
|
use solana_sdk::signature::{Keypair, KeypairUtil, Signature};
|
2018-12-04 15:37:11 -08:00
|
|
|
use solana_sdk::system_transaction::SystemTransaction;
|
2018-11-29 16:18:47 -08:00
|
|
|
use solana_sdk::transaction::Transaction;
|
2018-07-10 19:33:16 -07:00
|
|
|
use std::iter;
|
|
|
|
use std::sync::mpsc::{channel, Receiver};
|
|
|
|
use std::sync::Arc;
|
2018-09-24 10:40:42 -07:00
|
|
|
use std::time::Duration;
|
2018-08-22 07:57:07 -07:00
|
|
|
use test::Bencher;
|
2018-07-10 19:33:16 -07:00
|
|
|
|
2018-09-24 10:40:42 -07:00
|
|
|
fn check_txs(receiver: &Receiver<Vec<Entry>>, ref_tx_count: usize) {
|
2018-07-10 19:33:16 -07:00
|
|
|
let mut total = 0;
|
2018-08-12 10:04:21 -07:00
|
|
|
loop {
|
2018-09-24 10:40:42 -07:00
|
|
|
let entries = receiver.recv_timeout(Duration::new(1, 0));
|
|
|
|
if let Ok(entries) = entries {
|
|
|
|
for entry in &entries {
|
|
|
|
total += entry.transactions.len();
|
2018-08-07 10:29:57 -07:00
|
|
|
}
|
2018-07-10 19:33:16 -07:00
|
|
|
} else {
|
2018-09-24 10:40:42 -07:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
if total >= ref_tx_count {
|
|
|
|
break;
|
2018-07-10 19:33:16 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
assert_eq!(total, ref_tx_count);
|
|
|
|
}
|
|
|
|
|
2018-08-22 07:57:07 -07:00
|
|
|
#[bench]
|
2018-07-10 19:33:16 -07:00
|
|
|
fn bench_banking_stage_multi_accounts(bencher: &mut Bencher) {
|
2018-12-21 13:55:45 -08:00
|
|
|
let num_threads = BankingStage::num_threads() as usize;
|
2019-01-21 10:17:04 -08:00
|
|
|
// a multiple of packet chunk 2X duplicates to avoid races
|
|
|
|
let txes = 192 * 50 * num_threads * 2;
|
2018-07-10 19:33:16 -07:00
|
|
|
let mint_total = 1_000_000_000_000;
|
2019-01-24 12:04:04 -08:00
|
|
|
let (genesis_block, mint_keypair) = GenesisBlock::new(mint_total);
|
2018-07-10 19:33:16 -07:00
|
|
|
|
|
|
|
let (verified_sender, verified_receiver) = channel();
|
2019-01-24 12:04:04 -08:00
|
|
|
let bank = Arc::new(Bank::new(&genesis_block));
|
2018-12-08 16:54:42 -08:00
|
|
|
let dummy_leader_id = Keypair::new().pubkey();
|
2018-09-26 17:21:43 -07:00
|
|
|
let dummy = Transaction::system_move(
|
2019-01-24 12:04:04 -08:00
|
|
|
&mint_keypair,
|
|
|
|
mint_keypair.pubkey(),
|
2018-09-26 17:21:43 -07:00
|
|
|
1,
|
2019-01-24 12:04:04 -08:00
|
|
|
genesis_block.last_id(),
|
2018-09-26 17:21:43 -07:00
|
|
|
0,
|
|
|
|
);
|
2018-09-26 05:52:13 -07:00
|
|
|
let transactions: Vec<_> = (0..txes)
|
|
|
|
.into_par_iter()
|
|
|
|
.map(|_| {
|
|
|
|
let mut new = dummy.clone();
|
|
|
|
let from: Vec<u8> = (0..64).map(|_| thread_rng().gen()).collect();
|
|
|
|
let to: Vec<u8> = (0..64).map(|_| thread_rng().gen()).collect();
|
|
|
|
let sig: Vec<u8> = (0..64).map(|_| thread_rng().gen()).collect();
|
2018-09-28 16:16:35 -07:00
|
|
|
new.account_keys[0] = Pubkey::new(&from[0..32]);
|
|
|
|
new.account_keys[1] = Pubkey::new(&to[0..32]);
|
2018-10-26 14:43:34 -07:00
|
|
|
new.signatures = vec![Signature::new(&sig[0..64])];
|
2018-09-26 05:52:13 -07:00
|
|
|
new
|
2018-12-07 19:01:28 -08:00
|
|
|
})
|
|
|
|
.collect();
|
2018-09-26 05:52:13 -07:00
|
|
|
// fund all the accounts
|
|
|
|
transactions.iter().for_each(|tx| {
|
2018-09-26 17:21:43 -07:00
|
|
|
let fund = Transaction::system_move(
|
2019-01-24 12:04:04 -08:00
|
|
|
&mint_keypair,
|
2018-09-28 16:16:35 -07:00
|
|
|
tx.account_keys[0],
|
2018-11-05 08:36:22 -08:00
|
|
|
mint_total / txes as u64,
|
2019-01-24 12:04:04 -08:00
|
|
|
genesis_block.last_id(),
|
2018-09-26 17:21:43 -07:00
|
|
|
0,
|
2018-09-26 05:52:13 -07:00
|
|
|
);
|
2018-11-02 14:32:05 -07:00
|
|
|
let x = bank.process_transaction(&fund);
|
|
|
|
assert!(x.is_ok());
|
2018-07-10 19:33:16 -07:00
|
|
|
});
|
2018-09-26 05:52:13 -07:00
|
|
|
//sanity check, make sure all the transactions can execute sequentially
|
|
|
|
transactions.iter().for_each(|tx| {
|
|
|
|
let res = bank.process_transaction(&tx);
|
|
|
|
assert!(res.is_ok(), "sanity test transactions");
|
|
|
|
});
|
|
|
|
bank.clear_signatures();
|
|
|
|
//sanity check, make sure all the transactions can execute in parallel
|
|
|
|
let res = bank.process_transactions(&transactions);
|
|
|
|
for r in res {
|
|
|
|
assert!(r.is_ok(), "sanity parallel execution");
|
2018-07-10 19:33:16 -07:00
|
|
|
}
|
2018-09-26 05:52:13 -07:00
|
|
|
bank.clear_signatures();
|
2018-09-24 10:20:58 -07:00
|
|
|
let verified: Vec<_> = to_packets_chunked(&transactions.clone(), 192)
|
2018-09-26 05:52:13 -07:00
|
|
|
.into_iter()
|
|
|
|
.map(|x| {
|
2018-09-24 10:20:58 -07:00
|
|
|
let len = x.read().unwrap().packets.len();
|
2018-09-26 05:52:13 -07:00
|
|
|
(x, iter::repeat(1).take(len).collect())
|
2018-12-07 19:01:28 -08:00
|
|
|
})
|
|
|
|
.collect();
|
2019-01-26 00:28:08 -08:00
|
|
|
let (to_leader_sender, _to_leader_recvr) = channel();
|
2018-10-12 00:39:10 -07:00
|
|
|
let (_stage, signal_receiver) = BankingStage::new(
|
|
|
|
&bank,
|
|
|
|
verified_receiver,
|
|
|
|
Default::default(),
|
2019-01-24 12:04:04 -08:00
|
|
|
&genesis_block.last_id(),
|
2018-10-18 22:57:48 -07:00
|
|
|
None,
|
2018-12-08 16:54:42 -08:00
|
|
|
dummy_leader_id,
|
2019-01-26 00:28:08 -08:00
|
|
|
&to_leader_sender,
|
2018-10-12 00:39:10 -07:00
|
|
|
);
|
2018-10-17 16:28:26 -07:00
|
|
|
|
2019-01-24 12:04:04 -08:00
|
|
|
let mut id = genesis_block.last_id();
|
2018-10-17 16:28:26 -07:00
|
|
|
for _ in 0..MAX_ENTRY_IDS {
|
|
|
|
id = hash(&id.as_ref());
|
2018-11-05 09:47:41 -08:00
|
|
|
bank.register_tick(&id);
|
2018-10-17 16:28:26 -07:00
|
|
|
}
|
|
|
|
|
2019-01-21 10:17:04 -08:00
|
|
|
let half_len = verified.len() / 2;
|
|
|
|
let mut start = 0;
|
2018-07-10 19:33:16 -07:00
|
|
|
bencher.iter(move || {
|
2019-01-21 10:17:04 -08:00
|
|
|
// make sure the transactions are still valid
|
2019-01-24 12:04:04 -08:00
|
|
|
bank.register_tick(&genesis_block.last_id());
|
2019-01-21 10:17:04 -08:00
|
|
|
for v in verified[start..start + half_len].chunks(verified.len() / num_threads) {
|
2018-09-26 05:52:13 -07:00
|
|
|
verified_sender.send(v.to_vec()).unwrap();
|
|
|
|
}
|
2019-01-21 10:17:04 -08:00
|
|
|
check_txs(&signal_receiver, txes / 2);
|
2018-09-26 05:52:13 -07:00
|
|
|
bank.clear_signatures();
|
2019-01-21 10:17:04 -08:00
|
|
|
start += half_len;
|
|
|
|
start %= verified.len();
|
2018-07-10 19:33:16 -07:00
|
|
|
});
|
|
|
|
}
|
2018-09-28 16:16:35 -07:00
|
|
|
|
|
|
|
#[bench]
|
|
|
|
fn bench_banking_stage_multi_programs(bencher: &mut Bencher) {
|
2018-10-26 14:43:34 -07:00
|
|
|
let progs = 4;
|
2018-12-21 13:55:45 -08:00
|
|
|
let num_threads = BankingStage::num_threads() as usize;
|
2019-01-21 10:17:04 -08:00
|
|
|
// a multiple of packet chunk 2X duplicates to avoid races
|
|
|
|
let txes = 96 * 100 * num_threads * 2;
|
2018-09-28 16:16:35 -07:00
|
|
|
let mint_total = 1_000_000_000_000;
|
2019-01-24 12:04:04 -08:00
|
|
|
let (genesis_block, mint_keypair) = GenesisBlock::new(mint_total);
|
2018-09-28 16:16:35 -07:00
|
|
|
|
|
|
|
let (verified_sender, verified_receiver) = channel();
|
2019-01-24 12:04:04 -08:00
|
|
|
let bank = Arc::new(Bank::new(&genesis_block));
|
2018-12-08 16:54:42 -08:00
|
|
|
let dummy_leader_id = Keypair::new().pubkey();
|
2018-09-28 16:16:35 -07:00
|
|
|
let dummy = Transaction::system_move(
|
2019-01-24 12:04:04 -08:00
|
|
|
&mint_keypair,
|
|
|
|
mint_keypair.pubkey(),
|
2018-09-28 16:16:35 -07:00
|
|
|
1,
|
2019-01-24 12:04:04 -08:00
|
|
|
genesis_block.last_id(),
|
2018-09-28 16:16:35 -07:00
|
|
|
0,
|
|
|
|
);
|
|
|
|
let transactions: Vec<_> = (0..txes)
|
|
|
|
.into_par_iter()
|
|
|
|
.map(|_| {
|
|
|
|
let mut new = dummy.clone();
|
|
|
|
let from: Vec<u8> = (0..32).map(|_| thread_rng().gen()).collect();
|
|
|
|
let sig: Vec<u8> = (0..64).map(|_| thread_rng().gen()).collect();
|
|
|
|
let to: Vec<u8> = (0..32).map(|_| thread_rng().gen()).collect();
|
|
|
|
new.account_keys[0] = Pubkey::new(&from[0..32]);
|
|
|
|
new.account_keys[1] = Pubkey::new(&to[0..32]);
|
|
|
|
let prog = new.instructions[0].clone();
|
|
|
|
for i in 1..progs {
|
|
|
|
//generate programs that spend to random keys
|
|
|
|
let to: Vec<u8> = (0..32).map(|_| thread_rng().gen()).collect();
|
|
|
|
let to_key = Pubkey::new(&to[0..32]);
|
|
|
|
new.account_keys.push(to_key);
|
|
|
|
assert_eq!(new.account_keys.len(), i + 2);
|
|
|
|
new.instructions.push(prog.clone());
|
|
|
|
assert_eq!(new.instructions.len(), i + 1);
|
|
|
|
new.instructions[i].accounts[1] = 1 + i as u8;
|
|
|
|
assert_eq!(new.key(i, 1), Some(&to_key));
|
|
|
|
assert_eq!(
|
|
|
|
new.account_keys[new.instructions[i].accounts[1] as usize],
|
|
|
|
to_key
|
|
|
|
);
|
|
|
|
}
|
|
|
|
assert_eq!(new.instructions.len(), progs);
|
2018-10-26 14:43:34 -07:00
|
|
|
new.signatures = vec![Signature::new(&sig[0..64])];
|
2018-09-28 16:16:35 -07:00
|
|
|
new
|
2018-12-07 19:01:28 -08:00
|
|
|
})
|
|
|
|
.collect();
|
2018-09-28 16:16:35 -07:00
|
|
|
transactions.iter().for_each(|tx| {
|
|
|
|
let fund = Transaction::system_move(
|
2019-01-24 12:04:04 -08:00
|
|
|
&mint_keypair,
|
2018-09-28 16:16:35 -07:00
|
|
|
tx.account_keys[0],
|
2018-11-05 08:36:22 -08:00
|
|
|
mint_total / txes as u64,
|
2019-01-24 12:04:04 -08:00
|
|
|
genesis_block.last_id(),
|
2018-09-28 16:16:35 -07:00
|
|
|
0,
|
|
|
|
);
|
|
|
|
assert!(bank.process_transaction(&fund).is_ok());
|
|
|
|
});
|
|
|
|
//sanity check, make sure all the transactions can execute sequentially
|
|
|
|
transactions.iter().for_each(|tx| {
|
|
|
|
let res = bank.process_transaction(&tx);
|
|
|
|
assert!(res.is_ok(), "sanity test transactions");
|
|
|
|
});
|
|
|
|
bank.clear_signatures();
|
|
|
|
//sanity check, make sure all the transactions can execute in parallel
|
|
|
|
let res = bank.process_transactions(&transactions);
|
|
|
|
for r in res {
|
|
|
|
assert!(r.is_ok(), "sanity parallel execution");
|
|
|
|
}
|
|
|
|
bank.clear_signatures();
|
|
|
|
let verified: Vec<_> = to_packets_chunked(&transactions.clone(), 96)
|
|
|
|
.into_iter()
|
|
|
|
.map(|x| {
|
|
|
|
let len = x.read().unwrap().packets.len();
|
|
|
|
(x, iter::repeat(1).take(len).collect())
|
2018-12-07 19:01:28 -08:00
|
|
|
})
|
|
|
|
.collect();
|
2019-01-26 00:28:08 -08:00
|
|
|
let (to_leader_sender, _to_leader_recvr) = channel();
|
2018-10-12 00:39:10 -07:00
|
|
|
let (_stage, signal_receiver) = BankingStage::new(
|
|
|
|
&bank,
|
|
|
|
verified_receiver,
|
|
|
|
Default::default(),
|
2019-01-24 12:04:04 -08:00
|
|
|
&genesis_block.last_id(),
|
2018-10-18 22:57:48 -07:00
|
|
|
None,
|
2018-12-08 16:54:42 -08:00
|
|
|
dummy_leader_id,
|
2019-01-26 00:28:08 -08:00
|
|
|
&to_leader_sender,
|
2018-10-12 00:39:10 -07:00
|
|
|
);
|
2018-10-17 16:28:26 -07:00
|
|
|
|
2019-01-24 12:04:04 -08:00
|
|
|
let mut id = genesis_block.last_id();
|
2018-10-17 16:28:26 -07:00
|
|
|
for _ in 0..MAX_ENTRY_IDS {
|
|
|
|
id = hash(&id.as_ref());
|
2018-11-05 09:47:41 -08:00
|
|
|
bank.register_tick(&id);
|
2018-10-17 16:28:26 -07:00
|
|
|
}
|
|
|
|
|
2019-01-21 10:17:04 -08:00
|
|
|
let half_len = verified.len() / 2;
|
|
|
|
let mut start = 0;
|
2018-09-28 16:16:35 -07:00
|
|
|
bencher.iter(move || {
|
2018-10-17 16:28:26 -07:00
|
|
|
// make sure the transactions are still valid
|
2019-01-24 12:04:04 -08:00
|
|
|
bank.register_tick(&genesis_block.last_id());
|
2019-01-21 10:17:04 -08:00
|
|
|
for v in verified[start..start + half_len].chunks(verified.len() / num_threads) {
|
2018-09-28 16:16:35 -07:00
|
|
|
verified_sender.send(v.to_vec()).unwrap();
|
|
|
|
}
|
2019-01-21 10:17:04 -08:00
|
|
|
check_txs(&signal_receiver, txes / 2);
|
2018-09-28 16:16:35 -07:00
|
|
|
bank.clear_signatures();
|
2019-01-21 10:17:04 -08:00
|
|
|
start += half_len;
|
|
|
|
start %= verified.len();
|
2018-09-28 16:16:35 -07:00
|
|
|
});
|
|
|
|
}
|