Пример #1
0
 void run(ureg threadIndex) {
     u32 x = X;
     u32 y = Y;
     while ((g_random[threadIndex].next32() & 0x7f) != 0) { // Random delay
     }
     switch (threadIndex) {
     case 0:
         // We store 2 because Junction maps reserve 1 for the default Redirect value.
         // The default can be overridden, but this is easier.
         m_map.assign(x, (void*) 2);
         break;
         
     case 1:
         m_map.assign(y, (void*) 2);
         break;
         
     case 2:
         m_r1 = (uptr) m_map.get(x);
         m_r2 = (uptr) m_map.get(y);
         break;
         
     case 3:
         m_r3 = (uptr) m_map.get(y);
         m_r4 = (uptr) m_map.get(x);
         break;
     }
 }
    void run() {
        MapAdapter::Map *map = m_shared.map;
        turf::CPUTimer::Converter converter;
        Delay delay(m_shared.delayFactor);
        Stats stats;
        ureg lookupIndex = m_rangeLo;
        ureg remaining = m_shared.itersPerChunk;
        if (m_threadIndex == 0)
            m_shared.spinKicker.kick(m_shared.numThreads - 1);
        else {
            remaining = ~u32(0);
            m_shared.spinKicker.waitForKick();
        }

        // ---------
        turf::CPUTimer::Point start = turf::CPUTimer::get();
        for (; remaining > 0; remaining--) {
            // Add
            delay.delay(stats.workUnitsDone);
            if (m_shared.doneFlag.load(turf::Relaxed))
                break;
            u32 key = m_addIndex * Prime;
            if (key >= 2) {
                map->insert(key, (void*) uptr(key));
                stats.mapOpsDone++;
            }
            if (++m_addIndex == m_rangeHi)
                m_addIndex = m_rangeLo;

            // Lookup
            if (s32(lookupIndex - m_removeIndex) < 0)
                lookupIndex = m_removeIndex;
            for (ureg l = 0; l < m_shared.readsPerWrite; l++) {
                delay.delay(stats.workUnitsDone);
                if (m_shared.doneFlag.load(turf::Relaxed))
                    break;
                key = lookupIndex * Prime;
                if (key >= 2) {
                    volatile void* value = map->get(key);
                    TURF_UNUSED(value);
                    stats.mapOpsDone++;
                }
                if (++lookupIndex == m_rangeHi)
                    lookupIndex = m_rangeLo;
                if (lookupIndex == m_addIndex)
                    lookupIndex = m_removeIndex;
            }

            // Remove
            delay.delay(stats.workUnitsDone);
            if (m_shared.doneFlag.load(turf::Relaxed))
                break;
            key = m_removeIndex * Prime;
            if (key >= 2) {
                map->erase(key);
                stats.mapOpsDone++;
            }
            if (++m_removeIndex == m_rangeHi)
                m_removeIndex = m_rangeLo;

            // Lookup
            if (s32(lookupIndex - m_removeIndex) < 0)
                lookupIndex = m_removeIndex;
            for (ureg l = 0; l < m_shared.readsPerWrite; l++) {
                delay.delay(stats.workUnitsDone);
                if (m_shared.doneFlag.load(turf::Relaxed))
                    break;
                key = lookupIndex * Prime;
                if (key >= 2) {
                    volatile void* value = map->get(key);
                    TURF_UNUSED(value);
                    stats.mapOpsDone++;
                }
                if (++lookupIndex == m_rangeHi)
                    lookupIndex = m_rangeLo;
                if (lookupIndex == m_addIndex)
                    lookupIndex = m_removeIndex;
            }
        }
        if (m_threadIndex == 0)
            m_shared.doneFlag.store(1, turf::Relaxed);
        m_threadCtx.update();
        turf::CPUTimer::Point end = turf::CPUTimer::get();
        // ---------

        stats.duration = converter.toSeconds(end - start);
        m_stats = stats;
    }