2018-12-11 20:00:30 +00:00
|
|
|
/*
|
|
|
|
Copyright (c) 2018 tevador
|
|
|
|
|
|
|
|
This file is part of RandomX.
|
|
|
|
|
|
|
|
RandomX is free software: you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
RandomX is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with RandomX. If not, see<http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <new>
|
|
|
|
#include <algorithm>
|
|
|
|
#include <stdexcept>
|
2018-12-15 22:13:17 +00:00
|
|
|
#include <cstring>
|
2018-12-11 20:00:30 +00:00
|
|
|
|
2018-12-19 20:54:44 +00:00
|
|
|
#include "common.hpp"
|
|
|
|
#include "dataset.hpp"
|
|
|
|
#include "Cache.hpp"
|
2019-01-04 18:44:15 +00:00
|
|
|
#include "virtualMemory.hpp"
|
2019-01-18 22:51:18 +00:00
|
|
|
#include "softAes.h"
|
2019-02-04 16:07:00 +00:00
|
|
|
#include "squareHash.h"
|
2019-02-09 14:45:26 +00:00
|
|
|
#include "blake2/endian.h"
|
2018-12-11 20:00:30 +00:00
|
|
|
|
|
|
|
#if defined(__SSE2__)
|
|
|
|
#include <wmmintrin.h>
|
2019-02-04 16:07:00 +00:00
|
|
|
#define PREFETCHNTA(x) _mm_prefetch((const char *)(x), _MM_HINT_NTA)
|
2018-12-11 20:00:30 +00:00
|
|
|
#else
|
|
|
|
#define PREFETCH(memory)
|
|
|
|
#endif
|
|
|
|
|
|
|
|
namespace RandomX {
|
|
|
|
|
2019-03-08 10:46:03 +00:00
|
|
|
void initBlock(const uint8_t* cache, uint8_t* out, uint32_t blockNumber) {
|
|
|
|
uint64_t c0, c1, c2, c3, c4, c5, c6, c7;
|
2019-01-18 17:44:06 +00:00
|
|
|
|
2019-03-08 10:46:03 +00:00
|
|
|
c0 = 4ULL * blockNumber;
|
|
|
|
c1 = c2 = c3 = c4 = c5 = c6 = c7 = 0;
|
2019-01-18 17:44:06 +00:00
|
|
|
|
2019-02-09 14:45:26 +00:00
|
|
|
constexpr uint32_t mask = (CacheSize - 1) & CacheLineAlignMask;
|
2019-01-13 12:47:25 +00:00
|
|
|
|
2019-03-08 14:34:34 +00:00
|
|
|
for (auto i = 0; i < RANDOMX_CACHE_ACCESSES; ++i) {
|
2019-03-08 10:46:03 +00:00
|
|
|
const uint8_t* mixBlock = cache + (c0 & mask);
|
2019-02-09 14:45:26 +00:00
|
|
|
PREFETCHNTA(mixBlock);
|
2019-03-08 10:46:03 +00:00
|
|
|
c0 = squareHash(c0);
|
|
|
|
c0 ^= load64(mixBlock + 0);
|
|
|
|
c1 ^= load64(mixBlock + 8);
|
|
|
|
c2 ^= load64(mixBlock + 16);
|
|
|
|
c3 ^= load64(mixBlock + 24);
|
|
|
|
c4 ^= load64(mixBlock + 32);
|
|
|
|
c5 ^= load64(mixBlock + 40);
|
|
|
|
c6 ^= load64(mixBlock + 48);
|
|
|
|
c7 ^= load64(mixBlock + 56);
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
|
|
|
|
2019-03-08 10:46:03 +00:00
|
|
|
store64(out + 0, c0);
|
|
|
|
store64(out + 8, c1);
|
|
|
|
store64(out + 16, c2);
|
|
|
|
store64(out + 24, c3);
|
|
|
|
store64(out + 32, c4);
|
|
|
|
store64(out + 40, c5);
|
|
|
|
store64(out + 48, c6);
|
|
|
|
store64(out + 56, c7);
|
2019-01-13 12:47:25 +00:00
|
|
|
}
|
2018-12-11 20:00:30 +00:00
|
|
|
|
2019-01-14 23:01:11 +00:00
|
|
|
void datasetRead(addr_t addr, MemoryRegisters& memory, RegisterFile& reg) {
|
|
|
|
uint64_t* datasetLine = (uint64_t*)(memory.ds.dataset + memory.ma);
|
2018-12-11 20:00:30 +00:00
|
|
|
memory.mx ^= addr;
|
2019-01-14 23:01:11 +00:00
|
|
|
memory.mx &= -64; //align to cache line
|
|
|
|
std::swap(memory.mx, memory.ma);
|
2019-02-04 16:07:00 +00:00
|
|
|
PREFETCHNTA(memory.ds.dataset + memory.ma);
|
2019-01-14 23:01:11 +00:00
|
|
|
for (int i = 0; i < RegistersCount; ++i)
|
2019-02-09 14:45:26 +00:00
|
|
|
reg.r[i] ^= datasetLine[i];
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
|
|
|
|
2019-02-09 14:45:26 +00:00
|
|
|
void datasetReadLight(addr_t addr, MemoryRegisters& memory, int_reg_t (®)[RegistersCount]) {
|
|
|
|
memory.mx ^= addr;
|
|
|
|
memory.mx &= CacheLineAlignMask; //align to cache line
|
2019-01-14 23:01:11 +00:00
|
|
|
Cache* cache = memory.ds.cache;
|
|
|
|
uint64_t datasetLine[CacheLineSize / sizeof(uint64_t)];
|
2019-03-08 10:46:03 +00:00
|
|
|
initBlock(cache->getCache(), (uint8_t*)datasetLine, memory.ma / CacheLineSize);
|
2019-01-14 23:01:11 +00:00
|
|
|
for (int i = 0; i < RegistersCount; ++i)
|
2019-02-09 14:45:26 +00:00
|
|
|
reg[i] ^= datasetLine[i];
|
2019-01-14 23:01:11 +00:00
|
|
|
std::swap(memory.mx, memory.ma);
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
|
|
|
|
2019-02-09 14:45:26 +00:00
|
|
|
void datasetReadLightAsync(addr_t addr, MemoryRegisters& memory, int_reg_t(®)[RegistersCount]) {
|
2019-01-14 23:01:11 +00:00
|
|
|
ILightClientAsyncWorker* aw = memory.ds.asyncWorker;
|
|
|
|
const uint64_t* datasetLine = aw->getBlock(memory.ma);
|
|
|
|
for (int i = 0; i < RegistersCount; ++i)
|
2019-02-09 14:45:26 +00:00
|
|
|
reg[i] ^= datasetLine[i];
|
2019-01-14 23:01:11 +00:00
|
|
|
memory.mx ^= addr;
|
2019-02-09 14:45:26 +00:00
|
|
|
memory.mx &= CacheLineAlignMask; //align to cache line
|
2019-01-14 23:01:11 +00:00
|
|
|
std::swap(memory.mx, memory.ma);
|
|
|
|
aw->prepareBlock(memory.ma);
|
|
|
|
}
|
2018-12-11 20:00:30 +00:00
|
|
|
|
2019-03-08 14:34:34 +00:00
|
|
|
void datasetAlloc(dataset_t& ds, uint64_t size, bool largePages) {
|
2018-12-11 20:00:30 +00:00
|
|
|
if (sizeof(size_t) <= 4)
|
|
|
|
throw std::runtime_error("Platform doesn't support enough memory for the dataset");
|
2019-01-04 18:44:15 +00:00
|
|
|
if (largePages) {
|
2019-03-08 14:34:34 +00:00
|
|
|
ds.dataset = (uint8_t*)allocLargePagesMemory(size);
|
2019-01-04 18:44:15 +00:00
|
|
|
}
|
|
|
|
else {
|
2019-03-08 14:34:34 +00:00
|
|
|
ds.dataset = (uint8_t*)_mm_malloc(size, 64);
|
2019-01-04 18:44:15 +00:00
|
|
|
if (ds.dataset == nullptr) {
|
|
|
|
throw std::runtime_error("Dataset memory allocation failed. >4 GiB of free virtual memory is needed.");
|
|
|
|
}
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
2018-12-19 20:54:44 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void datasetInit(Cache* cache, dataset_t ds, uint32_t startBlock, uint32_t blockCount) {
|
|
|
|
for (uint32_t i = startBlock; i < startBlock + blockCount; ++i) {
|
2019-03-08 10:46:03 +00:00
|
|
|
initBlock(cache->getCache(), ds.dataset + i * CacheLineSize, i);
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-01-18 16:57:47 +00:00
|
|
|
void datasetInitCache(const void* seed, dataset_t& ds, bool largePages) {
|
|
|
|
ds.cache = new(Cache::alloc(largePages)) Cache();
|
2019-03-08 10:46:03 +00:00
|
|
|
ds.cache->initialize(seed, SeedSize);
|
2018-12-11 20:00:30 +00:00
|
|
|
}
|
2018-12-15 22:13:17 +00:00
|
|
|
}
|