Содействие - исключение из 3-го закона Ньютона.

Амальгама

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Амальгама » Reductor Sapiens » Новая теория памяти – прорыв или утопия? #2


Новая теория памяти – прорыв или утопия? #2

Сообщений 421 страница 450 из 2001

1

.

Отредактировано Шарпер (2021-12-04 22:51:04)

0

421

#p169247,Лукомор написал(а):

И,  внезапно, 20 лет спустя, мы из статьи 2001 года узнаем, что "проблема  до сих пор не решена"...

Ну так расскажи как решена и дело в шляпе

#p169248,Лукомор написал(а):

Именно такая память аппаратно реализована в КЭШах микропроцессоров Intel, начиная с MC68020 1984 года выпуска.

Молодец! И что? Проблема доступа по значению решена? Или речь о повышении производительности за счет динамической оптимизации?

#p169249,Лукомор написал(а):

Ничего страшного.
До сего дня (1980 год) есть куча более важных проблем, связанных с отсутствием графической оболочки у операционной системы DOS.
и ненадежностью пятидюймовых дискет...
Но мы определенно надеемся, что уже в следующем, 1981 году, фирма Sony выпустит дискеты диаметром 3,5 дюйма,
а через пять лет в 1985 году  молодой  талантливый Бил Гейтс напишет операционную систему Windows.

Ты хвостом не виляй, излагай решение проблемы на 2021 год. А я пока порадуюсь за тебя, что ты за 40 лет узнал о ее сущестивовании

0

422

#p169247,Лукомор написал(а):

А, собственно, статья из которой ты такой большой кусок сюда заоверквотил,
Р.А.Денисенко "Нужна ли ассоциативная память?"
опубликована в 2001 году...
И,  внезапно, 20 лет спустя, мы из статьи 2001 года узнаем, что "проблема  до сих пор не решена"..

ЧСХ, критикуется не содержание, а дата. В то время, как о статье РАН за 2016 год ни звука.
По пунктам статьи Денисенко слабо пройтись с примерами решений?

Отредактировано Шарпер (2021-12-25 16:44:07)

0

423

#p169253,Шарпер написал(а):

В то время, как о статье РАН за 2016 год ни звука.

Что за статья? http://www.kolobok.us/smiles/light_skin/scratch_one-s_head.gif
Не читал... но...

0

424

#p169226,Шарпер написал(а):

В Русское Лото надо написать, правда, Доктор?

Вы охотитесь за моим мозгом настойчивее, чем боевой треножник марсиан.

#p169244,Шарпер написал(а):

В отличие от обычной машинной памяти (памяти произвольного доступа, или RAM), в которой пользователь задает адрес памяти и ОЗУ возвращает слово данных, хранящееся по этому адресу, АП разработана таким образом, чтобы пользователь задавал слово данных, и АП осуществляла его поиск, чтобы выяснить, хранится ли оно где-либо в памяти. Если слово данных найдено, АП возвращает список одного или более адресов хранения, где слово было найдено (и в некоторых архитектурах также возвращает само слово данных или другие связанные части данных). Таким образом, АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.

Если научиться художественно менять местами шину адреса и шину данных, то задачу можно решить за один такт синхронизации. Пока не знаю зачем, но можно. Как-то не просматривается та глобальная задача, ради которой стоило бы так извращаться. Опять же, на случай хранения одинаковых данных в разных ячейках - будет возвращаться один адрес. ХЗ какой, тут возможны тонкие варианты.

0

425

#p169254,Лукомор написал(а):

Что за статья?

Выше приводил ссылку

0

426

#p169255,DoctorLector написал(а):

Если научиться художественно менять местами шину адреса и шину данных, то задачу можно решить за один такт синхронизации

Можно, но сопряжено с проблемами разрядности шины и вообще заморочками переделки. А в предлагаемом варианте достаточно поменять представление данных.

#p169255,DoctorLector написал(а):

Опять же, на случай хранения одинаковых данных в разных ячейках - будет возвращаться один адрес. ХЗ какой, тут возможны тонкие варианты.

А предлагаемый вариант принципиально исключает дубликаты. Одинаковые фрагменты просто совпадут, как совпадают общие участки разных маршрутов.

0

427

#p169255,DoctorLector написал(а):

Вы охотитесь за моим мозгом настойчивее, чем боевой треножник марсиан.

Неправда. Я гудком не пугаю и прожектором не шарю. Просто заманиваю в сети http://www.kolobok.us/smiles/light_skin/wink.gif

0

428

#p169224,Шарпер написал(а):

