?

Log in

No account? Create an account
Адъ и Трэш с Украины все-таки докатился и до Silicon Valley - Юрий Панчул [entries|archive|friends|userinfo]
Money can buy bandwidth. Latency requires bribing God.

[ website | My Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Адъ и Трэш с Украины все-таки докатился и до Silicon Valley [Nov. 15th, 2014|07:06 am]
Yuri Panchul
Вчера встретил знакомую украинскую женщину из Киева со странным выражением лица. Женщине сильно за сорок и она живет в штатах уже лет двадцать, как и ее муж. И муж, и жена работают в крупных электронных компаниях Silicon Valley.

Женщина мне говорит "Представляешь, меня призывают в украинскую армию. И мужа тоже. Прислали повестки на киевский адрес."

Я спрашиваю, как это может быть. Оказывается, когда женщина училась одном из киевских вузов, там был один семестр военной кафедры для девочек, причем она изучала химическую защиту (Украина собралась вести химическую войну? О-о!)

Что бы вы делали на месте женщины?

Пошла бы воевать на стороне Киева
71(9.1%)
Пошла бы воевать на стороне Донбасса
65(8.4%)
Долго бы ходила по Silicon Valley со странным выражением лица
339(43.6%)
Смеялась бы как сумасшедшая
242(31.1%)
Из-за бугра плюете?
61(7.8%)



UPD: Господа! Так как в мой изначально проходной пост набежало куча народу и он вошел в Топ, то в целях сохранения баланса во Вселенной я решил добавить какой-нибудь свой добрый старый пост, к которому было гораздо меньше комментариев. Просто чтобы посеять Доброе и Вечное. Кстати, в нем есть ошибка. Найдете? Итого пост:


Originally posted by panchul at Final exam for the intro Digital Design and Computer Architecture / System on Chip class. Version 1

Господа! Как вы помните, раз в неделю я на пару с Тимуром Палташевым из AMD учу 21 индийского студента и 1 китайского вольнослушателя в небольшом частном университете во Фримонте. Этот университет изначально был создан для передачи ноу-хау из Silicon Valley на Тайвань (в 1980-е), КНР (в 1990-е), Индию (в 2000-е) и сейчас начинает передавать ноу-хау в Казахстан. Данным занятием я занимаюсь, так как я высказываю рекомендации нашему менеджменту в Imagination Technologies по поводу образовательных программ (в частности в России), и следовательно я должен знать, как выглядит студент с точки зрения преподавателя.

Курс, который мы с Тимуром читаем, является введением с нуля в цифровой дизайн, компьютерную архитектуру и системы на кристалле по мотивам учебника Харриса и Харриса.

Так вот. На прошлой неделе я сделал для своих студентов экзамен, который они сдали в субботу. Ниже под катом - первый вариант экзамена из пяти. Экзамен письменный, 16 вопросов. Принимается критика и предложения. Также - кто в комментариях первый правильно ответит на все вопросы экзамена, тому я оплачу на год платный аккаунт в ЖЖ.

Сначала картинки для привлечения внимания:








Экзамен, первый вариант:

Final August 23.2014  Name ____________________________________  Student ID __________________

1.1 Which waveform is the simulation result of Verilog code below?

module dut
(
    input              clk,
    input        [7:0] d,
    output logic [7:0] q
);
    always @(posedge clk)
        q <= d;

endmodule

module testbench;

    logic clk;
    logic [7:0] d, q;

    dut dut (clk, d, q);

    initial
    begin
       clk = 0;

       forever
           #10 clk = ! clk;
    end

    initial
    begin
        $dumpvars ();

        for (int i = 0; i < 10; i++)
        begin
            @(posedge clk);
            #15;
            d = i;
        end

        $finish;
    end

endmodule

a)



b)



c)



2.1 What schematics correspond to Verilog code below?

module dut
(
    input              clk,
    input        [7:0] d,
    output logic [7:0] q
);
    logic [7:0] r;

    always @(posedge clk)
        r <= d;

    always @(posedge clk)
        q <= r;

endmodule



3.1 What Finite State Machine (FSM) state diagram correspond to Verilog code below?

