Chapter 2 ORG

Done By Raneen Forsan

‫بحكً عن تطور الحواسٌب وانتقالهم من جٌل الى جٌل اخر‬
COMPUTERENGINEERINGDEPARTMENTComputer Organization and Architecture
Course(110408240)

‫ اجٌال‬4 ‫ عدد اجٌال الكمبٌوتر الً اطور الكمبٌوتر من خاللهم ؟؟‬:1 ‫سالٌد رقم‬

Switch ‫ وفٌو‬onn +off ‫ اول جٌل وظٌفته ٌعمل‬Vacuum Tubes::::: ‫اذكر هذه االجٌال ؟؟؟ اوال‬

Vacuum ‫ بس اصغر من ال‬Switch ‫نوع من ال‬::: Transistors ‫ثانٌا الجٌل الثانً ؟؟؟‬

Transistor• ‫ ؟؟؟مٌزته فٌو االف ال‬Integrated Circuits ‫ثالثا ال‬

‫اخر جٌل ظهر‬:::::Later Generations ‫رابعا‬

Computer Evolution

• The First Generation: Vacuum Tubes

• The Second Generation: Transistors

• The Third Generation: Integrated Circuits

• Later Generations

‫ وتسمى الحواسٌب االلكترونٌة‬:::::ENIAC ‫اول نوع من الجٌل االول هو ال‬

Electronic Numerical Integrator And Computer (ENIAC)

