Мәнді кэшті кодтау - Википедия - Value cache encoding

Қуатты тұтыну екеуі үшін барған сайын маңызды болып келеді ендірілген, мобильді есептеу және жоғары өнімді жүйелер.[1] Чиптен тыс деректер шинасы жүйе қуатының едәуір бөлігін тұтынады. Чиптен тыс деректер шинасы жалпы тұтынылатын қуаттың 9,8% -дан 23,2% -ға дейін тұтынатыны байқалады. жүйе жүйеге байланысты. Сонымен, азайту күш чиптен тыс деректер шинасын тұтыну жалпы қуат шығынын азайтады.

Кіріспе

[2] Чиптен тыс автобустар жоғары деңгеймен байланысты сыйымдылық ішкі түйін сыйымдылықтарын бағалайды, сондықтан ішкі адрестерде және деректер шиналарында минимумды ауыстыру әдістері, тіпті ішкі сыйымдылықта ауысудың шамалы өсуі есебінен пайдалы. Чиптен тыс қуат тұтынуды кем дегенде осы екі әдіспен азайтуға болады: кезінде іске қосылатын автобус жолдарының санын азайту арқылы деректерді беру және белсенді шина жолдарының биттік ауысуларының санын азайту арқылы. Осы екі техниканың араласуы оңтайлы нәтиже береді.
Мәнді кэшті кодтау - бұл чиптен тыс деректер шинасындағы қуат шығынын азайту үшін қолданылатын схема. Бұл схемада деректер шиналарының екі жағындағы кэш чиптен тыс деректер шиналарында қуаттың динамикалық шығынын азайту үшін қолданылады. Бұл кэштер үнемі олардың мазмұны бірдей болатындай етіп сақталады.

Схема туралы мәліметтер

Бұл хаттамада біз кішігірім пайдаланамыз кэш (құндылық кэші деп аталады немесе қысқаша VC) чиптен тыс деректер шинасының әр жағында. Бұл құндылық кэштері автобус арқылы жақында жіберілген деректер мәндерін қадағалайды. Бұл кэштердегі жазбалар екі мән кэшінің мазмұны әрдайым бірдей болатындай етіп салынған. Деректер мәні автобус арқылы берілуі керек болғанда, алдымен оның мәндер кэшінде екенін тексереміз жіберуші (бұл жад немесе кэш болсын). Егер ол болса, біз деректердің нақты мәнінің орнына деректердің индексін ғана жібереміз (яғни, оның кэш мекен-жайы немесе индекс), ал екінші жағы (қабылдағыш) осы индекс пен оның мән кэшін қолдану арқылы деректер мәнін анықтай алады .
Деректерді кэштегі деректерді тек 1 биттік коммутациялық әрекетті қолдану арқылы жіберу үшін мәндер кэшінің мөлшері мәліметтер шинасының енімен шектеледі. Яғни, 32-биттік автобуспен VC-де тек 32 жазба болуы мүмкін. Біздің қуат хаттамасында қолданылатын мәндер кэштері өте аз болғандықтан, индекс мәнінің ені нақты деректер мәнінің енінен әлдеқайда аз. Демек, беру үшін чиптен тыс автобустардың азырақ желілерін қосу қажет
Біздің тәсіліміз чиптен тыс деректер шинасы арқылы берілген деректер мәндерінің орналасуын пайдалану арқылы бірінші нұсқаға қол жеткізуге тырысады. Алайда, деректердің ені (оны беру керек) азайтылғаннан кейін, біз тасымалдау кезінде битті ауыстырудың орташа белсенділігінің төмендеуін (жалпы) күтуге болады. Сонымен қатар, осы коммутациялық белсенділікті біздің стратегиямызбен бірге танымал шиналарды кодтау схемаларын қолдану арқылы азайтуға болады

Кэштің келісімділігі