module dut
(
    input  clk,
    input  resetn,
    input  a,
    output b
);
    logic [1:0] state;

    always @(posedge clk)
        if (! resetn)
            state <= 0;
        else
            case (state)
            0: if (  a) state <= 1;
            1: if (! a) state <= 2;
            2:          state <= 3;
            3:          state <= 0;
            endcase

    assign b = (state == 2);

endmodule



4.1 What MIPS assembly code corresponds to the following C code?

int e;

void f (int a, int b, int mask)
{
    e = (a & mask) | (b & ~ mask);
}

////////// a //////////

f:
	li	$3,1
	beq	$4,$3,.L3
	li	$3,2

	beq	$4,$3,.L6
	nop

	bne	$4,$0,.L9
	nop

	lw	$2,%gp_rel(a)($28)
	j	$31
	sltu	$2,$0,$2

.L3:
	li	$2,2
	lw	$3,%gp_rel(b)($28)
	j	$31
	movz	$2,$0,$3

.L6:
	move	$2,$0
.L9:
	j	$31
	nop

////////// b //////////

f:
	addiu	$sp,$sp,-24
	sw	$31,20($sp)
	sw	$16,16($sp)
	move	$16,$4
	beq	$4,$0,.L2
	li	$2,1

	jal	f
	addiu	$4,$4,-1

	mul	$2,$2,$16
.L2:
	lw	$31,20($sp)
	lw	$16,16($sp)
	j	$31
	addiu	$sp,$sp,24

////////// c //////////

f:
	slt	$3,$5,$4
	bne	$3,$0,.L5
	nop

	addu	$2,$2,$4
.L4:
	addiu	$4,$4,1
	slt	$3,$5,$4
	beq	$3,$0,.L4
	addu	$2,$2,$4

	subu	$2,$2,$4
.L5:
	j	$31
	nop

////////// d //////////

f:
	nor	$2,$0,$6
	and	$5,$2,$5
	and	$4,$4,$6
	or	$2,$5,$4
	j	$31
	sw	$2,%gp_rel(e)($28)

////////// e //////////

f:
	lui	$3,%hi(a)
	addiu	$3,$3,%lo(a)
	addiu	$5,$3,40
.L3:
	lw	$4,0($3)
	addiu	$3,$3,4
	bne	$3,$5,.L3
	addu	$2,$2,$4

	j	$31
	nop

///////////////////////

5.1 What kind of delay is illustrated on the picture below (marked by "?")?

a) Propagation delay: tpd = max delay from input to output

b) Contamination delay: tcd = min delay from input to output

c) Skew: difference between two clock edges. The clock doesn't arrive at all registers at same time.



6.1 What kind of timing constraint is illustrated on the picture below (marked by "?")?

a) Setup time: tsetup = time before clock edge data must be stable (i.e. not changing)

b) Hold time: thold = time after clock edge data must be stable

c) Aperture time: ta = time around clock edge data must be stable (ta = tsetup +  thold)

d) Tc = minimum and maximum delays between registers



7.1 What kind of cache is likely to be shown on the picture (marked by "?")?

a) Direct L1 cache

b) Two-way L1 cache

c) L2 cache



8.1 Encode MIPS instruction

sll $8, $9, 4

a) 00084902 
b) 00084903 
c) 00094100 
d) 00094102 
e) 00094103 

9.1 Disassemble MIPS instruction

01084025 		

a) sltu $10, $9, $8 
b) bltz $8, 1f      
c) lb $8, ($8)    
d) srav $9, $8, $10 
e) or $8, $8, $8  

10.1 What is the result of the following MIPS program execution?

	li	$8, 12
	li	$9, 13
	li	$10, 14
	addu	$8, $9, $10

a) $8=0x0000000c, $9=0x0000000d, $10=00000019
b) $8=0x0000000c, $9=0x0000001a, $10=0000000e
c) $8=0x00000014, $9=0x00000012, $10=00000019
d) $8=0x0000001b, $9=0x0000000d, $10=0000000e
e) $8=0x0000000c, $9=0x0000001a, $10=0000000e

11.1 Which rule for signal assignment is violated in the following code?

a) Synchronous sequential logic: use always @(posedge clk) or always_ff @(posedge clk)
and nonblocking assignments (<=)    

        always_ff @ (posedge clk)
		   q <= d; // nonblocking

b) Simple combinational logic: use continuous assignments (assign…)

             assign y = a & b; 