Electronic Numerical Integrator And Computer ( ::::ENIAC (‫شو اختصار ال‬

ENIAC ‫نوع الكمبٌوتر الً بهتم باالشارات الرقمٌة االلكترونٌة ال‬

It was the world’s first general purpose electronic digital computer.

‫ من جامعة بنسولفانٌا‬Eckert and Mauchly‫االشخاص الً صمموه هم ؟؟؟‬

•Designed by Eckert and Mauchly from University of Pennsylvania

‫?‪Used to develop trajectory tables for new weapons during World War II for U.S.‬‬

‫طٌب لشو استخدموا ال )‪ (ENIAC‬؟؟؟؟عشان ٌحددو مسارات االسلحة والصوارٌخ خالل‬

‫الحرب العالمٌة الثانٌة من امرٌكا‬

‫متى بدا استخدام حاسوب ال ‪ENIAC‬؟؟عام ‪1943‬وانتهى استخدامه عام ‪1946‬‬

‫انتهت الحرب عام ‪1945‬كانو ما زالوا بستخدموه‬

‫بعد عام ‪ 1945‬استخدموه لغاٌات القنبلة الهٌدروجٌنٌة بقً استخدامه لعام ‪1955‬‬

‫مشاكل ال ‪ ENIAC‬؟؟؟الزم ٌتم تخزٌن البٌانات مع البرامج فانفصال البٌانات عن البرامج هً‬
‫المشكلة ومنحتاج ل ‪SWITCH‬‬

‫‪Started in 1943 and Finished 1946‬‬

‫)‪◦Too late for war effort (finished 1945‬‬
‫‪◦Used to determine the feasibility of the hydrogen bomb‬‬
‫‪•Used until 1955‬‬

‫‪•Drawbacks of ENIAC ― it had to be programmed manually by setting switches and‬‬

‫‪plugging‬‬

‫‪ENIAC -details‬‬

‫)‪Decimal (not binary‬‬

‫‪:::::ENIAC‬بتعامل مع االعداد العشرٌة ولٌس مع الثنائٌة‬

‫‪•20 accumulators of 10 digits‬‬

‫‪ 20‬عامود تقرٌبا بخزن فً العامود الواحد ‪ 10‬ارقام‬

‫‪•Programmed manually by switches‬‬

‫هاي المشكلة االساسٌة الزم اضٌف الداتا مع البرنامج باستخدام ال ‪SWITCHES‬‬

‫‪•18,000 vacuum tubes‬‬

‫كم عدد االنابٌب المفرغة ؟‪18000‬‬

‫‪•30 tons‬‬
‫ طن‬30 ‫•كم حجمه ؟‬15,000 square feet

15000 ‫حجمه بالقدم‬

•140 kW power consumption

‫ كٌلو واط‬140 ‫بستهلك طاقة‬

•5,000 additions per second

5000 ‫كم بضٌف بٌانات كل ثانٌة‬

‫ انً اخزن البرنامج مع البٌانات فً المٌموري المشكلة كانت انفصال البرنامج عن‬::::ENIAC ‫حل مشكلة ال‬
. ‫البٌانات‬

‫؟؟‬VON ‫ عند‬MEMORY ‫بدنا نحكً عن اجزاء ال‬

‫ بستخدم االرقام الثنائٌة عشان وظٌفته الحسابات وانه ٌظهر نتٌجة‬::ALU ‫اوال ال‬

. ‫ ثم تنفٌذها‬ALU ‫ٌستخدم للقراءة من المٌموري والمعالجة عن طرٌق ال‬:::: Control unit‫ال‬

:::: Control unit‫بتتحكم فٌهم وحدة التحكم ال‬::::Input and output

IAS ‫ اسمه‬VON ‫اسم الكمبٌوتر الخاص ب‬

.1952 ‫متى اكتمل تصنٌعه عام‬

Stored Program concept ― storing the program in memory alongside with the data.

•ALU operating on binary data

•Control unit interpreting instructions from memory and executing

•Input and output equipment operated by control unit

•Princeton Institute for Advanced Studies

 ‫مكونات المٌموري ل ‪ VON‬حكٌنا عنها سابقا بالتفصٌل‪.‬‬

‫‪◦The computer called IAS‬‬

‫‪•Completed 1952‬‬

‫بدنا انبلش نحكً عن المٌموري ل ‪::::VON‬‬

‫الزم اعرف شو قانون ال ‪MEMORY _SIZE‬؟؟؟‬

‫‪MEMORY SIZE=# OF RAW *#OF BITS‬‬

‫حجم الذاكرة =عدد ال ‪ raw‬مضروبة بعدد ال ‪BIT‬؟؟‬

‫‪Memory size for von =1000*40=40000 bits.‬‬

‫لو بدي احول ل ‪ BYTE‬بقسم الرقم على ‪ 8‬فبتصٌر‬

‫‪40000/8=5000 BYTE‬‬

‫طبعا عدد ال ‪ Raw‬ل ‪ VON‬ثابت وٌساوي ‪1000‬‬

‫وعدد البت كمان ثابت وٌساوي ‪ 40‬بت‬

‫هال بدنا نحكً عن اسماء ال ‪ Location‬الً هً ‪Cell,word‬‬

‫شو بخزن بالمٌموري الً ل ‪VON‬؟؟ ‪instructions+Data‬‬

‫كم عدد البت الً بخزنهم هم ‪ 40‬بت‬

‫اول قسم من ‪ 0‬الى ‪ 19‬ومن ‪ 20‬الى ‪39‬‬

 ‫شو بخزن بالقسم الً من ‪ 19-0‬بخزن من ‪ 7-0‬لل ‪ operation‬الً هً جمع او طرح او ضرب وبخزن‬
‫من ‪ 19-8‬لل ‪ operand‬الً فٌها ‪X,Y,Z‬‬

‫بمثل ال ‪ opp code‬بكم بت ؟؟ ب ‪ 8‬بت‬

‫بمثل ال ‪ operand‬بكم بت ؟؟ ب ‪ 12‬بت ‪.‬‬

‫اي كود مكون من ‪ 8‬خانات بحكً عنه )‪(operation /opp code‬‬

‫لو عندي كود مكون من ‪ 8‬بت كم عدد االرقام المختلفة الممكن اطلعها من ال ‪ 8‬بت ؟‪ 2^8=256‬هاي‬
‫المعلومة حفظ ‪.‬‬

‫وال ‪ Range‬من ‪ 255-0‬بنقص واحد داٌما عشان بلشت من ال ‪0‬‬

‫وهذا ٌعنً انه ‪ 144‬مثال تمثل الطرح ‪ 200‬تمثل الجمع وهكذا ‪ instruction 255‬مرقمٌن ‪.‬‬

‫كمان معلومة عدد البت بتتحكم بعدد ال ‪ instruction‬الً بتدعمهم ٌعنً بال ‪ opp code‬الً كان معاه فقط‬
‫‪ 8‬بت بدعم من ‪ 255-0‬فما بقدر ادعم ال ‪ instruction‬رقم ‪300‬‬

‫‪# of instruction supported depends on number of bits on operation code (OPP‬‬

‫)‪Code‬‬

‫كمان معلومة ال ‪ ::::operand‬هً ال ‪X,Y,Z‬‬

‫اما ال ‪::Operand address‬هً ال ‪ adress for location‬الموجودة فً مٌموري‪.‬‬

‫فً ‪ VON memory‬كم الحد االدنى لعدد البت الً بحتاجها عشان اعطً ‪ UNIQUE ADRESS‬؟؟الطرٌقة‬
‫انً اشوف عدد ال ‪location‬سواء عند ‪ VON‬او غٌره واحنا منعرف ب ‪ VON‬عدد ال ‪ Location‬هً‬
‫‪1000‬‬

‫بشوف ال ‪ 1000‬بٌن مٌن ومٌن واقعة ؟بٌن ال ‪ 2^10‬و ‪ 2^9‬فبختار االعلى ‪ 2^10‬وما بكتب ‪ 2^10‬بكتب‬
‫‪ 10‬بت ‪.‬‬

‫طٌب منعرف انه عند ‪ VON‬حاجز ‪ 12‬بت لل ‪ operand‬فكم ال ‪ Maximum instruction‬؟؟؟الممكن‬

‫تدعمهم‬

‫‪2^12=2^10*2^2=4000 K Location‬‬

‫او ‪4096‬‬

‫‪# of bits in oppcode affects maximum number of instruction that can be provide‬‬
‫‪by the mechinal .‬‬

‫‪Ex::: if number of instructions supported by maximum =45 what is minimum of bits‬‬

‫?? ‪on oppcode‬‬

‫عشان اعرف الزم احول ال ‪ 45‬ل ‪::::::::binary‬‬

‫‪ 101101:::: 32 16 8 4 2 1‬فبكم بت مثلتهم ب ‪ 6‬بت‬

EX:::If number of memory location=7000 what is minimum number of bits
required on operand?
7000
2^13 ‫ و‬2^12 ‫تقع‬
. ‫ بت‬13 ‫بختار االعلى‬
‫ بدنا نحكً عن الداتا كٌف بتتخزن ؟؟؟‬instruction ‫انهٌنا جزء ال‬
‫ اول بت بحجزه لالشارة وباقً البت بحجزهم لالرقام‬0-39
‫ االرقام الممكن نتعامل معها من‬Range ‫شو‬
-(2^39-1) ‫ الى‬+) 2^39-1 )

