Троллинг и хейтерство

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

https://postnauka.ru/video/73919

Конспект курса «Параллельные и распределенные вычисления»

Конспект «Параллельные и распределенные вычисления»

Синхронизация обеспечивает:

  • безопасный доступ к общим данным
  • координации действий между потоками

Как избежать взаимной блокировки (deadlock):

  • не захватывать более одной блокировки одновременно
  • всегда захватывать блокировки в одном порядке (упорядочить объекты блокировки каким-либо образом)
  • добровольно освобождать захваченную блокировку (lock/tryLock)

Гарантированная остановка потока

public class StopThread3 {

    private static volatile boolean stopRequested;

    public static void main(String[] args) throws InterruptedException {
        Thread backgroundThread = new Thread(new Runnable() {
                public void run() {
                    int i = 0;
                    while (!stopRequested)
                        i++;
                }
            }
        );
        backgroundThread.start();
        TimeUnit.SECONDS.sleep(1);
        stopRequested = true;
    }
}
  • Проверка флага volatile внутри run()
  • Thread.interrupt()
    • для заблокированных потоков выбрасывает InterruptedException
      • работает для sleep(), join(), wait()
      • не работает для I/O, synchronized
    • для не заблокированных потоков проверка Thread.interrupted()

Классификация вычислительных систем (Flynn)

Поток данных/Поток команд
Single Instruction, Single Data (SISD) Multiple Instruction, Single Data (MISD)
Single Instruction, Multiple Data (SIMD) Multiple Instruction, Multiple Data (MIMD)

Детализация MIMD:

  • Системы с общей разделяемой памятью (мультипроцессоры)
  • Системы с распределённой памятью (мультикомпьютеры)
  • Гибридные системы

False sharing — хранение данных в кэше в виде линий:

Закон Амдала иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей:

S_p = \dfrac{1}{\alpha + \dfrac{1 - \alpha}{p}}

Закон Густавсона — Барсиса — оценка максимально достижимого ускорения выполнения параллельной программы, в зависимости от количества одновременно выполняемых потоков вычислений («процессоров») и доли последовательных расчётов:

g = \dfrac{T_{seq}}{T_{seq} + \dfrac{T_{par}}{p}}
T_1 = gT_p + p(1 - g)T_p
S_p = p + (1 - p)g

Прежде чем начать

  • Стоит ли задача усилий?
  • Оптимизирован ли код?
  • Используется ли эффективный алгоритм?
  • Какие части задачи наиболее интенсинвы в вычислительном отношении?
  • Есть ли там параллелизм?
  • Есть ли готовые параллельные реализации?

Декомпозиция бывает: по заданиям, по данным, по потокам данных.

Декомпозиция по заданиям делится на task parallelism (линейная процедура) и divide and conquer (рекурсивная процедура).
Декомпозиция по данным делится на геометрическую декомпозиция (линейная процедура) и рекурсивные данные (рекурсивная процедура).
Декомпозиция по потокам данных делится на конвейерную обработку (регулярный) и координацию на основе событий (нерегулярная).

Конспект дополняется по мере просмотра курса

Прочитал «Пиши, сокращай». Рекомендую

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

Материал дополняется, поэтому любые комментарии и исправления приветствуются.

Сообщите об опечатке, выделив ошибку в тексте и нажав на Ctrl + Enter.

Я люблю текст и красивое оформление. В университете я долго готовился к презентациям и докладам, а после прочтения книги «Живая типографика» увлекался типографикой (правда, недолго). Так, к примеру, выглядела моя презентация для сдачи бакалаврской работы (включите отображение комментариев к слайдам, чтобы понять о чём речь):

Про инфостиль, редакторскую работу и вот это всё

Книга «Пиши, сокращай» — это прекрасный учебник для тех, кто хочет перестать писать многословно и запутывать собеседника непонятными словами. Для студентов это возможность писать хорошие статьи и отчёты, а для коллег — описание задач. Авторы книги быстрее убедят вас на странице о своей книге. Рекомендую всем, кому важно о чём и как они пишут.

Книга Главреда

Как создавать сильный текст в информационном стиле. Второе издание.

http://book.glvrd.ru

Java Swing: шаблон модели таблицы

Java Swing устарел. Не настолько, чтобы стать ненужным, и не так, чтобы с ним было бы невозможно написать хороший интерфейс. Но он устарел достаточно, чтобы программирование интерфейсов стало рутинным и утомительным процессом. Таблицы используются часто, даже очень. Для создания кастомной модели реализуется интерфейс javax.swing.table.TableModel или (чаще) наследуются от javax.swing.table.AbstractTableModel. Но каша из столбцов, констант, индексов и наименований столбцов превращает поддержку модели в ад. Самой ненавистной мною частью является хранение наименований и типов классов в отдельных переменных. Такое можно увидеть и в официальной документации:

class MyTableModel extends AbstractTableModel {
    private String[] columnNames = ...//same as before...
    private Object[][] data = ...//same as before...

...
}

Из-за этого в других частях кода я часто вижу использование неименованных индексов столбцов и сравнение их по имени. Вот вам совет: используйте перечисления для работы с колонками таблицы:

public enum IntegerFormatColumns {

    /**
     * Значение, как оно есть.
     */
    SIMPLE {
        @Override
        public Object getValue(Integer i) {
            return i;
        }

        // переопределяем тип возвращаемого значения
        @Override
        public Class<?> getColumnClass() {
            return Integer.class;
        }
    },