c) More complicated combinational logic: use always @* or always_comb and blocking assignments (=)

d) Assign a signal in only one always statement or continuous assignment statement

e) This code does not violate any rules for signal assignment

module dut
(
    input              clk,
    input        [7:0] d,
    output logic [7:0] q
);
    logic [7:0] r;

    always @(posedge clk)
        r = d;

    always @(posedge clk)
        q = r;

endmodule

12.1 Suppose you are using the following module
to generate low-frequency clock using 5 MHz clock.
What will be the resulting frequencies
of clock_for_debouncing and clock_for_display?

a) 153 Hz and 2441 Hz
b) 15.3 Hz and 244.1 Hz
c) 1.53 Hz and 24.41 Hz
d) 95.4 Hz and 1525 Hz
e) 9.54 Hz and 152.5 Hz

module clock_divider
(
    input  clock,
    input  reset,
    output clock_for_debouncing,
    output clock_for_display
);

    reg [19:0] counter;

    always @(posedge clock)
    begin
        if (reset)
            counter <= 0;
        else
            counter <= counter + 1;
    end

    assign clock_for_debouncing = counter [19];
    assign clock_for_display    = counter [15];

endmodule

13.1 What is the function of the resistor in this particular circuit?

a) To protect LED from excessive current
b) Pullup - to provide the default value 1 for the input
c) Pulldown - to provide the default value 0 for the input
d) All the above
e) This resistor does not have any function in this circuit



14.1 What is the formula for program execution time?

a) Execution Time = (#instructions)(cycles/instruction)(cycle/seconds)
b) Execution Time = (#instructions)/(cycles/instruction)(seconds/cycle)
c) Execution Time = (#instructions)(cycles/instruction)(seconds/cycle)
d) Execution Time = (#instructions)(instruction/cycles)(seconds/cycle)
e) Execution Time = (#instructions)/((cycles/instruction)(seconds/cycle))

15.1 Relative sizes of the industries

a) Electronic industry                    ~$20T,
Semiconductor / chip making industry      ~$30B,
Electronic Design Automation industry     ~$80B,
Semiconductor Intellectual Property (SIP) ~$40B

b) Electronic industry                    ~$2T,
Semiconductor / chip making industry      ~$30B,
Electronic Design Automation industry     ~$800B,
Semiconductor Intellectual Property (SIP) ~$40B

c) Electronic industry                    ~$2T,
Semiconductor / chip making industry      ~$300B,
Electronic Design Automation industry     ~$8B,
Semiconductor Intellectual Property (SIP) ~$4B

d) Electronic industry                    ~$200B,
Semiconductor / chip making industry      ~$30B,
Electronic Design Automation industry     ~$8B,
Semiconductor Intellectual Property (SIP) ~$4B

e) Electronic industry                    ~$200B,
Semiconductor / chip making industry      ~$3B,
Electronic Design Automation industry     ~$8B,
Semiconductor Intellectual Property (SIP) ~$40B

16.1 What is the major limitation for in-order single pipeline microarchitectures
with deep (long) pipelines?

a) Lack of parallelism in multiple instruction processing
b) Frequent pipeline flushes during jumps
c) Instruction dependencies
d) For special applications, like graphics, requires special programming
e) Memory sharing between processors

Test written by Yuri Panchul
Sources of pictures:

Slides from Steve Harris and Sarah Harris that accompany textbook
Digital Design and Computer Architecture, Second Edition by David Harris and Sarah Harris, 2012
See MIPS Run Linux (2nd, 06) by Dominic Sweetman
http://tinkerlog.com/2009/04/05/driving-an-led-with-or-without-a-resistor/
http://learn.sparkfun.com/tutorials/pull-up-resistors
http://ieeetamu.org/mcc/wsref/
http://imgtec.com


Чего, по вашему, стоит добавить в экзамен?

Разные типы триггеров и защелок - SR, JK, T и т.д.
3(5.8%)
Разные блоки дизайна - декодеры, мультиплексоры (было в зачете)
1(1.9%)
Арифметические устройства - сумматоры, ALU (было в зачете)
1(1.9%)
Вопрос о строении ПЛИС / FPGA
6(11.5%)
Больше вопросов по основам микроахитектуры процессора / устройству конвейера
4(7.7%)
Физические основы транзистора
8(15.4%)
Построение гейта из транзисторов
4(7.7%)
Вопрос про маршрут разработки в софтвере
6(11.5%)
Вопрос про маршрут разработки в хардвере
5(9.6%)
Вопрос про строение памяти
7(13.5%)
Другое (пояснить в комментариях)
7(13.5%)