‫هال بدنا نحكً عن مكونات ال‬

????Register

Set of registers (storage in CPU)

◦Memory Buffer Register (MBR) :::::::: )=40 bit for read and write
‫وظٌفته القراءة من المٌموري والكتابة على المٌموري‬
Data read and write from memory
◦Memory Address Register (MAR)=12 bit
.‫بخزن عنوان ال انستركشن داخل المٌموري‬
Store address of instruction for memory locations.
◦Instruction Register (IR) =8 bit oppcode
Store instruction to be executed .
◦Instruction Buffer Register (IBR)=20 bit oppcode +address
To store next instruction
◦Program Counter (PC) =12 bit address for next instructions
Hold address of instruction to be fetched from memory.
◦Accumulator (AC) =40 bit for capacity
Result of calculations
. ‫ بخزن ناتج عملٌات حسابٌة‬.
◦Multiplier Quotient (MQ)
. ‫مع وظٌفتها مع عدد البت الً فٌها‬. ‫حفظ ومهم وظٌفة كل وحدة‬

‫مثال كٌف بدي اقرا من مٌموري‬

Example for fetch and execute

ADD(A) DIV(B) address =50.

1)PC=address of instruction=50.
‫‪2)MAR=PC=50 M|R‬‬

‫)‪3)MBR=[MAR]=ADD (A) DIV(B‬‬

‫بعد ما راحو القٌم على ال ‪ MBR‬بتم توزٌع اول ‪ instruction‬على ال ‪ IR‬وتانً ‪ Instruction‬على ال‬
‫‪IBR‬‬

‫)‪IR=ADD(A‬‬

‫)‪IBR=Div(B‬‬

‫اخر مرحلة بزٌد ال ‪ PC‬بمقدار ‪1‬‬

‫‪PC=51‬‬

‫‪Example of Execute‬‬

‫)‪ ::::::ADD(A‬معناها روح على ال )‪ LOC(A‬اقرا القٌمة الً فٌها واجمعها لل ‪ AC‬وهً نفسها عبارة‬
‫‪AC+=A‬‬

‫كم بتوسع ال ‪IR‬؟؟؟ فقط ‪8 bit‬‬

‫وٌن بحط ال ‪operand address‬؟؟بال ‪ MAR‬بودي لل ‪MBR‬‬

‫وٌن بحط ‪instruction for opp code‬؟؟؟‪IR‬‬

‫تلخٌص لمرحلة ال ‪Execute‬؟؟؟؟؟؟؟؟؟‬

‫لو فرضنا انه ال ‪ address‬لل ‪ A‬هً ‪90‬‬

‫‪MAR=A+M/R‬‬

‫معناها ال ‪ MAR‬فٌها ال ‪ Address‬الموجودة بال )‪ LOC(A‬بعمللها ‪ Read‬وبودٌها لل ‪MBR‬‬

‫‪MBR=A=90.‬‬

‫>>>>>> ‪ <<<<<AC+=MBR=90‬فرضا بانه ال ‪AC=0‬‬

‫لو كان عندي ‪ instruction‬تانٌة االشٌاء الً بتصٌر ال ‪ instruction 2‬الموجودة بال ‪ IBR‬على ال ‪IR‬‬
‫بتروح على ال ‪ MAR‬فبصٌر عنا ‪ address‬جدٌد ‪.‬‬

‫الفرق بٌن ال ‪PC VS MAR‬؟؟؟‬

‫‪:::::::::PC‬بخزن ال ‪ address‬لل ‪ instruction‬الً بدي اقراها‬

‫‪::MAR‬بحط ال ‪ address‬لل ‪ instruction‬او الداتا ‪.‬‬

‫معلومة لما بضرب ‪ 2‬بت * ‪ 2‬بت الزم ٌطلع معً ‪ 4‬بت‬

‫‪ ::::MQ:::‬بحط فٌها البت الزٌادة الناتجة من عملٌة الضرب ‪.‬فقط ٌستخدم بحالة الضرب ‪.‬‬
::::instruction ‫ بتتكون حسب طبٌعة ال‬execute ‫وال‬::: Fetch+ execute ‫ فٌها‬instruction ‫ال‬

# of bits on address depends on number of memory locations.

Ex: if # of Locations =1000 what is the number of address?

1000=2^n

N=10.

# of locations=Memory size/number of bits on each location.

Ex: IF memory size=70 KB each row has 2 B What the number of location ???

70 KB/2Bit=70/2=35 K Locations.

Memory size=row*Col

70 KB/2 B=(row*Col )

SOL::::: 70 KB /2 B=(rows*2 B)/2 B

70/2=35*2^10=2^6*2^10=2^16

ROW ‫ الن هبدي احسب لكل‬2 B ‫لٌش قسمت على‬

.Binary ‫ عشان احول ل‬2^10 ‫لٌش ضربت اخر اشً ب‬

Structure of IAS –detail::::::::::::::

Instruction cycle divided into fetch and

execute
‫ الزم تمر بمرحلتٌن القراءة والتنفٌذ‬instruction ‫اي‬

•Fetch instruction:::
‫شو االشٌاء الً بتم بالقراءة ؟‬
MAR ‫ بال‬Address ‫ وال‬IR ‫ فً ال‬opcode ‫بخزن ال‬
to the IBR,IR, and MAR . ‫ وبوزعها على ال‬MBR ‫ باخدها من ال‬instruction

◦Load the opcode of the next instruction into the IR and the address portion into the MAR.
◦This instruction may be taken from the IBR, Or from the MBR, and then down to the IBR,IR,
and MAR.
 ‫بقزا ال ‪ OPP code‬بعدها بتم ارسال البيانات لل ‪ ALU‬وبتم تنفيذها ‪.‬‬
‫‪•Execute Cycle:‬‬
‫‪◦Control circuitry interprets the opcode.‬‬
‫‪◦sending out control signals to move data or an operation to be performed by the ALU.‬‬

‫بحكٌلً انه ‪ IAS‬بتتكون من ‪ 21 instructions‬ولكن انذكر منهم بس ‪ 5‬فقط الً هم ؟؟‬

‫مسؤول عن نقل البانات )‪1‬‬
‫فرع غٌر مشروط ٌعنً اذا كان الرقم فردي اطبع انو فردي واذا كان زوجً اطبع انه )‪2‬‬
‫زوجً ‪.‬‬
‫فرع مشروط اذا كان معدلك اقل من ‪ 50‬اذهب لقاعة ‪ 3‬واذا كان اكبر اذهب لقاعة ‪3) 10‬‬
‫فحطٌت شرط ‪.‬‬
‫مسؤول عن العملٌات الحسابٌة )‪4‬‬
‫مسؤول عن تحدٌد العناوٌن )‪5‬‬