Қабылдағыш ВК үшін орналастыру және ауыстыру саясатын жөнелтушімен бірдей басқарады. Осылайша, шина арқылы жіберілген деректердің мәні VC қабылдағышында VC жіберушідегідей индекстелген жерде көшіріледі. Біз шинаның үстінен жіберілетін деректердің сөзбе-сөз деректер немесе VC-ге индекс екенін көрсету үшін бір қосымша бақылау битін қолданамыз. Жадты жазу әрекеті осыған ұқсас өңделеді.

Мысал

Бастапқыда VC-де 100 және 200 мәндері жоқ деп есептейміз. №1 транзакция кезінде А жадтан кэшке жіберіледі. Кейбір мекен-жайда сақталған (жадтың X мекен-жайы) сұралған деректер элементінің мәні 100-ге тең. Жад контроллері VC-ні 100-ден іздейді және жіберіп алғанды ​​анықтайды. Демек, 100 мәні чиптен тыс деректер шинасы арқылы жіберіледі. Сондай-ақ, біздің қуат протоколымыздан кейін 100 мәні көздің де, баратын жердің де VC-нің бір орнында (5-ке тең) сақталады. №2 транзакция үшін жад контроллері 200 мәнін іздейді, VC ішінен мән таба алмайды және жоғарыда сипатталғандай қадамдарды қайталайды. Осы кезде екі жағындағы кэштерде 100 және 200 деректер мәндері болады. №3 транзакцияда жад контроллері оқудың сұранысына қызмет ету үшін 100 мәнін жіберу керек деп санайды (бұрынғыдай жад орнында немесе бірдей мәнге ие басқа жад орны). Бірақ, 100 мәні No1 транзакцияның нәтижесінде 5-ші мекен-жайдағы жөнелтушінің ВК-да бар екенін ескеріңіз. Сондықтан, 100 мәнін жіберудің орнына жад контроллері тек 5 индекс мәнін жібереді. Ал, ресивер керісінше, нақты деректердің мәнін (бұл жағдайда 100) өзінің VC-нің 5-орнынан алады. Ақырында, № 4 транзакцияда біз мәні 200 болатын мәні бар D элементін жадқа жібергіміз келеді (яғни, жазу туралы сұраныс). Бірақ, 200 мәні екі VC-де жадтан кэшке №2 транзакция нәтижесінде кэштелген. Демек, кэштелген көшірменің индексі (VC-де бар) 200 мәні Транзакцияны №4 аяқтау үшін қолданылады, бірақ кері бағытта. Бұл соңғы транзакция бір бағыттағы транзакция кезінде VC-ге орналастырылған деректерді (VC-ден) кері бағытта транзакция кезінде қайта пайдалануға болатындығын көрсетеді.

Ауыстыру саясаты

[3]LRU екі кэште де ауыстыру саясаты ретінде қолданылады. Ол сілтеме биті мен n биттің көмегімен жүзеге асырылады уақыт белгісі кэште сақталған әрбір мән үшін. Мән кірісте пайда болған кезде сілтеме биті орнатылады. Белгілі бір уақыт аралығында сілтеме биті жоғары разрядты биттік орынға ауыстырылады, бұл уақыт битіндегі барлық биттерді оңға жылжытуға және уақыт белгісіндегі ең төменгі ретті тастауға алып келеді. Мысалы, 000 уақыт белгісі бұл мән соңғы үш уақыт аралығында пайда болмады дегенді білдіреді, 100 уақыт белгісі ол тек соңғы аралықта көрінгендігін білдіреді, ал сілтеме биттер жиынтығымен берілген 000 уақыт белгісі ағымдағы уақыт аралықтарында кездесетіндігін білдіреді.
Жоғарыда аталған операция барлық кэштердің барлық жазбаларында барлық сілтемелердің қалпына келтірілуімен орындалады. Осылайша, уақыт белгісі соңғы n уақыт кезеңіндегі құндылықтардың пайда болу тарихын сақтайды.
Егер жазба қажет болса және мәнді шығару керек болса, таңдалған жазба ең аз уақыт белгісі және анық сілтеме биті болып табылады. Жаңа мән осы таңдалған жазбада жаңа сілтеме битімен және уақыт белгісімен (барлығы 0) енгізіледі.