LinkReply

Comments:
Page 1 of 4
<<[1] [2] [3] [4] >>
[User Picture]From: brenik
2014-11-15 03:18 pm (UTC)
ну смешного как бы мало. многие получили повестки, многие пошли и многие уже погибли.
с университета некоторых учителей призвали. месяца 2 тому хоронили профессора. одного доктора жена ездит ищет, без вести пропал.
смешного очень мало. это война.
я конечно понимаю что ты на стороне агрессора, хоть сам и с Украины, но ситуация от этого веселее не становится.

Edited at 2014-11-15 03:20 pm (UTC)
(Reply) (Thread)
[User Picture]From: alexlotov
2014-11-15 03:20 pm (UTC)
Будет и на вашей улице праздник — День Победы над украинским фашизмом.
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
[User Picture]From: alexlotov
2014-11-15 03:19 pm (UTC)
Украина всех подряд призывает на войну. Только желающие убывают в геометрической прогрессии.



Чтобы два раза не вставать.

Картинка Леонтьева оказалась фейком. Например, на ней два облачка отбрасывают три тени.

Что не отменяет того факта, что Боинг777 был сбит и сбит украинским истребителем.
(Reply) (Thread)
[User Picture]From: ckotinko
2014-11-15 03:51 pm (UTC)
На ней например направление подлета перпендикулярно следам осколков на корпусе. Я как увидел так и не стал читать
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
(Deleted comment)
[User Picture]From: dom3d
2014-11-15 03:39 pm (UTC)
Юра, а тебе повестку на фронт не прислали?
(Reply) (Thread)
[User Picture]From: panchul
2014-11-15 03:52 pm (UTC)
Я кстати не знаю. Я редко общаюсь с родителями, может на мой бывший киевский адрес, где я жил в середине 1980-х годов, и пришла повестка. В любом случае, даже если я поеду к вам в гости в Киев, в украинскую армию меня загрести невозможно, так как я под защитой американского посольства как гражданин США.
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: georg_pik
2014-11-15 03:45 pm (UTC)
А присягу она принимала?
(Reply) (Thread)
[User Picture]From: garnizon_ag
2014-11-16 07:57 am (UTC)
Кому присягу?
Порошенко или негру Обаме?
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
(Deleted comment)
[User Picture]From: ckotinko
2014-11-15 03:46 pm (UTC)
Инфа об учениях в львовской области еще в мае была
(Reply) (Thread)
[User Picture]From: zagaruiko
2014-11-16 10:01 am (UTC)
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: maxdz
2014-11-15 03:48 pm (UTC)
Сомневаюсь, что это повестки. Скоре всего, это мобилизационное извещение, в которых говорится типа "быть готовым прибыть в военкомат, при объявлении всеобщей мобилизации".
Такие начали передавать всем военнообязанным уже с марта...
(Reply) (Thread)
[User Picture]From: panchul
2014-11-15 03:54 pm (UTC)

Ну вот пусть тех, кто стоял на Майдане, и гребут

Ну вот пусть тех, кто стоял на Майдане, и гребут. Сколько там стояло в пике Майдана? Сто тысяч? Этого более чем достаточно для формирования армии.


UPD: А-а-а, по википедии там стоило 400,000–800,000. Дык теперь это вообще no-brainer. http://en.wikipedia.org/wiki/Euromaidan