Опустили их Вы, описав кодеров-эникейщиков считающих ниже своего достоинства заниматься машинным кодом.

То есть любой писатель, который не строит свое творчество вокруг вопроса о целесообразности применения в текстах буквы ё, уже и не писатель, а так, копирайтер-эникейщик?
Не сильно самонадеянно такими эпитетами в профессионалов кидаться?

0

429

#p169223,Шарпер написал(а):

1 Религия мешает,

Не катит обьяснение. Там люди циничные и от религии далекие, в практику прут всё, от чего можно получить какую то пользу и выгоду. И если у кого-то имеется консервативное пристрастие к старинным задачам и подходам, то точно не у них.

0

430

#p169256,Шарпер написал(а):

Выше приводил ссылку

Не читал еще...
Прочитаю - отпишусь.

0

431

#p169220,Шарпер написал(а):

Я пока лишь предлагаю понять, что 011001 можно записать номерами домов, типа 2, 3, 5, 6, 8, 9, а в памяти адресными ссылками. При чем тут твой  десятичный номер мне непонятно.

А... понял, не десятичными, а "типа" десятичными, да?
то есть, поменять один адрес на другой и это где-то записать, чтобы потом, когда будет нужно, найти присвоенный адрес, и уже по нему найти изначальный? Гениально!

#p169220,Шарпер написал(а):

Ага. А "звезды это мясные консервы, а цинга благословение божие..."(с) Ты давно стал хрестоматии опровергать?

ох... это не хрестоматия, но если ты настаиваешь... То я не мешаю...

0

432

#p169260,Zagar написал(а):

Не катит обьяснение

Значит просто никому в башку не приходило. По крайней мере я не находил

0

433

#p169265,Ал написал(а):

А... понял, не десятичными, а "типа" десятичными, да?

Нет. Я привел пример записи двоички адресами и не более. Но похоже, ты его опять не понял.

#p169265,Ал написал(а):

это не хрестоматия

Опрелеление -

Ассоциативная память (АП) или ассоциативное запоминающее устройство (АЗУ) — специальный вид машинной памяти, используемый в приложениях очень быстрого поиска. Известна также под терминами «память, адресуемая по содержимому», «ассоциативное запоминающее устройство», «контентно-адресуемая память» или «ассоциативный массив», хотя последний термин чаще используется в программировании для обозначения структуры данных (Hannum и др., 2004).

В отличие от обычной машинной памяти (памяти произвольного доступа, или RAM), в которой пользователь задает адрес памяти и ОЗУ возвращает слово данных, хранящееся по этому адресу, АП разработана таким образом, чтобы пользователь задавал слово данных, и АП осуществляла его поиск, чтобы выяснить, хранится ли оно где-либо в памяти. Если слово данных найдено, АП возвращает список одного или более адресов хранения, где слово было найдено (и в некоторых архитектурах также возвращает само слово данных или другие связанные части данных). Таким образом, АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.

0

434

#p169257,Шарпер написал(а):

А предлагаемый вариант принципиально исключает дубликаты. Одинаковые фрагменты просто совпадут, как совпадают общие участки разных маршрутов.

Вы, видимо, пришли к концепции "удвоителя дискового пространства", которые были популярны на IBM PC в период "до ХТ". Для 1989 года - прорывная идея.

#p169268,Шарпер написал(а):

АП — аппаратная реализация того, что в терминах программирования назвали бы ассоциативным массивом.

В программировании есть контейнеры. Контейнер Set прекрасно ищет по номеру, адресу и значению, поддерживает набор уникальный записей, ИЧСХ, держит их в отсортированном виде. С помощью итераторов порядок сортировки поддерживается... Да любой, вот какой итератор напишете, так он и отсортирует.
В мире гигабайтных памятей и терабайтных дисков уже не надо пытаться упаковать всё в один килобайт, потому что накладные расходы на упаковку, распаковку, доступ и поддержание нетривиальной структуры кратно превосходят выигрыш от компактности той структуры. Поэтому никто этим и не занимается.
Боже упаси, я не собираюсь мешать делать механизм огнеметания ифрита. Просто очерчиваю применимость и востребованность этого прорывного подхода.

0

435

#p169269,DoctorLector написал(а):

"удвоителя дискового пространства"

Я не помню такого названия и что имеется в виду, но предлагаемый способ вообще не касается хранения данных, а только доступа к ним по значению, тпк что метод скорее яаляется уничтожителем дискового пространства, а фильтрация дубликатов является побочным эффектом. Впрочем, буду благодрен, если напомните про удвоитель.