Мән кэшінің түрі

Хаттаманы сипаттағаннан кейін біз кэшті сақтаудың екі әдісін көреміз:

  1. Екі кэш те инициализациялануы мүмкін, егер мәндердің пайда болу жиілігіне байланысты белгіленген мәндер жиынтығы қолданылса, алдыңғы айналымда.
  2. Бағдарлама жұмыс істеген кезде жиі өзгеретін жиіліктер жиынтығын сақтауға болады. Осылайша, жиі мәндер кестесінің мазмұны әр түрлі орындалу бөліктері үшін жиілік мәндерінің өзгеруіне бейімделеді.
    Кэшті белгіленген мәнмен толтырудың артықшылығы - кодерлерге кестенің мазмұнын динамикалық түрде өзгертудің қажеті жоқ, осылайша жұмыс уақытын қосымша шығындар азайтады. Алайда, бұл мәндер алдын-ала белгілі болуын талап етеді және әр түрлі бағдарлама әртүрлі мәндерді қажет етеді. Екінші әдіс, керісінше, мәліметтер мәндерінің априорлы ақпаратын қажет етпейді және әртүрлі бағдарламалар арасында айырмашылықты көрсетпейді. Осы ерекшеліктермен біз бағаны төлейміз

ұшу кезінде жиі болатын мәндерді анықтау.

Басқа қосымша

Біз талқылайтын хаттама автобуста қолданылды, оның бір жағы чиптегі кэш, ал екінші жағы чиптен тыс болған жады, біздің стратегиямызды чиптен тыс L2 кэшімен жұмыс істеуге бейімдеуге болады. Сонымен қатар, қуат протоколы чиптегі L1 кэш пен чиптегі L2 кэш арасындағы коммутациялық белсенділікті азайту үшін де қолданыла алады (дегенмен, нәтижелер чиптен тыс шинамен бірдей болмас еді). Біздің стратегияны кез келген екеуінің арасында қолдануға болады қарым-қатынас құрылғылар жүйеде (VC қолдауымен). Әрі қарай, біз нүктелік-нүктелік конфигурациялармен шектелмейміз. Яғни, біздің көзқарасымыз бірнеше құрылғылар ортақ (қуатты) деректер шинасы арқылы байланысатын ортада жұмыс істеуге болады.
Бұл жағдайда, басқалармен қатар, бізге келісу механизмі қажет болатыны анық (оны талқылау осы жұмыстың шеңберінен тыс). Біздің стратегиямыздың жетіспеушілігі - бұл екі құндылық кэшіне қажет қосымша орын (бірі чипте, екіншісі чипте емес). Бұл жұмыста біз өзіміздің көзқарасымыздың схемалық кеңістігі туралы егжей-тегжейлі зерттеу ұсынбаймыз. Эксперименттік нәтижелер бөлімінде ұсынылатындай, шағын VC (128 жазба) да жақсы энергетикалық мінез-құлықты тудырады; Сонымен, ғарыш кеңістігі бізге байланысты болады деп күтуге болады оңтайландыру артық болмайды.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Қуат хаттамасы: чиптен тыс деректер шиналарында қуат диссипациясын азайту http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1176262
  2. ^ Динеш С Суреш; Агроалға тыйым салу; Джун Ян; Валид Наджар (28 маусым 2005). «Чиптен тыс автобустарға арналған реттелетін автобус кодтаушысы» (PDF). Алынған 2015-04-22.
  3. ^ Джун Ян; Гупта, Р. (2001). «Аз қуатты деректерді енгізу / шығару үшін FV кодтауы». ISLPED'01: Төмен қуатты электроника және дизайн бойынша 2001 жылғы халықаралық симпозиум материалдары (IEEE Cat. No.01TH8581). ieeexplore.ieee.org. 84-87 бет. дои:10.1109 / LPE.2001.945379. ISBN  1-58113-371-5.