Edited at 2014-11-15 03:56 pm (UTC)
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: raydac
2014-11-15 04:12 pm (UTC)
надо быть очень больным на голову что бы идти в украине по поветске в армию сегодня, в какой то степени это тест дарвина имхо
а ведь я таки украинцам еще года полтора назад завидовал что у них призывную армию отменили, но как выяснилось её отменили враги и воры, а хорошие умные парни которые пришли к власти, вернули это мероприятие очищающее нацию от дураков и теперь мясной конвейер работает
(Reply) (Thread)
[User Picture]From: maxdz
2014-11-15 04:17 pm (UTC)
Армия - это необязательно, передовая. Если двум вышеозначенным химикам пришли действительно повестки (т.е. явитъся с вещами в военкомат) - значит, зачем-то могли понадобиться химики. Может, рашка химических снарядов каких в "лугандон" завезла...
И ценных спецов никто на передовую не отправит.
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
[User Picture]From: vito_from
2014-11-15 04:13 pm (UTC)
так все-таки быть войне дальше? В россии сейчас 2 значимых события было: вранье на первом канале про сбитый боинг самолетом, большое захоронение тел невостребованных в Ростове.
(Reply) (Thread)
[User Picture]From: raydac
2014-11-15 04:14 pm (UTC)
пока большевики не придут к власти, керенский завсегда будет декламировать "война до победного конца"
(Reply) (Parent) (Thread)
[User Picture]From: kamarado_anton
2014-11-15 04:36 pm (UTC)
вообще не смешно, кстати
(Reply) (Thread)
[User Picture]From: zosya_mishkina
2014-11-16 12:11 pm (UTC)

Re: перепись укропских поцреотов в камментах

победа как никогда близка!

(Reply) (Parent) (Thread)
[User Picture]From: mushroom_sf
2014-11-15 05:56 pm (UTC)
Вообще не понимаю о чём речь. По ст.19, п.1 закона о гражданстве Украины (которая как известно "це Європа") у этих ребят гражданства не стало после того, как они получили американское гражданство. Так что могут поддерживать себе Майдан сколько влезет без риска для здоровья и жизни.
Вот ссылка на закон: http://zakon4.rada.gov.ua/laws/show/2235-14
PS: я, с другой стороны, могу быть призван дабы пролить кровь во славу Имперiи, хе-хе.
(Reply) (Thread)
[User Picture]From: panchul
2014-11-15 05:59 pm (UTC)
Вопрос тут вот в чем: у них не стало гражданства автоматически по принятию присяги на американское гражданство - или им еще нужно бегать по инстанциям на Украине и оформлять "выезд на ПМЖ"?

Подавляющее большинство русских и украинцев в Silicon Valley не оформили выезд на ПМЖ. Как это у всех происходило: человек выезжает по визитерской бизнес-визе B-1, на месте получает рабочую визу H-1 (которая не является ПМЖ) и года через 3, а то и пять, получает грин-карту. Потом еще через 6 лет - гражданство. После 5-10 лет в США ехать в Россию-Украину и собирать бумажки для оформления "выезда на ПМЖ" - это как-то странно, там небось даже нет процедуры "выезда на ПМЖ" для людей, которые уже 5 или 10 лет живут в штатах.
(Reply) (Parent) (Thread) (Expand)
[User Picture]From: Олексій Будько
2014-11-15 05:57 pm (UTC)
панчул - рашистское гавно, ты мразь в Киеве не появляйся, проблемы со здоровьем я тебе гарантирую
(Reply) (Thread)
[User Picture]From: panchul
2014-11-15 06:02 pm (UTC)

В демократических обществах - толерантность

Я киевлянин больше чем вы, например жертвовал на киевские музеи. То, что у меня другая позиция по Майдану и Донбасу, другим киевлянам должно быть по барабану - ведь Украина теперь демократическое общество, не так ли? А в демократическом обществе существует толерантность к разнообразным мнениям и плюрализм, не так ли?
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
[User Picture]From: alexey_zharikov
2014-11-16 05:23 am (UTC)
Помните анекдот про телеграмму в военкомат: "Двадцать восемь мне уже, поцелуйте меня в же!"?
(Reply) (Thread)
(Deleted comment)
[User Picture]From: panchul
2014-11-16 05:53 am (UTC)
Ну например эта женщина вроде бы жертвовала на организацию NOVA Ukraina, которая собирала деньги на помощь пострадавшим в АТО. Но может я ошибаюсь и она просто ходила с бумажками этой организации.
(Reply) (Parent) (Thread) (Expand)
(Deleted comment)
[User Picture]From: panchul
2014-11-16 06:54 am (UTC)
Вы пытаетесь поразить читателей моего блога сакральным знанием, что в Гугле работает много китайцев и индусов? ;-)
(Reply) (Parent) (Thread)
Page 1 of 4
<<[1] [2] [3] [4] >>