Final

Q1: Choosing a New Operating System

Cutting Edge is a company with 122 employees who make cutting boards and a full line of knives and knife
sets for home and commercial kitchens. The company is divided into several departments, including
Development, Marketing, Business, Manufacturing, Information Systems (IS), and Inventory and Shipping.
There is also a management team consisting of the company president, vice president, chief financial
officer, and the managers of each department. The company is housed in one building that is fully
networked. All employees have access to a desktop or laptop computer. These computers are a mixture of
Windows 2000, Windows XP, and seven Windows Vista machines. At this point there is a Windows 2000
Server in each department, and the company is planning to gradually upgrade each server to Windows
Server 2012. The IS Department is the smallest department, consisting of four very overworked employees.
Considering the IS workload, the IS manager hires you to help assess the server needs of the company and
make recommendations for the future.

1. The Marketing Department uses large name and address databases for catalog and
other promotions. Some of the databases are ones they own and others are purchased
from other catalog sales companies and from Internet companies. The databases are
currently on a standard Windows 2000 Server computer, which is overloaded. When
they perform sorts and queries of addresses, the computer operates extremely slowly.
Which Windows Server 2012 system do you recommend for them? Provide a
justification for your recommendation.

2. The Marketing Department wants to establish an Internet business to supplement

Cutting Edges catalog and outlet businesses. Which Windows Server 2012 system
would work for the Internet portion of the business? Be sure to justify your
recommendation.

3. The Business Department has a Windows 2000 Server system and is concerned about
security and reliability. Which Windows Server 2012 edition do you recommend they
upgrade to and note some features that would be important for the Business
Department?

Q2: Active Directory

Advanced Sounds makes audio systems for home entertainment centers, computers, industry, and motor
vehicles. Over the past ten years this company has pioneered new technologies in audio systems, which
have spurred rapid growth. The company has one large office, research, and manufacturing complex in
New York City. This complex is divided into the following divisions: Business, Research and Development,
Manufacturing, and Distribution. Parts manufacturing centers are located in Quebec City and in Montreal.
Advanced Sounds also has seven outlet stores in New York City, four outlets in Quebec City, and two in
Montreal. Each outlet store has a WAN connection to the central office computer center in New York City.
Advanced Sounds is engaging in a full upgrade of its Windows Server 2008 network to Windows Server
2012 The upgrade includes using Windows Server 2012 Active Directory. Advanced Sounds has pioneered
many technological innovations and is very concerned about keeping its network and computer systems
secure. Their Information Technology (IT) Department hires you to help them implement Windows Server
2012 Active Directory.
 Advanced Sounds IT Department has formed a small installation planning committee consisting of the IT
server operations manager, two system programmers, the current Active Directory administrator, and you.
After the first meeting they have asked you to prepare a small report to address the following questions:
What tools are used in Windows Server 2012 to install Active Directory?
What information is needed for the initial installation involving these tools?
What special considerations exist in terms of having both Windows Server 2008 and Windows Server 2012
servers as DCs?

Q3:
aij 0 i, j n 1, nn xi 0 i n 1,
T
Let A = [ ], be an
matrix and let x = [ ] , be an
n 1 n 1 y i
vector. The product of A and x is the vector y = [ ]T such that:

n 1

yi a
k 0
ik xk
0 i n 1.
= for

n4
For example, for , then:

a00 a01 a02 a03 x0 y0

a a11 a12 a13 x y
10 1 1
a 20 a21 a 22 a 23 x2 y2

a30 a31 a32 a33 x3 y3
A= , x = , and y =

where:
y0 a00 x0 a01 x1 a02 x2 a03 x3

y1 a10 x0 a11 x1 a12 x2 a13 x3

y 2 a20 x0 a21 x1 a22 x2 a23 x3

y3 a30 x0 a31 x1 a32 x2 a33 x3

 n
Give an efficient parallel algorithm for computing y using processes
i
assuming that process 0 initially holds the entire vector x and process
i 0 i n 1.
holds column of matrix A, for At the end of the algorithm,
process 0 should hold the entire result vector y.

Your algorithm should use only MPI collective communication operations

and ALU operations (e.g., addition and multiplication). In particular, do not
use send and receive operations. Just give an informal description of your
algorithm (in English or in pseudo-code) no need to write actual MPI
code. Use diagrams, if you think they would help.

Q4

int main( int argc, char *argv[] ) {

int rank, n, key;

MPI_Init( &argc, &argv );

MPI_Comm_rank( MPI_COMM_WORLD, &rank );
MPI_Comm_size( MPI_COMM_WORLD, &n );

key = rand()%101 + 1;

< INSERT MPI CODE HERE >

MPI_Finalize( );
return 0;
}

In the above program fragment, each process has a random integer key.
Fill in the MPI code that will rotate the keys one position to the left i.e.,
after the rotate, process i will have process (i+1)s key, for 1 i < n-1,
and process (n-1) will have process 0s key. An illustrative example is
given below for the case n = 6.
 P0 P1 P2 P3 P4 P5

before 8 3 6 9 4 2

after 3 6 9 4 2 8

You should use only MPI point-to-point communications routines (i.e.,

sends and receives) dont use MPI collective communications. Moreover,
use only a constant number of send and receive calls, independent of the
number of processes. Finally, the message-passing code should be safe
i.e., it should not be prone to deadlock and always run to completion.