‫‪IAS has 21 instruction classified in to:‬‬

‫‪◦Data transfer‬‬
‫‪◦Unconditional branch‬‬
‫‪◦Conditional branch‬‬
‫‪◦Arithmetic‬‬
‫‪◦Address modify‬‬

‫‪ ::::Commercial Computers‬الحواسٌب التجارٌة‬

‫متى تم انشاؤه ؟‪1947‬‬

‫مٌن ا نشا هاد الحاسوب ؟‪ Eckert-Mauchly Computer Corporation‬شركة ماوكلً و اكٌرت ‪.‬‬

‫• انواع الحواسيب التجارية ‪.‬؟‬

‫)‪UNIVAC I (Universal Automatic Computer‬‬

‫‪-UNIVAC II‬‬

‫خصائص ‪???? UNIVAC I‬‬

‫عام ‪ 1950‬الغراض العملٌات الحسابٌة‬

‫خصائص ‪????-UNIVAC II‬‬

‫اسرع وفٌو مٌموري اكتر ‪.‬‬

1947 -Eckert-Mauchly Computer Corporation

•UNIVAC I (Universal Automatic Computer)

•US Bureau of Census 1950 calculations

•Became part of Sperry-Rand Corporation

•Late 1950s -UNIVAC II

◦Faster
◦More memory

. ‫ الً هو بستخدمه كختم الجهزة الكمبٌوتر‬:::::::::IBM ‫بدنا نحكً عن‬

‫ ؟؟نسختٌن‬IBM ‫كم نسخة ظهرت من ال‬

1953 ‫بتارٌخ‬

1953 -the 701

. ‫ لتخزٌن البرامج وللحاسبات العلمٌة‬1953 ‫تم استخدامه بتارٌخ‬
◦IBM’s first stored program computer
◦Scientific calculations
1955 ‫بتارٌخ‬

1955 -the 702

◦Business applications

. ‫تم استخدامه للتطبٌقات والبرامج المستخدمة فً االعمال‬

•Punched-card processing equipment

•1953 -the 701
◦IBM’s first stored program computer
◦Scientific calculations
•1955 -the 702
◦Business applications
•Lead to 700/7000 series

‫ خصائصه ؟؟‬Transistors ‫ بدنا نحكً عن الجٌل التانً الً هو ال‬:::::Transistors

Replaced vacuum tubes::::::::::::: vacuum ‫تم استبداله بدل‬

•Smaller::::::::::: ‫اصغر‬

•Cheaper::::::‫ارخص‬

•Less heat dissipation::::::::: ‫بستهلك طاقة وحرارة اقل‬

•Solid State device Made from Silicon (Sand):::::::::: ‫مصنوع من السٌلٌكون‬

•Invented 1947 at Bell Labs:::::::: ‫ فً مختبرات بٌل‬1947 ً‫تم اختراعه ف‬

•William Shockley et al.:::::::: ً‫المسؤول عن صنعه ولٌام شوكل‬

ً‫ نوع من انواع الجٌل الثان‬::::::::::Transistor Based Computers

ً‫خصائصه ؟؟؟انه من حواسٌب الجٌل الثان‬

‫له سرعة معالجة واداء‬

‫وله مٌموري كبٌرة الحجم‬

‫حجمه صغٌر‬

oR /and ‫بدعم عملٌت حسابً معقدة وبدعم عملٌات المنطقٌة ال‬

‫بتدعم لغات عالٌة المستوى مثل لغة الجافا‬

1)& RCA produced small transistor machines) ‫ مٌن هم ؟؟؟؟؟‬transistor ‫الً بستخدمو ال‬
2)•Digital Equipment Corporation

