ComputerScienceExpert

(11)

$18/per page/

About ComputerScienceExpert

Levels Tought:
Elementary,Middle School,High School,College,University,PHD

Expertise:
Applied Sciences,Calculus See all
Applied Sciences,Calculus,Chemistry,Computer Science,Environmental science,Information Systems,Science Hide all
Teaching Since: Apr 2017
Last Sign in: 11 Weeks Ago
Questions Answered: 4870
Tutorials Posted: 4863

Education

  • MBA IT, Mater in Science and Technology
    Devry
    Jul-1996 - Jul-2000

Experience

  • Professor
    Devry University
    Mar-2010 - Oct-2016

Category > Applied Sciences Posted 09 May 2017 My Price 9.00

Write a program using any script language to read an input of CSV file

You are given a number of logic blocks B1, B2, …, Bn where each block has three choices for Vdd, each will give different power and delay.  For example, the three choices for B1 are: high Vdd  ( and delay = 5ns), medium Vdd ( and delay = 7ns), or low Vdd (power = 8mW and delay = 10ns). When we combine two or more blocks, the delay is the maximum of the block delays, and the power is the sum of the block powers.

 

Write a program using any script language to read an input of CSV file of the following format:

 

Block,Power,Delay

B1,12,5

B1,10,7

B1,8,10

B2,8,9

…

 

Then compute the possible choices for combine all blocks, excluding redundant choices (a choice is redundant if there is another choice with less power and less delay).  Try to make the algorithm run reasonably fast.

  • And if we further require at most 10% of the blocks can use high Vdd. Is the problem NP-Complete?  Write an algorithm (don't have to implement) to solve the problem or approximate the problem.

Answers

ComputerScienceExpert
(11)
Status NEW Posted 09 May 2017 02:05 AM My Price 9.00

-----------

Attachments

file 1494295706-Solutions file 2.docx preview (51 words )
H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly -----------onl-----------ine----------- an-----------d g-----------ive----------- yo-----------u e-----------xac-----------t f-----------ile----------- an-----------d t-----------he -----------sam-----------e f-----------ile----------- is----------- al-----------so -----------sen-----------t t-----------o y-----------our----------- em-----------ail----------- th-----------at -----------is -----------reg-----------ist-----------ere-----------d o-----------n -----------THI-----------S W-----------EBS-----------ITE-----------. ----------- Th-----------ank----------- yo-----------u -----------
Not Rated(0)