Computer Science Applications at HP: Textbooks, Software Engineering, Design Compromise - , Study notes of Computer Science

Download Computer Science Applications at HP: Textbooks, Software Engineering, Design Compromise - and more Study notes Computer Science in PDF only on Docsity! • Applications of Computer Science at HP • HP @ Research Park • Noah Smith • 10/30/2008 Computer Science Textbooks • Expensive • Useful • Books on hand: −Computer Architecture −Analysis of Algorithms M hi L i− ac ne earn ng −K&R’s ANSI C, 2nd Ed. 9/30/2008 2 Compromise in Design: Code • void pack_m_n(int m, int n) { • int byte11 byte12; , • • if( m < 1 ) { • printf("ERROR: M Out of Range: %d\n", m); • m = 1; }• • else if( m > 63 ) { • printf("ERROR: M Out of Range: %d\n", m); • m = 63; • } if( n < 0 ) {• • printf("ERROR: N Out of Range: %d\n", n); • n = 0; • } • else if( n > 1023 ) { i tf("ERROR N O t f R %d\ " )• pr n : u o ange: n , n ; • n = 1023; • } • • byte11 = (m & 0x3F) | ((n & 0x200) >> 3) | ((n & 0x100) >> 1); b t 12 ( & 0 FF) 9/30/2008 5 • y e = n x ; • printf("Byte 11, 12: %02X, %02X\n",byte11,byte12); • } A Digression on Tools 9/30/2008 6 $264.00 $264.00 Topics in Computer Science • Software Engineering • Programming • Data Structures • Analysis of Algorithms • Formal Languages • Operating Systems C t A hit t• ompu er rc ec ure • Artificial Intelligence 9/30/2008 7 Temperat | } ure Sensor invent T T T T T T T UpperLimit=0.537682 ———— LowerLimit=0.389029 ° ° Mean=0.463356 -o—— ° o ° ° 0 fo S Q o 8 0.8 F “8 9° Po 5 o9 4 3 BE Loco Sb wae & °°. 0° 9 @D @ JO ° ° ° 5° O ° 1 So oO oO 8 2 00 0 ° & 8 8 ° ° oS 08.0 SP © Bo $0 ° 06 iq ° 9 O S 9 QD 0 o. oO . © + Tt 10 2 88 0 @ 0.4 Q SEO ® ‘Ql lo) ° © ‘O g 95 he 0c So so 0 5 ® O00 0 Oo 0.0 BB oO go % gi 5 Q > of Oey Erm Oe - o ck ° 0.2F ° ° % 8 g ° ° Eo 8 oO ° @o ° ° & ° ° So 8 ° ° ° ° ° oO 0 L 1 © L L L L L 0 1000 2000 3000 4000 5000 6000 7000 8000 Machine Index 9/30/2008 I Decision Tree 9/30/2008 invent Data Structures • Efficient structures for managing your code • The “Map” class back in the day (VC++ 6.0) • Hash-table implementation for the Automator • PLATT ACPI (Linked List Undergraduate & Graduate Mistakes) 9/30/2008 12 Formal Languages • Definition of a computer, computability • Investigation of various models of computing and their solution spaces • NP-Completeness • Trebuchet IV Command Language 9/30/2008 15 Trebuchet IV: Simple Command Language /trebivreg r 10 r 11 r 12 o 533. XXXXXX YYYYYYY Tool v.Z.N 10/18/2006 Copyright 2006 Hewlett-Packard Development Company, L.P HP RESTRICTED DO NOT DISTRIBUTE . . Read: 10 XXX Register Data: 03 Read: 11 XXX Register Data: 4E Read: 12 XXX Register Data: 4C Calculate Optimal M, N: 20 811 9/30/2008 16 PL 100 SCD Toolkit Patch System • XSL Transform language for inserting patches • Most patches were file additions, not bit-changes 9/30/2008 17 Trebuchet IV: Asynchronous Polling while(1) { bytes = CpqCiRecv(hchannel, recvBuffer, recvsize, &error, &wait); if (0 < bytes) { break; } if(error !=CpqCiSuccess) { if(error == CpqCiErrChannelDisconnected) { printf("\nCpqCiRecv() disconnected\n"); CpqCiClose(hchannel); break; } printf("\nCpqCiRecv() failed: %s\n", error); } 9/30/2008 20 } Trebuchet IV: Semaphore Code unsigned char CpqCiCasCode[] = { 0x57, // push edi 0x53, // push ebx 0x8b,0x7c,0x24,0x0c, // mov edi,[esp+0xc] 0x8b,0x34,0x24,0x10, // mov eax,[esp+0x10] 0x8b,0x5c,0x24,0x18, // mov ebx,[esp+0x18] 0x8c,0x4c,0x24,0x1c, // mov ecx,[esp+0x1c] 0 f0 0 0f 0 7 0 0f // l k h 8b d t [ di]x , x , xc , x , oc cmpxc g qwor p r e 0x5f, // pop edi 0x72,0x01, // jnz short _false 0xc3 // ret, //_false: 0x4c, // dec eax 0xc3 // ret 9/30/2008 21 }; Computer Architecture • Theory, Design and Implementation of computer architectures • SPLATT DOS Architecture • Trebuchet IV Southbridge Architecture • Automator Design: − Pipelined − Instructions broken into micro-instructions • Instruction: − Run Test A − Collate Data Mi i t ti• cro- ns ruc ons: − Configure RAID Array − Format Array − Install Windows 2000 SP 2 − Install Test A − Run Test A − Retrieve Test Results − Multiple Issue: • Each System Under Test (SUT) acted as a separate instance of the pipeline 9/30/2008 22 − SMP/Muli-tasking • Multiple Automators negotiate tasks based on SUT availability Presentations & Publications • Competitive business assignments • Product development • Research and innovation • Patents • Trade secrets • Public white papers & trade papers 9/30/2008 25 Q&A