Second generation machines

◦greater processing performance
◦larger memory capacity
◦smaller size
◦Support more complex arithmetic and logic units and control units.
◦Support the use of high-level programming languages
•NCR & RCA produced small transistor machines

•IBM 7000

•Digital Equipment Corporation (DEC-1957

◦Produced its first computer PDP-1

.‫ حواسٌب صغٌرة جدا‬:::::Microelectronics

 ‫اول خاصٌة انه بسمٌه الكترونً صغٌر‬
•Literally -“small electronics”

‫الكمبٌوتر مصنوع من خالٌا للمٌموري مترابطات مع بعضهم البعض عن طرٌق الوصالت‬

Gates

•A computer is made up of gates, memory cells and interconnections

‫بتكون هذا النوع من الكمبٌوتر من وصالت مرتبطة مع بعضها البعض‬

•These can be manufactured on a semiconductor

.‫مصنوع من شرٌحة السٌلٌكون‬

•e.g. silicon wafer

‫حفظ السالٌد كما هو كل نوع مع تارٌخه‬

Generations of Computer
•Vacuum tube -1946-1957

•Transistor -1958-1964

•Small scale integration -1965 on

◦Up to 100 devices on a chip
•Medium scale integration -to 1971
◦100-3,000 devices on a chip
•Large scale integration -1971-1977
◦3,000 -100,000 devices on a chip
•Very large scale integration -1978 -1991
◦100,000 -100,000,000 devices on a chip
•Ultra large scale integration –1991 -
◦Over 100,000,000 devices on a chip

‫قانون مور‬
‫بعاد عن بعض ولما بدنا ننقل الداتا بٌنهم رح نحتاج وقت طوٌل‬component
‫ٌعنً وقت تنفٌذ ال‬
‫ووقت تنفٌذ العملٌة باثر على االداء‬. ‫ طوٌل‬instruction
Increased density of components on chip

‫ بالتالً المسافة تقل وبتنتقل الداتا اسرع‬component ‫الحل انزٌد الكثافة بٌن ال‬

•Gordon Moore –co-founder of Intel

‫ شرٌك انتٌل‬Gordon Moore ‫صاحب القانون‬

•Number of transistors on a chip will double every year

.‫الناتج الً طلع منهم‬

‫بزٌد‬transistors ‫كل ٌوم عدد ال‬

•Since 1970’s development has slowed a little

‫ ٌوم‬18 ‫ قلت بحٌث بطل ٌزٌد كل ٌوم صار ٌزٌد كل‬Transistors‫عدد ال‬1970 ‫عام‬
◦Number of transistors doubles every 18 months
ً‫نتائج قانون مور ؟؟تكلفة ما زادت ضلت زي ما ه‬
•The consequences of Moore’s law are:
◦Cost of a chip has remained almost unchanged and co
‫اقل بالتالً استهالك الطاقة اقل واالداء اعلى‬Gates ‫ الً هم ال‬/and OR ‫صارت المسافة بٌن رسمة ال‬
◦Higher packing density means shorter electrical paths, giving higher performance
‫صغر حجم الكمبٌوترات بعطً مرونة اعلى‬
◦Smaller computer size gives increased flexibility
. ‫بقلل من استهالك الطاقة‬
◦Reduced power and cooling requirements

◦Fewer interconnections increases reliability

::::::::::::::IBM 360 series

IBM 1964 ‫ الى مجموعة ب‬IBM 7000 ‫تم استبدالها بدل مجموعة ال‬

)ADD,DIV ‫(االوامر‬instruction sets ‫اول تخطٌط انها مجموعة حواسٌب بتدعم نفس نوع ال‬

O/S ‫بتشبه مجموعة ال‬

‫تم زٌادة سرعة االجهزة‬

. ‫تم زٌادة المداخل(الفٌش) الجهزة االدخال واالخراج‬

. ‫تم زٌادة حجم الذاكرة‬

‫ولكن كلفت هذه المجموعة اعلى‬

Switches. ‫وتم تضعٌف وزٌادة عدد ال‬

1964

•Replaced (& not compatible with) 7000 series

•First planned “family” of computers

◦Similar or identical instruction sets
◦Similar or identical O/S
◦Increasing speed
◦Increasing number of I/O ports (i.e. more terminals)
◦Increased memory size
◦Increased cost
•Multiplexed switch structure

DEC PDP-8::::::::

:::::::: DEC PDP-8:::::::: ‫اول كمبٌوتر الكترونً صغٌر اسمه‬

‫ما بحتاج لغرفة مكٌفة‬

‫حجمه بشبه حجم الالبتوب‬

•Embedded applications & OEM ‫بدعم ال‬

.‫ ٌعنً خط واحد علٌه اجهزة‬BUS ‫شكله مثل شكل ال‬

1964

•First minicomputer (after miniskirt!)

•Did not need air conditioned room

•Small enough to sit on a lab bench

•$16,000
◦$100k+ for IBM 360
•Embedded applications & OEM

•BUS STRUCTURE

DEC ‫مكونات ال‬

Semiconductor Memory

1970

•Fairchild

•Size of a single core

◦i.e. 1 bit of magnetic core storage
•Holds 256 bits

•Non-destructive read

•Much faster than core

•Capacity approximately doubles each year

Intel
•1971 -4004
◦First microprocessor
◦All CPU components on a single chip
◦4 bit
•Followed in 1972 by 8008
◦8 bit
◦Both designed for specific applications
•1974 –8080
◦Intel’s first general purpose microprocessor
◦8 bit
◦faster and has a rich instruction set
◦has a larger addressing capability

Microprocessor Speed
. ‫بدي احكً عن سرعة المعالج‬
. ‫ غالبا بحسن االداء وبحسن المعالج‬Transistors ‫حكٌنا غالبا زٌادة عدد ال‬
Increasing number of transistors per chip will improve the processor performance
significantly.
instructions ‫وما كان عندي‬CPU ‫ بحسن االداء مثال لو زدنا سرعة ال‬transistors ‫ولكن مش داٌما‬
‫زٌادة زٌادة بتكون بال فائدة وتماما لو زدنا عدد الباصات بدون ركاب ما فً فائدة‬

Increasing the processor raw speed in not feasible unless we make it busy always
‫بذوا وحكً عه حقىٍاث بخزٌذ االوخاجٍت ‪Techniques to increase instructions throughput::::::::‬‬

‫‪Pipelining: Perform multiple operations at the same time.‬‬

‫‪instruction‬‬ ‫‪ :::‬كل ما تطلع‬ ‫هً عبارة عن عملٌة فٌها ‪ 3‬مراحل هً ‪fetch ,Execute‬وال ‪Decode‬‬
‫ال‬
‫بتدخل الً بعدها ولكن باخد وقت كتٌر فعشان اقلل الوقت فصلت كل عملٌة ب قسم لحال‬
‫أو ‪ hardware‬لحال فبتم تنفٌذ اكثر من عملٌة فً وقت واحد وبستغل ال ‪ Processor‬بشكل افضل وبضمن انه بكل‬
‫ثانٌة المعالج شغال‪.‬‬
‫‪◦On board cache: Copy required data to a fast access memory.‬‬

‫وظٌفة ‪CPU‬انها تقرا من المٌموري البرامج ولكن المسافة بٌن ال ‪CPU‬والمٌموري طوٌلة ورح ٌاخذ وقت عشان اقل‪,‬‬
‫ال‬
‫من الوقت تم وضع جهاز بٌن ال ‪ cpu‬والمٌموري سموه ‪CACH‬فصارو ٌخزنو فٌو البرامج‬
‫‪ CACH‬داخل المٌموري‬ ‫وصارت المسافة اقصر من ال‪ CPU‬لل ‪ CACH‬ومع التطور صار ال‬
‫صارت المسافة اقرب واقرب‬

‫‪◦On board L1 & L2 cache: More data in fast access memory, with the most required in the‬‬
‫‪highest levels.‬‬
‫‪ Transistors‬اكبر صارو مقسمٌن لمستوٌٌن االول منحط فٌو البرامج المهمة والتانً البرامج‬ ‫لما صار عدد ال‬
‫االقل اهمٌة‬
‫‪◦Branch prediction: Predict which branch or group of instructions to be fetched from‬‬
‫‪memory next‬‬
‫بتحزر مٌن ‪instruction‬الً بدي استخدمها وما بعرف مٌن استخدم اال بعد ما اعرف جواب الشرط فبشغل المعالج‬
‫ال‬
‫‪instruction‬‬ ‫‪ Instruction‬وبعد ما طلع عندي جواب الشرط الزم اقرا ال‬ ‫انه ٌقرا واحدة من‬
‫هاي الً بدو ٌنفذها فبحذف الً قراتها قبل‬

‫‪◦Data flow analysis: Reschedule instructions based on the dependency between them‬‬
‫ترتٌب العملٌات واعادة صٌاغة البرنامج باعطاء االولوٌات للبرنامج بحٌث مثال الزم اوجد قٌمة‪A‬اوال عشان حساب‬
‫‪B‬معتمد علٌها ‪ٌ.‬عنً ادرس االعتمادٌة فً البرنامج مٌن معتمد على مٌن ‪.‬‬
‫‪◦Speculative execution: do work before it is known whether that work will be needed.‬‬
‫بتوقع شو ال ‪ instruction‬الً رح استخدمها لما ٌصٌر موقف معٌن ‪.‬‬

‫‪:::::::Performance Balance :‬فً عندي فجوة بٌن سرعة المعالج وسرعة المٌموري اما‬
‫بكون عندي مٌموري سرٌعة ومعالج بطٌئ او العكس وبالتالً هاي الفجوة رح تعمل مشاكل ‪.‬‬
‫‪Processor speed increased‬‬

‫‪•Memory capacity increased‬‬

‫‪•Memory speed lags behind processor speed‬‬

‫شو الحل لهاي المشكلة الً هً (الفجوة الً ما بٌن المٌموري والمعالج )‬

‫‪.‬‬
‫‪Increase number of bits retrieved at one time from memory‬‬
‫ازٌد عدد البت الً بنقلهم بالثانٌة الوحدة ٌعنً بدل ما انقل ‪ Instruction‬وحدة خالل‪ 5‬دقائق‬
‫واخلً ال ‪ cpu‬تستنى انقل ‪ instruction 5‬خالل ال ‪ 5‬دقائق ‪.‬‬
‫ٌعنً لو كان عدد البت الً بقدر اقراهم هم ‪ 20‬وبقدر اقرا ‪ one instruction‬فلو زدت عدد البت ل ‪ 40‬بت فساعتها‬
‫بقدر اقرا ‪ two instruction .‬ولو صارو ‪ 80‬بت بقدر اقارا ‪ . 4 instructions‬فلو كل ‪ 5‬ثوانً بقدر اقرا ‪ 4‬بت فبس‬
‫بستنى ثانٌة وحدة ونو بذي خالل ‪ 5‬ثواوً ٌقزا ال‪ 5 instruction‬بوسع انذاكزة عشان ما اسخىى وال ثاوٍت (ٌعنً بخلً‬
‫المٌموري اعرض) ٌعنً بقلل عدد ال ‪row‬‬

‫‪2)Change DRAM interface to increase efficiency.‬‬