#p169269,DoctorLector написал(а):

В программировании есть контейнеры. Контейнер Set прекрасно ищет по номеру, адресу и значению, поддерживает набор уникальный записей, ИЧСХ, держит их в отсортированном виде

Я в курсе, причем знаком с ними со времен, когда они назывались не контейнерами, а по старорежимному - структурами. И совершенно с Вами согласен, что

#p169269,DoctorLector написал(а):

В мире гигабайтных памятей и терабайтных дисков уже не надо пытаться упаковать всё в один килобайт, потому что накладные расходы на упаковку, распаковку, доступ и поддержание нетривиальной структуры кратно превосходят выигрыш от компактности той структуры. Поэтому никто этим и не занимается.

Более того, именно этот факт делает предложенный способ реализуемым, поскольку он крайне расточителен в отношении используемых ресурсов и является полной противоположностью "попыткам упаковать все в один байт". Более того, этот способ вообще не о хранении данных, а о системе доступа к ним под управлением самими входными данными, аналогично тому, как телефонный номер управляет коммутацией. И самое главное, способ не отменяет контейнеры, а дополняет их расширяя возможности доступом по значению

0

436

#p169271,Шарпер написал(а):

как телефонный номер управляет коммутацией

Вот интересно, как ты себе представляешь, как телефонный номер управляет коммутацией?
Как происходит набор телефонного номера, и что происходит при наборе номера?

0

437

#p169273,Лукомор написал(а):

Вот интересно

В качестве иллюстрации принципа мы недавно обсуждали шаговый искатель. Пошевели эклером. И еще - демонстрируется принцип управления коммутпцией внешним сигналом, а не устройство АТС

0

438

#p169271,Шарпер написал(а):

буду благодрен, если напомните про удвоитель.

Это драйвер виртуального диска, который на лету упаковывал-распаковывал данные. Физически реализовывался в виде файла, который постепенно занимал весь диск. Иллюзия удвоения возникала за счёт сжатия рыхлых файлов. Попытка хранения плохо сжимаемых данных вызывала довольно быстрое переполнение диска. Ну, и любой сбой был фатальным.

#p169271,Шарпер написал(а):

знаком с ними со времен, когда они назывались не контейнерами, а по старорежимному - структурами

Тогда в эпоху релейных и ламповых ЭВМ они и были структурами. Контейнер - это тщательно проработанный класс с кучей свойств, функций и итераторов.

#p169271,Шарпер написал(а):

способ не отменяет контейнеры, а дополняет их расширяя возможности доступом по значению

Их не надо расширять, там всё это есть.

0

439

#p169274,Шарпер написал(а):

принцип управления коммутпцией внешним сигналом

Это иллюзия. Учитывая внешний сигнал, система занимается коммутацией сама.
Допустим, адмирал приказывает поднять сигнал "Поворот все вдруг". Я даже не говорю о варианте, что сигнальщик вместо этого может поднять "На борту чума, всем следовать в Минск за бананами и кальмарами". Но на каждом корабле командует свой капитан. Теоретически, один может ответить "Следую своим курсом, идите на хер", а другой - ответить торпедной атакой.

0

440

#p169274,Шарпер написал(а):

И еще - демонстрируется принцип управления коммутпцией внешним сигналом, а не устройство АТС

Коммутацией управляет устройство АТС - шаговый искатель.
Внешний сигнал - в данном случае - физический адрес ячейки, к которой.
должна быть подключена входящая линия.

Для доступа к ячейке памяти компьютера - все аналогично.
Доступ к ячейке памяти управляется внешним сигналом, который представляет собой команду процессора, содержащую физический адрес ячейки.
Это  называется - прямой доступ по явно прописанному  адресу.

Чего ж тебе еще надо?!  http://www.kolobok.us/smiles/standart/smile3.gif

Отредактировано Лукомор (2021-12-26 13:43:25)

0

441

#p169267,Шарпер написал(а):

Значит просто никому в башку не приходило.

Исключено. Там столько народу топталось, что уже все что можно, в голову пришло наверняка. Скорее подумали,  попробовали и отказались.

0

442

#p169285,Zagar написал(а):

Исключено

Топталось. И изобрели Trie для текстов. Без изменения способа представления битов. И всё. Ничего больще. Так что не исключено, что таки не заходило а эклер

0

443

#p169275,DoctorLector написал(а):

упаковывал-распаковывал данные.

А, ну это понятно, код Хоффмана и тыды. Это другая тема. Но название "удвоитель" я не слышал.

#p169275,DoctorLector написал(а):

Контейнер - это тщательно проработанный класс с кучей свойств, функций и итераторов.

В частности, говоря об ООП, Вирт неоднократно отмечал, что оно является достаточно тривиальным расширением того же структурного подхода, сдобренным новой терминологией, и вряд ли может претендовать на звание «революционной методологии программирования».

  http://www.kolobok.us/smiles/artists/laie/LAieA_008.gif

#p169275,DoctorLector написал(а):

Их не надо расширять, там всё это есть.

Их никто и не собирается трогать. Затрагивается способ доступа

0

444

#p169276,DoctorLector написал(а):

Это иллюзия. Учитывая внешний сигнал, система занимается коммутацией сама.

Это естественно. Даже речное русло формируется не только потоком воды, но и сопротивлением породы.

#p169276,DoctorLector написал(а):

Допустим, адмирал приказывает

Адмиралы это сложные коммутаторы с внутренним прогнозирующим контуром. Их хрен поймешь Лучше что-то безмозглое, типа рек/ручьев, грибов в лабиринте, ЖД сети и т.п.

0

445

#p169245,Шарпер написал(а):

До сего дня считалось, что RAM не позволяет реализовать аппаратный возврат адреса по значению, а предллженный способ решает проблему превращения RAM в АП именно на аппаратном уровне без изменения конструкции. А дальше можете писать что угодно, рулит опрелеление и Н.Вирт

Из всех разновидностей памяти, а их в компьютере овердохуа, почему именно RAM == оперативная память тебе так неугодзилла?
Давай возьмем что-нибудь более понятное и привычное, например флешку aka USB, и переделаем ее под твои хотелки!
Или это критично, чтобы именно ОЗУ=RAM?

0

446

#p169268,Шарпер написал(а):

Нет. Я привел пример записи двоички адресами и не более. Но похоже, ты его опять не понял.

Ясен перец не понял, т.к. ты три раза подряд называешь десятичное исчисление не десятичным и приводишь его примером.

#p169268,Шарпер написал(а):

Ассоциативная память (АП) или ассоциативное запоминающее устройство (АЗУ) — специальный вид машинной памяти, используемый в приложениях очень быстрого поиска. Известна также под терминами «память, адресуемая по содержимому», «ассоциативное запоминающее устройство», «контентно-адресуемая память» или «ассоциативный массив», хотя последний термин чаще используется в программировании для обозначения структуры данных (Hannum и др., 2004).

Вот тут-то и кроется пиздец о который всё спотыкается.
этот термин введен для поисковых систем, он не относится к устройству памяти, а относится к работе с ней, кроме того, данное понятие совершенно не пересекается с понятием ассоциативной памяти в биологическом смысле, где этот термин существовал задолго до того.

0

447

#p169292,Ал написал(а):

Ясен перец не понял, т.к. ты три раза подряд называешь десятичное исчисление не десятичным и приводишь его примером.

Да при чем тут десятичное исчисление, если речь о записи двоичных единиц четными и нечетными числами. И пофиг в какой системе счисления. В примере с уличной нумерацией - десятичными номерами домов, в памяти - двоичными адресами ячеек. Еше раз обрати внимание - нули записаны четными, а единицы нечетными числами.

#p169292,Ал написал(а):

Вот тут-то и кроется пиздец о который всё спотыкается.
этот термин введен для поисковых систем, он не относится к устройству памяти, а относится к работе с ней, кроме того, данное понятие совершенно не пересекается с понятием ассоциативной памяти в биологическом смысле, где этот термин существовал задолго до того.

Охренеть! Конечно для устройства! Рассуждения о том, как оно может быть устроено в мозге не более чем подспорье для конструирования. А то что орган слуха не в ногах таракана, как реализовано в устройстве пусть доказывают нейрофизиологи.

0

448

#p169290,Лукомор написал(а):

Из всех разновидностей памяти, а их в компьютере овердохуа, почему именно RAM == оперативная память тебе так неугодзилла?

Наоборот же!

#p169290,Лукомор написал(а):

Или это критично, чтобы именно ОЗУ=RAM?

Нет. Просто удобно сравнивать в смысле технологичности.

0

449

#p169294,Шарпер написал(а):

Наоборот же!

В смысле, наоборот что?!  http://www.kolobok.us/smiles/light_skin/scratch_one-s_head.gif

0

450

#p169299,Лукомор написал(а):

наоборот что?

Ты как первый раз с Шарпером общаешься. Наоборот ВСЁ.

+1


Вы здесь » Амальгама » Reductor Sapiens » Новая теория памяти – прорыв или утопия? #2