Имеется следующий вопрос - как при помощи минимального количества выводов управлять максимальным количеством светодиодов? опционально - несколькими сотнями. привязка к конкретному микроконтроллеру не интересует, интересует сам алгоритм реализации этого. пока думаю в сторону демультиплексоров...

... Или один большой-большой сдвиговый регистр с последовательной загрузкой и параллельной выгрузкой (параллельным выходом), например, 74AHC164 или 54LS164. Выходы регистров - на управление светодиодами.
Один недостаток - МК должен постоянно вдвигать новую порцию данных, равную числу светодиодов.

За какие деньги и как часто переключать?
Можно к примеру на каждые 4 поставить шестиногий PIC10F* по $.50 за штуку, построить на них сеть и и управлять по сети

...Или что-то типа "Constant Current LED Driver". Например MBI5001, ST2221A и т.д.
Это сдвиговый регистр с задаваемым одним резистором выходным током. От контроллера надо 3 ноги:
- DATA
- CLK
- LATCH
Интерфейс SPI-подобный, т.е. если использовать МК со SPI, работающем скажем на 1МГц, то за секунду можно грузить 1000000 светодиодов.

1) Динамическая индикация, т.е. ряды, столбцы
2) TLC5940: 16 CHANNEL LED DRIVER WITH DOT CORRECTION AND GRAYSCALE PWM CONTROL
3) Обсуждалось здесь: http://www.microchip.ru/phorum/read.php?f=...84&t=147484

Можно подключать между каждой парой выводов по паре светодиодов параллельно, но в разных направлениях. Тогда два вывода могут обслужить 2 светодиода, три - уже 6, ну а 8 выводов - 56 светодиодов. Вообще формула вроде такая: N=n*(n-1), где N - количество светодиодов, n - количество выводов. Есть недостатки:
1. Слишком высокая степень мультиплексирования (одновременно может гореть только 1 светодиод)
2. Сложная процедура управления (надо устанавливать соответствующие выводы в 0 и 1, а все остальные в третье состояние)
Но в некоторых ситуациях приемлемо. Сам делал - 10 копытами управлял 90 светодидами. Никакого дополнительного оборудования и все работает. Для упрощения управления использовал таблицы

Драйвер светодиодов, цена приемлема и много плюсов.
http://macroblock.ru/about.htm это как пример их много.

Используем мн-во последовательно включенных tpic6c595 для управления до 65536 диодами с регулировкой яркостью через ШИМ.

Действительно такой недостаток есть, однако чтобы большой число данных вдвигать и это не было заметно можно использовать в дополнение к сдвиговым регистрам D-тригеры : задвинули -- подали клок на D-тригер и т.д

В драйверах светодиодов это есть + генератор тока на каждый + возможен програмный контроль каждого светодиода.

Один раз делал игрушку для студентов на тему "динамическая индикация". Необходимо было обслужить 8 восьмиразрядных цифровых светодиодных индикатора. Обошелся всего двумя последовательно соединенными 74hc595 - один из них обслуживал шину "сегментов" а второй шину "питания" (включал и выключал разные сегментные индикаторы). Таким образом 16 - ти разрядным словом - управлялось по сути 64 светодиода....но соответственно динамически. Операжая комментарии "про мерцание" сразу скажу - скорости хватало, глаза не резало