‫الحل االخر انه اقرب الداتا من ال ‪ CPU‬وكان الحل الكاش (‪ )CACH‬الً وظٌفته ٌنقل البٌانات من المٌموري‬
‫لل ‪.CPU‬‬

‫‪3)Reduce frequency of memory access‬‬

‫بقهم عذد مزاث انزٌارة نهمٍموري وهاي عه طزٌق اوه اخهً انمٍوري اوسع بحٍث وقزا اكبز عذد مه انبج‬
‫واسخخذو كمان انكاش ‪.‬‬

‫‪4) Increase interconnection bandwidth‬‬

‫‪◦High speed buses‬‬
‫‪◦Hierarchy of buses‬‬

‫انو انراعً اختٌار ال ‪ material‬الصح النه لو كان مثال عندي سلك عرٌض بس فٌو مطبات ما رح توصل‬
‫الداتا ‪.‬فبشكل عام الزم احسن المٌموري وال ‪ CPU‬وال ‪ interconnection‬تماما زي مثال السٌارة السرٌعة‬
‫واستخدامها فً شارع مش مسموع السرعة فٌو اكبر من ‪. 40‬‬

‫خصائص اجهزة االدخال واالخراج الً بستخدمها فً نقل البٌانات‬

‫ولكن قد تعانً نقل البٌانات من مشاكل ورح نحكً عن هاي المشاكل ‪.‬‬
‫‪Peripherals with intensive I/O demands‬‬

‫‪•Large data throughput demands‬‬

‫‪•Processors can handle this‬‬

‫‪•Problem moving data‬‬

‫حلول لمشاكل نقل الباٌانات ؟؟؟؟؟‬

‫‪•Solutions:‬‬
‫استخدام الكاش الً بساعد بنقل البٌانات من المٌموري لل‪◦Caching::::::::::::::::: CPU‬‬
‫الً بخزن البٌانات الزٌادة اذا كان سرعة االرسال عالٌة لحتى ٌصٌر الها مجال ‪◦Buffering:::::::::::::::.‬‬
‫استخدام سلك سرٌع جدا ‪◦Higher-speed interconnection buses:::::::::::::‬‬
‫استخدم سلك مركب بشكل قوي قادر على نقل البٌانات بسرعة عالٌة ‪◦More elaborate bus structures:::::::::::‬‬
‫استخدم اكثر من معالج ‪◦Multiple-processor configurations::::::::::::::‬‬

‫االشٌاء الً الزم اعمللها موازنة‬

‫‪•Processor components‬‬
‫‪•Main memory‬‬

‫‪•I/O devices‬‬

‫‪•Interconnection structures‬‬

‫‪::::: Improvements in Chip Organization and Architecture‬شو التطورات الً‬

‫صارت على ال ‪chip‬‬

‫زمان كان عدد ال ‪ transistors‬الً بال ‪ chip‬قلٌلة فكانو ال ‪ component‬بعادعن بعض فلما بدنا نبنً ال ‪circuit‬‬
‫كانو ال ‪ gates‬كبار النه ال ‪ component‬بعاد عن بعض فهاد كان ٌاخد وقت حتى انقل ال ‪ component‬فكل‬
‫الكمبٌوتر كان ٌشتغل على ال ‪ clock‬عشان ٌضمن انه الداتا الً طلعت تروح للمكان المطلوب مع التطور صغرنا حجم‬
‫ال ‪ gates‬فصار الوقت اقل فبهاي الطرٌقة احنا صرنا ننقل بال ‪ 10‬ثوانً ‪ 5‬عملٌات بدل عملٌة وحدة وهٌك قللنا من‬
‫ال ‪ ::::::::propagation delay‬وهً الوقت الالزم النتقال االشارة من نقطة لنقطة‪.‬‬

