.
Отредактировано Шарпер (2021-12-04 22:51:04)
Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Reductor Sapiens » Новая теория памяти – прорыв или утопия? #2
.
Отредактировано Шарпер (2021-12-04 22:51:04)
И, внезапно, 20 лет спустя, мы из статьи 2001 года узнаем, что "проблема до сих пор не решена"...
Ну так расскажи как решена и дело в шляпе
Именно такая память аппаратно реализована в КЭШах микропроцессоров Intel, начиная с MC68020 1984 года выпуска.
Молодец! И что? Проблема доступа по значению решена? Или речь о повышении производительности за счет динамической оптимизации?
Ничего страшного.
До сего дня (1980 год) есть куча более важных проблем, связанных с отсутствием графической оболочки у операционной системы DOS.
и ненадежностью пятидюймовых дискет...
Но мы определенно надеемся, что уже в следующем, 1981 году, фирма Sony выпустит дискеты диаметром 3,5 дюйма,
а через пять лет в 1985 году молодой талантливый Бил Гейтс напишет операционную систему Windows.
Ты хвостом не виляй, излагай решение проблемы на 2021 год. А я пока порадуюсь за тебя, что ты за 40 лет узнал о ее сущестивовании
А, собственно, статья из которой ты такой большой кусок сюда заоверквотил,
Р.А.Денисенко "Нужна ли ассоциативная память?"
опубликована в 2001 году...
И, внезапно, 20 лет спустя, мы из статьи 2001 года узнаем, что "проблема до сих пор не решена"..
ЧСХ, критикуется не содержание, а дата. В то время, как о статье РАН за 2016 год ни звука.
По пунктам статьи Денисенко слабо пройтись с примерами решений?
Отредактировано Шарпер (2021-12-25 16:44:07)
В то время, как о статье РАН за 2016 год ни звука.
Что за статья?
Не читал... но...
В Русское Лото надо написать, правда, Доктор?
Вы охотитесь за моим мозгом настойчивее, чем боевой треножник марсиан.
В отличие от обычной машинной памяти (памяти произвольного доступа, или RAM), в которой пользователь задает адрес памяти и ОЗУ возвращает слово данных, хранящееся по этому адресу, АП разработана таким образом, чтобы пользователь задавал слово данных, и АП осуществляла его поиск, чтобы выяснить, хранится ли оно где-либо в памяти. Если слово данных найдено, АП возвращает список одного или более адресов хранения, где слово было найдено (и в некоторых архитектурах также возвращает само слово данных или другие связанные части данных). Таким образом, АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.
Если научиться художественно менять местами шину адреса и шину данных, то задачу можно решить за один такт синхронизации. Пока не знаю зачем, но можно. Как-то не просматривается та глобальная задача, ради которой стоило бы так извращаться. Опять же, на случай хранения одинаковых данных в разных ячейках - будет возвращаться один адрес. ХЗ какой, тут возможны тонкие варианты.
Что за статья?
Если научиться художественно менять местами шину адреса и шину данных, то задачу можно решить за один такт синхронизации
Можно, но сопряжено с проблемами разрядности шины и вообще заморочками переделки. А в предлагаемом варианте достаточно поменять представление данных.
Опять же, на случай хранения одинаковых данных в разных ячейках - будет возвращаться один адрес. ХЗ какой, тут возможны тонкие варианты.
А предлагаемый вариант принципиально исключает дубликаты. Одинаковые фрагменты просто совпадут, как совпадают общие участки разных маршрутов.
Вы охотитесь за моим мозгом настойчивее, чем боевой треножник марсиан.
Неправда. Я гудком не пугаю и прожектором не шарю. Просто заманиваю в сети
Опустили их Вы, описав кодеров-эникейщиков считающих ниже своего достоинства заниматься машинным кодом.
То есть любой писатель, который не строит свое творчество вокруг вопроса о целесообразности применения в текстах буквы ё, уже и не писатель, а так, копирайтер-эникейщик?
Не сильно самонадеянно такими эпитетами в профессионалов кидаться?
1 Религия мешает,
Не катит обьяснение. Там люди циничные и от религии далекие, в практику прут всё, от чего можно получить какую то пользу и выгоду. И если у кого-то имеется консервативное пристрастие к старинным задачам и подходам, то точно не у них.
Выше приводил ссылку
Не читал еще...
Прочитаю - отпишусь.
Я пока лишь предлагаю понять, что 011001 можно записать номерами домов, типа 2, 3, 5, 6, 8, 9, а в памяти адресными ссылками. При чем тут твой десятичный номер мне непонятно.
А... понял, не десятичными, а "типа" десятичными, да?
то есть, поменять один адрес на другой и это где-то записать, чтобы потом, когда будет нужно, найти присвоенный адрес, и уже по нему найти изначальный? Гениально!
Ага. А "звезды это мясные консервы, а цинга благословение божие..."(с) Ты давно стал хрестоматии опровергать?
ох... это не хрестоматия, но если ты настаиваешь... То я не мешаю...
Не катит обьяснение
Значит просто никому в башку не приходило. По крайней мере я не находил
А... понял, не десятичными, а "типа" десятичными, да?
Нет. Я привел пример записи двоички адресами и не более. Но похоже, ты его опять не понял.
это не хрестоматия
Опрелеление -
Ассоциативная память (АП) или ассоциативное запоминающее устройство (АЗУ) — специальный вид машинной памяти, используемый в приложениях очень быстрого поиска. Известна также под терминами «память, адресуемая по содержимому», «ассоциативное запоминающее устройство», «контентно-адресуемая память» или «ассоциативный массив», хотя последний термин чаще используется в программировании для обозначения структуры данных (Hannum и др., 2004).
В отличие от обычной машинной памяти (памяти произвольного доступа, или RAM), в которой пользователь задает адрес памяти и ОЗУ возвращает слово данных, хранящееся по этому адресу, АП разработана таким образом, чтобы пользователь задавал слово данных, и АП осуществляла его поиск, чтобы выяснить, хранится ли оно где-либо в памяти. Если слово данных найдено, АП возвращает список одного или более адресов хранения, где слово было найдено (и в некоторых архитектурах также возвращает само слово данных или другие связанные части данных). Таким образом, АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.
А предлагаемый вариант принципиально исключает дубликаты. Одинаковые фрагменты просто совпадут, как совпадают общие участки разных маршрутов.
Вы, видимо, пришли к концепции "удвоителя дискового пространства", которые были популярны на IBM PC в период "до ХТ". Для 1989 года - прорывная идея.
АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.
В программировании есть контейнеры. Контейнер Set прекрасно ищет по номеру, адресу и значению, поддерживает набор уникальный записей, ИЧСХ, держит их в отсортированном виде. С помощью итераторов порядок сортировки поддерживается... Да любой, вот какой итератор напишете, так он и отсортирует.
В мире гигабайтных памятей и терабайтных дисков уже не надо пытаться упаковать всё в один килобайт, потому что накладные расходы на упаковку, распаковку, доступ и поддержание нетривиальной структуры кратно превосходят выигрыш от компактности той структуры. Поэтому никто этим и не занимается.
Боже упаси, я не собираюсь мешать делать механизм огнеметания ифрита. Просто очерчиваю применимость и востребованность этого прорывного подхода.
"удвоителя дискового пространства"
Я не помню такого названия и что имеется в виду, но предлагаемый способ вообще не касается хранения данных, а только доступа к ним по значению, тпк что метод скорее яаляется уничтожителем дискового пространства, а фильтрация дубликатов является побочным эффектом. Впрочем, буду благодрен, если напомните про удвоитель.
В программировании есть контейнеры. Контейнер Set прекрасно ищет по номеру, адресу и значению, поддерживает набор уникальный записей, ИЧСХ, держит их в отсортированном виде
Я в курсе, причем знаком с ними со времен, когда они назывались не контейнерами, а по старорежимному - структурами. И совершенно с Вами согласен, что
В мире гигабайтных памятей и терабайтных дисков уже не надо пытаться упаковать всё в один килобайт, потому что накладные расходы на упаковку, распаковку, доступ и поддержание нетривиальной структуры кратно превосходят выигрыш от компактности той структуры. Поэтому никто этим и не занимается.
Более того, именно этот факт делает предложенный способ реализуемым, поскольку он крайне расточителен в отношении используемых ресурсов и является полной противоположностью "попыткам упаковать все в один байт". Более того, этот способ вообще не о хранении данных, а о системе доступа к ним под управлением самими входными данными, аналогично тому, как телефонный номер управляет коммутацией. И самое главное, способ не отменяет контейнеры, а дополняет их расширяя возможности доступом по значению
как телефонный номер управляет коммутацией
Вот интересно, как ты себе представляешь, как телефонный номер управляет коммутацией?
Как происходит набор телефонного номера, и что происходит при наборе номера?
Вот интересно
В качестве иллюстрации принципа мы недавно обсуждали шаговый искатель. Пошевели эклером. И еще - демонстрируется принцип управления коммутпцией внешним сигналом, а не устройство АТС
буду благодрен, если напомните про удвоитель.
Это драйвер виртуального диска, который на лету упаковывал-распаковывал данные. Физически реализовывался в виде файла, который постепенно занимал весь диск. Иллюзия удвоения возникала за счёт сжатия рыхлых файлов. Попытка хранения плохо сжимаемых данных вызывала довольно быстрое переполнение диска. Ну, и любой сбой был фатальным.
знаком с ними со времен, когда они назывались не контейнерами, а по старорежимному - структурами
Тогда в эпоху релейных и ламповых ЭВМ они и были структурами. Контейнер - это тщательно проработанный класс с кучей свойств, функций и итераторов.
способ не отменяет контейнеры, а дополняет их расширяя возможности доступом по значению
Их не надо расширять, там всё это есть.
принцип управления коммутпцией внешним сигналом
Это иллюзия. Учитывая внешний сигнал, система занимается коммутацией сама.
Допустим, адмирал приказывает поднять сигнал "Поворот все вдруг". Я даже не говорю о варианте, что сигнальщик вместо этого может поднять "На борту чума, всем следовать в Минск за бананами и кальмарами". Но на каждом корабле командует свой капитан. Теоретически, один может ответить "Следую своим курсом, идите на хер", а другой - ответить торпедной атакой.
И еще - демонстрируется принцип управления коммутпцией внешним сигналом, а не устройство АТС
Коммутацией управляет устройство АТС - шаговый искатель.
Внешний сигнал - в данном случае - физический адрес ячейки, к которой.
должна быть подключена входящая линия.
Для доступа к ячейке памяти компьютера - все аналогично.
Доступ к ячейке памяти управляется внешним сигналом, который представляет собой команду процессора, содержащую физический адрес ячейки.
Это называется - прямой доступ по явно прописанному адресу.
Чего ж тебе еще надо?!
Отредактировано Лукомор (2021-12-26 13:43:25)
Значит просто никому в башку не приходило.
Исключено. Там столько народу топталось, что уже все что можно, в голову пришло наверняка. Скорее подумали, попробовали и отказались.
Исключено
Топталось. И изобрели Trie для текстов. Без изменения способа представления битов. И всё. Ничего больще. Так что не исключено, что таки не заходило а эклер
упаковывал-распаковывал данные.
А, ну это понятно, код Хоффмана и тыды. Это другая тема. Но название "удвоитель" я не слышал.
Контейнер - это тщательно проработанный класс с кучей свойств, функций и итераторов.
В частности, говоря об ООП, Вирт неоднократно отмечал, что оно является достаточно тривиальным расширением того же структурного подхода, сдобренным новой терминологией, и вряд ли может претендовать на звание «революционной методологии программирования».
Их не надо расширять, там всё это есть.
Их никто и не собирается трогать. Затрагивается способ доступа
Это иллюзия. Учитывая внешний сигнал, система занимается коммутацией сама.
Это естественно. Даже речное русло формируется не только потоком воды, но и сопротивлением породы.
Допустим, адмирал приказывает
Адмиралы это сложные коммутаторы с внутренним прогнозирующим контуром. Их хрен поймешь Лучше что-то безмозглое, типа рек/ручьев, грибов в лабиринте, ЖД сети и т.п.
До сего дня считалось, что RAM не позволяет реализовать аппаратный возврат адреса по значению, а предллженный способ решает проблему превращения RAM в АП именно на аппаратном уровне без изменения конструкции. А дальше можете писать что угодно, рулит опрелеление и Н.Вирт
Из всех разновидностей памяти, а их в компьютере овердохуа, почему именно RAM == оперативная память тебе так неугодзилла?
Давай возьмем что-нибудь более понятное и привычное, например флешку aka USB, и переделаем ее под твои хотелки!
Или это критично, чтобы именно ОЗУ=RAM?
Нет. Я привел пример записи двоички адресами и не более. Но похоже, ты его опять не понял.
Ясен перец не понял, т.к. ты три раза подряд называешь десятичное исчисление не десятичным и приводишь его примером.
Ассоциативная память (АП) или ассоциативное запоминающее устройство (АЗУ) — специальный вид машинной памяти, используемый в приложениях очень быстрого поиска. Известна также под терминами «память, адресуемая по содержимому», «ассоциативное запоминающее устройство», «контентно-адресуемая память» или «ассоциативный массив», хотя последний термин чаще используется в программировании для обозначения структуры данных (Hannum и др., 2004).
Вот тут-то и кроется пиздец о который всё спотыкается.
этот термин введен для поисковых систем, он не относится к устройству памяти, а относится к работе с ней, кроме того, данное понятие совершенно не пересекается с понятием ассоциативной памяти в биологическом смысле, где этот термин существовал задолго до того.
Ясен перец не понял, т.к. ты три раза подряд называешь десятичное исчисление не десятичным и приводишь его примером.
Да при чем тут десятичное исчисление, если речь о записи двоичных единиц четными и нечетными числами. И пофиг в какой системе счисления. В примере с уличной нумерацией - десятичными номерами домов, в памяти - двоичными адресами ячеек. Еше раз обрати внимание - нули записаны четными, а единицы нечетными числами.
Вот тут-то и кроется пиздец о который всё спотыкается.
этот термин введен для поисковых систем, он не относится к устройству памяти, а относится к работе с ней, кроме того, данное понятие совершенно не пересекается с понятием ассоциативной памяти в биологическом смысле, где этот термин существовал задолго до того.
Охренеть! Конечно для устройства! Рассуждения о том, как оно может быть устроено в мозге не более чем подспорье для конструирования. А то что орган слуха не в ногах таракана, как реализовано в устройстве пусть доказывают нейрофизиологи.
Из всех разновидностей памяти, а их в компьютере овердохуа, почему именно RAM == оперативная память тебе так неугодзилла?
Наоборот же!
Или это критично, чтобы именно ОЗУ=RAM?
Нет. Просто удобно сравнивать в смысле технологичности.
Наоборот же!
В смысле, наоборот что?!
наоборот что?
Ты как первый раз с Шарпером общаешься. Наоборот ВСЁ.
Вы здесь » Амальгама » Reductor Sapiens » Новая теория памяти – прорыв или утопия? #2