subject

In 1972, Intel's 8008 processor could execute 200,000 (200 thousand) instructions per second; at present, an Intel Core 2 processor can execute 3,200,000,000 (3.2 billion) instructions per second. Let's assume that we program the 8008 to run a fastO(N Log2 N) sorting algorithm, and program the Core 2 to run a slowO(N2 )sorting algorithm. Assume the time to sort N values on the 8008 is 100/200,000 N Log2 N seconds; assume the time to sort N values on the Core 2 is 10/3,200,000,000 N2 seconds. Here the constant for fast sorting on the 8008 is 10 times as big as the constant for slow sorting on the Core 2 (both constants are divided by the speed of the machinesthe algorithm runs on).a) About how long does it take the 8008 to sort 1,000 values? ~b) About how long does it take the Core 2 to sort 1,000 values? ~c) About how long does it take the 8008 to sort 1,000,000 values? ~d) About how long does it take the Core 2 to sort 1,000,000 values? ~e) For what problem sizes Nis it faster to use the Core 2 for sorting?f) For what problem sizes N is it faster to use the 8008 for sorting?In parts e and f only, compute your answer to the closest integer value (you can ignore decimal places). Use a calculator, spreadsheet, or a program to compute (possibly to guess and refine) your answer.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 02:30
Research data that is presented using descriptive language is said to be
Answers: 2
question
Computers and Technology, 23.06.2019 11:00
This chapter lists many ways in which becoming computer literate is beneficial. think about what your life will be like once you’re started in your career. what areas of computing will be most important for you to understand? how would an understanding of computer hardware and software you in working from home, working with groups in other countries and contributing your talents.
Answers: 1
question
Computers and Technology, 24.06.2019 06:30
Some peer-to-peer networks have a server and some don't. true false
Answers: 2
question
Computers and Technology, 24.06.2019 15:00
Universal windows platform is designed for which windows 10 version?
Answers: 1
You know the right answer?
In 1972, Intel's 8008 processor could execute 200,000 (200 thousand) instructions per second; at pre...
Questions
question
Chemistry, 13.10.2020 14:01
question
Mathematics, 13.10.2020 14:01
question
Computers and Technology, 13.10.2020 14:01
question
Mathematics, 13.10.2020 14:01
question
English, 13.10.2020 14:01
Questions on the website: 13722363