‫‪Increase hardware speed of processor‬‬

‫‪◦Fundamentally due to shrinking logic gate size‬‬
‫‪◦More gates, packed more tightly, increasing clock rate‬‬
‫‪◦Propagation time for signals reduced‬‬
‫التطور الثانً ‪ :::‬كان على ال ‪ CPU‬عدد معٌن من ال ‪ component‬لما زاد عدد ال ‪ transistors‬صارت‬
‫ال ‪ CPU‬تعمل كل الوظائف وصار ٌزٌد من اداءها فحولت الً بزٌد ل ‪ Cach‬برضو رجع زاد عدد ال‬
‫‪ transistors‬فقسمت ال ‪ cach‬الجزاء ومستوى اول وثانً‬

‫‪Increase size and speed of caches‬‬

‫‪◦Dedicating part of processor chip‬‬
‫‪◦Cache access times drop significantly‬‬

‫غٌرت من شكل‪ CPU‬واستخدمت ال‪ pipeline‬الً بمكنً من تقسٌم ال ‪instructions‬‬

‫وبنفذهم بنفس الوقت كل وحدة بمراحل ‪.‬مختلفة وما بعتمدو على بعض‪.‬‬
•Change processor organization and architecture
◦Increase effective speed of execution
◦Parallelism

‫شو مشاكل‬:::::::Problems with Clock Speed and Login Density:::::

‫زٌادة الوقت‬

component ‫ هذا ٌعنً بدو ٌزٌد عندي السرعة وبدها اضل ال‬clock rate‫اول اشً لما ٌزٌد ال‬
‫شغالة وبدها تسحب طاقة وحرارة‬
Power
◦Power density increases with density of logic and clock speed
◦Dissipating heat

,‫ وبدنا نعرف كل سلك اله مقاومة واله قدرة وطاقة تحمل‬Gate ‫هاي المشكلة جاي من تقلٌل حجم‬
‫ بزٌد‬propagation delay ‫ الهدف منها تخفٌف سرعة نقل البٌانات ٌعنً ال‬:‫ مقاومة‬:::::::::::Resistance
. ‫وكل ما كان السلك ارفع كمان بتزٌد المقاومة‬
‫الشحن والتفرٌغ ٌعنً كل سلك اله مواسعة ولما ٌكونو االسالك اكبر من بعض بكون‬:::::::Capacitance
‫تاثٌر الشحن والتفرٌغ علٌهم اكبر‬
‫ ال‬capacitance ‫ لما اتكون االسالك قرٌبة واذا زادت ال‬capacitance ‫بتزٌد ال‬
. ‫ بتزٌد‬:: Propagation delay
RC delay
◦Speed at which electrons flow limited by resistance and capacitance of metal wires
connecting them
◦Delay increases as RC product increases
◦Wire interconnects thinner, increasing resistance
◦Wires closer together, increasing capacitance

‫ بتزٌد واالداء بصٌر اسوء‬propagation delay ‫ رح اتزٌد وكمان ال‬C,R ‫ معناها ال‬density ‫لما اتزٌد ال‬
‫ بزٌد‬R,C ‫ ال‬logic gate ‫ولما ٌزٌد العدد لل‬

‫ فبتزٌد استهالك الحرارة‬logic density ‫ ال‬clock rate . ‫زٌادة ال‬

Increased Cache Capacity ‫فقط قراءة‬

Typically two or three levels of cache between processor and main memory

•Chip density increased

◦More cache memory on chip
◦Faster cache access
•Pentium chip devoted about 10% of chip area to cache

•Pentium 4 devotes about 50%

Complexity logic ‫من هدول السالٌدٌن بدنا نعرف انه هناك حالتٌن لل عشان انفذ ال‬
1)1 complex processor
1)2 N simple
4 ‫ بمقدار‬complexity ‫ بمقدار الجذر ٌعنً لو زدنا ال‬performance ‫فً الحالة االولى بزٌد‬
2 ‫ الً هو‬4 ‫رح ٌزٌد االداء بمقدار جذر ال‬
3= ‫ االداء‬9 ‫ بمقدار‬complex‫لو زدنا ال‬
N‫ ساعتها بصٌر عندي االداء كمان‬N ‫ بمقدار‬complexity ‫اما الحالة الثانٌة افضل من االولى لو زدنا‬
. ‫فبعتمد على شطارة المبمج كٌف ٌوزع الشغل على اكتر من مبرمج‬
•Enable parallel execution of instructions

•Pipeline works like assembly line

◦Different stages of execution of different instructions at same time along pipeline
•Superscalar allows multiple pipelines within single processor
◦Instructions that do not depend on one another can be executed in parallel
‫على المٌموري ومنوصل لمرحلة‬. ‫وكمان معلومة بدنا نعرف انه منوصل لمرحلة انبطل فٌها نستفٌد من التحدٌث‬
.‫بثبت فٌها االداء‬

Best Wishes

Done By Raneen Forsan