    /**
     * Шестнадцатиричное представление числа.
     */
    HEX {
        @Override
        public Object getValue(Integer i) {
            return Integer.toHexString(i);
        }
    },

    /**
     * Двоичное представление числа.
     */
    BINARY {
        @Override
        public Object getValue(Integer i) {
            return Integer.toBinaryString(i);
        }
    }

    ;

    /**
     * Метод, который извлекает показываемое значение из исходных данных
     * @param i исходные данные
     * @return отображаемый в таблице результат
     */
    public abstract Object getValue(Integer i);

    /**
     * Метод извлечения названия столбца таблицы.
     * 
     * Для примера название извлекается из именования элемента перечисления.
     * 
     * @return название столбца таблицы.
     */
    public String getColumnName() {
        return name();
    }

    /**
     * Метод извлечения класса отображаемого результата.
     * 
     * По умолчанию, это класс {@link String}.
     * 
     * @return класс отображаемого результата
     */
    public Class<?> getColumnClass() {
        return String.class;
    }
}

Используем этот класс в модели:

public static class IntegerFormatModel extends AbstractTableModel {

    private final List<Integer> values = new ArrayList<>();
    
    @Override
    public int getRowCount() {
        return values.size();
    }

    @Override
    public int getColumnCount() {
        return IntegerFormatColumns.values().length;
    }

    @Override
    public String getColumnName(int column) {
        return IntegerFormatColumns.values()[column].getColumnName();
    }

    @Override
    public Class<?> getColumnClass(int columnIndex) {
        return IntegerFormatColumns.values()[columnIndex].getColumnClass();
    }

    @Override
    public Object getValueAt(int rowIndex, int columnIndex) {
        return IntegerFormatColumns.values()[columnIndex].getValue(values.get(rowIndex));
    }
}

Бесплатно вы получите возможность добавлять/изменять/удалять столбцы без вмешательства в саму модель и простой способ получения индекса столбца:

int index = IntegerFormatColumns.HEX.ordinal();

Ещё по теме:

Кто такая Лена в мире обработки изображений

(на случай, если вы не знали)

Каждый, кто начинает обрабатывать цифровые изображения, видел или работал с этой фотографией:

Оригинальное изображение в формате TIFF

Девушку на фотографии зовут Лена Сёдерберг, а вот перевод статьи с историей её появления в научных статьях:

Изображение Лены (Lena или Lenna) — одно из наиболее часто используемых в алгоритмах сжатия стандартных тестовых изображений. Сайт comp.compression FAQ сообщает следующее:

Для любопытных: «Лена» или «Ленна» — оцифрованный разворот Плейбоя ноября 1972 года. (Ленна — имя, использованное в Плейбое, Лена с одной «н» — шведское имя.) Лена Сёдерберг (Lena Soderberg) по последним сведеньях живёт в её родной Швеции, счастлива замужем, имеет 3-х детей и работу в региональной алкогольной монополии. В 1988 её впервые опрашивали несколько шведских изданий, связанных с компьютерными технологиями, и её приятно повеселило, что случилось с её фотографией. Тогда она впервые узнала об использовании фотографии в сфере компьютерных технологий.

Почитайте чудесную статью в Newsletter от мая 2001 за авторством Джейми Хатчинсон на IEEE Professional Communication Society, если хотите знать больше. Вот небольшая выдержка:

Александр Савчук рассказывает, что был июнь или июль 1973, когда он, будучи ассистентом профессора электроинженерии в институте обработки сигналов и изображений (USC SIPI), спешно искал в лаборатории хорошее изображение для сканирования в статью своего коллеги на конференцию. Они просмотрели их набор стандартных тестовых изображений, но хотелось чего-нибудь отпечатанного на глянцевой бумаге журнала, чтобы быть уверенными в хорошем динамическом диапазоне выходного изображения; и им нужно было лицо. Именно тогда, кто-то зашёл с последним выпуском Плейбоя.

Инженеры оторвали верхнюю треть разворота, чтобы она могла поместиться вокруг барабана их сканера широкоформатных изображений, подсоединённого к установке из аналогово-цифровых преобразователей (по одному на красный, зелёный и синий каналы) и миникомпьютера Hewlett Packard 2100. Сканер имел фиксированное разрешение в 100 линий на дюйм, и, поскольку инженеры хотели получить изображение размером 512 на 512 точек, они ограничили сканирование в 5.12 дюймов, чего хватило для оцифровки разворота вплоть до плеч модели.

Исходное изображение до сих пор доступно как часть коллекции изображения USC SIPI.

На протяжении многих лет шли дискуссии об использовании этого изображения. Часть экспертов предлагали запретить использование этого изображения из-за его происхождения. Помимо этого Плейбой угрожал судебными разбирательствами за несанкционированное использование изображения. Почитайте об этом в редакторской статье журнала SPIE инженеров оптики или в записке бывшего главного редактора в соглашении об обработке изображений IEEE. Согласно Wired Magazine, Плейбой прекратил преследование за нарушения прав использования этого изображения, но по-прежнему остаётся их владельцем.

Ещё один любопытный факт о выпуске с Леной (Мисс Ноябрь 1972) — это самый продаваемый выпуск за всю историю Плейбоя (продано 7 161 561 копий).

А в мае 1997 года Лена присутствовала на юбилейной конференции IS&T (50 лет) и вот как это прошло.

«Учил, но забыл»: ошибочное и истинное знание

Как понять, усвоил ученик материал, или просто обладает иллюзией знания? А главное, как сделать так, чтобы он сам научился различать эти вещи?

https://newtonew.com/school/incomplete-knowledge

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: