Shared Flashcard Set

Details

Mobile Computing
Midterm
36
Computer Science
Graduate
02/19/2012

Additional Computer Science Flashcards

 


 

Cards

Term
Infrastructure Wireless Networks
Definition
The MU(Mobile Unit) connects to a router which is connected to the internet
Term
Infrastructure-less Wireless Networks
Definition
(Ad Hoc Wireless Networks) MU's connect to each other
Term
Infrastructure-less advantages and diss
Definition
Adv-set up anywhere
Diss- security, bandwidth, power,
Term
Caching Model
Size& weight
Cost
BW
Computations
Disconnection
Definition
good +computation and no +disconnections
Term
Remote access model
Size& weight
Cost
BW
Computations
Disconnection
Definition
Terminal
+size & weight
+BW
+Cost
Term
Caching Model
Definition
uses a cache to anwser the queries. uses IR to validate cache
Term
Remote Access Model
Definition
goes through the server every time there is a query
Term
state-full server
Definition
servers know what MU's have in the cache
Disadvantages:
a. If the client is disconnected the server is unable to track it.
b. Waste of bandwidth – The client gets notified regardless of
whether he needs a data item or not.
Term
stateless server
Definition

server doesnt know the state of the MUs cache.

Broadcasting IR sunchronously which uses bandwidth but not as much as statefull server

Term
power-aware compiler
Definition
Introductions reordering by modifying code to deal with power consumption
Term
voltage scaling
Definition
you can quadraticaly reduce the power by dropping the voltage in the consumed power equation of c*f*v^2
Term
history based IR
Definition
Has broacasting stamps when the reports an item was modified in the time period of L
Term
Why is caching important?
Definition
Reduces contention on the wireless channel.
Term
How do we manage the MU caches?
Definition
Stateful and stateless servers
Term
Broadcasting Timestamps
Definition
The server broadcasts information about
the items that changed in the last w
seconds.
 The timestamps of the latest changes for
the changed items are included in the
reports.It uses synchronous, history based and
uncompressed reports
Term
What consumes most power in logic
Definition
the clock
Term
Ways to power with the clock
Definition
no clock
Less clock
slow clock
Term
no clock
Definition
asynchronous
Term
less clock
Definition
clock gating(turning on and off)
Globally Asynchronous
Locally Synchronous
(GALS)
Term
slow clock
Definition
Frequency scaling
Term
mapping techniques(MM to Cache)
Definition
direct
full associative
set associative
Term
direct mapping
Definition
MM to cache have same block
dissadvantage- high miss rate
adv- simple, cheap, easy to implement
Term
Full associative
Definition
cache= mm
+ miss rate,
- complex, costly
-access is slow
Term
set associative
Definition
10 blocks in a set
Term
pipeline(dynamic)
Definition
break a step down into smaller instructions such as {fetch,decode,execute} into {fetch}{decode}{execute}
Term
What to do with a stalling pipeline
Definition
gate it or add branch prediction
Term
PaOS Tasks - Disk Scheduling
Definition
-Save power by spinning down when idle
-Spin-up on request
adv- saves power if not constaly using disk
diss- pin up and down cost power and is slower accessing time
Term
Network Layer Mobility
Definition
post office example
Term
IR Asynchronous:
Definition
IR broadcasted immediately
after changes to the data items occur.
Disadvantages:
 A disconnected client upon awake has to wait for an
unspecified amount of time to get an update.
Term
IR Synchronous
Definition
Periodic broadcasts.
Disadvantages:
 More network traffic even there are no/less updates
Term
Broadcasting Time-stamps algo
Definition

If Ti - Tj > w 1. Drop the entire cache.

 

If Ti – Tj <= w :For every item (k) in the cache,

compare the cached timestamp of the item (Ck) with

the timestamp of the last update of the item (Tk) 

 

1. If Ck < Tk, then throw item k out of the cache.

else, then change Ck = Ti

If the item k is present in the cache, use

the cached value.

 Else go uplink with the query and download K

Term
Flash memory compared to hard disks
Definition
Adv- less latency, less power consumption, more reliable
Dis- limited size, limited number of writes you can do
Term
Amnesic Terminals
Definition
The server sends information about the
items that changed since the last IR.
 It uses synchronous, history based and
uncompressed reports
Term
Amnesic Terminals algo
Definition
If Ti - Tj > L
1. Drop the entire cache
If Ti – Tj <= L : For every item (k) in the cache, if k
is in the report then through item k out of the cache.Finally, for every item k in the query:
 If the item k is present in the cache, use
the cached value.
 Else go uplink with the query (ask the
server to send the latest value of the it
Term
Workaholics
Definition
Dissconnections ->0
Amnesic terminals are better
Term
Sleepers
Definition
Dissconnections ->1
Time stamps are the best
Supporting users have an ad free experience!