Другая вещь, чтобы посмотреть на более современном смысле, чем старый CRAM (или ИРАМ Беркли) является эффект, который TSV стеками DRAM [1] будет иметь на память твердолобый функций для военнопленных. Это то, что я не думаю, что нынешний набор дизайнеров ценят в необходимой степени. "CryptoNight" Алгоритм (Bytecoin, Monero) является примером этого: Это великолепный дизайн с точки зрения сопоставления современных процессоров хорошо, но его ASIC параллелизм на одном чипе, в настоящее время, либо по площади ограничены, поставив блокнот 2MB на фильере, или внешний пин-полоса пропускания ограничена необходимостью, чтобы поток всех обращений к внешней памяти DRAM. TSV стеков ДОЗЫ архитектура будет дуть крышку из этих пределов.

gmaxwell, мои голодают академический исследователь шляпа заставляет меня задаться вопросом, в какой степени вы заинтересованы в финансировании этой общей области оценки памяти ПР-трудно. Я играл в пространстве для удовольствия (и, ааа, личной выгоду, делая несколько быстрых шахтер инженерии), но я достичь точки, где я чувствую, что я должен либо превратить мои Bitcoin связанных исследований в легитимное исследование проект, или бросить курить. Если вы думаете, что это будет стоить вашего времени, напишите мне - dga@cs.cmu.edu.  Я хотел бы, чтобы на самом деле бросить некоторые из моих реальных усилий дня работы в этой области. Держу пари, я мог бы соблазнить одного из моих коллег архитектуры в нее, если проблема оказалась достаточно интересной.

Re щедрот: Щедрость не особенно привлекательная в финансовом отношении, но проблема застряла в зубах мало. Я написал предыдущий пост с первым огранкой анализом и нападением на кукушку цикл (http://da-data.blogspot.com/2014/03/a-public-review-of-cuckoo-cycle.html ), Но я думаю, что я, наконец, понял, что это было то, что было нытье меня об этом с точки зрения нахождения лучшего компромиссом времени памяти. Я не думаю, что схема разбита на всех, но я подозреваю, что я могу показать, в довольно handwavy смысла, что есть суперлинейный но суб-квадратичный способ торговли вычислений для памяти. Но у меня есть некоторые сомнения по поводу алгоритмической сложности вовлеченной - редкие графики * интересно *, в том смысле, что есть структура и место для алгоритмической оптимизации, и я нахожу интересным страшно, когда речь идет о безопасности. Я не тот человек, чтобы сделать это, но если кто-то смог атаковать эти один из другого направления и показать вычислительный или временную память компромисса * нижняя границы *, это заставит меня дышать намного легче. [2]

[1] TSVs, или через кремниевые отверстия, непосредственно соединить два или более матриц с очень плотным 2d межсоединением. Производственные аспекты по-прежнему очень сложны для укладки памяти поверх обработку щепы из-за такие вопросы, как дифференциальное термическое расширение, но мы получаем там. Nvidia уже сложены драмы на их дорожную карте, к примеру, хотя они толкнули его на год или так уже.

[2] Я мог бы быть неправильно, конечно; Я постараюсь написать его в ближайшие дни, и убедитесь, что я достаточно пунктир I, и T.