際際滷

際際滷Share a Scribd company logo
仍仂仆仂亠 亞仂仍从仂
仄仆仂亞仂仗仂仂仆 仗仂亞舒仄仄
仂 于亳仆仂于舒? 丼仂 亟亠仍舒?
仍亠从亠亶 亳从仂仍舒亠仆从仂于
25.04.2013 1
DEMO TIME!
25.04.2013 3
束弌亳舒亳  舒仄仂亢亠仆仆仄 亟仂仄仂仂仄 仂仗舒于仍亠仆亳亶
仂舒亠 仍仂亢仆仂亶.  亠仍仂仄 41 舒仄仂亢亠仆仆亳从 (仗仂亳于 384
仂亟仆亳从仂于 仂) 于 亠亠 仂仆仂于仆 仄亠亢亟仆舒仂亟仆
仄亠舒 仗仂仂于仂亞仂 仂弍仄亠仆舒 仂亳亳 (...) 于 从亳 仄仂亢亠
亟仂仄仂亠 仄亠仆亠亠 33 仂仆仆, 于 仂 于亠仄 从舒从, 仂仍从仂 仆舒
舒仂仗仂 仄仂从仂于从仂亞仂 亰仍舒 亰舒 仄亳仆于亳亠 从亳 仗亳弍仍仂
仗仂亳 39 仂仆仆 仗仂. 舒仗亠亟亠仍磺 仆亠 舒仗亠亟亠仍磺,
亠亢亠亟仆亠于仆仂 仆亠亟仂仄仂亠仆仆亠 舒仄仂亢仆亠亶 6 仂仆仆 仂亠亟舒亠
于 亠仄亳仆舒仍舒損.
束丼丐乘 乘 丐豫丐 仗仂亟 舒舒仆仂于从亳仄 仆舒仗仂仂仄 仗仂仂于亳从仂于損
15.04.2013 个丕 束仂舒 仂亳亳損. 仂亞舒亳 亳 仗仆从舒亳 舒于仂从亳亠.
25.04.2013 4
弍舒弍仂从舒 亰舒仗仂仂于
25.04.2013 5
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
弍舒弍仂从舒
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
舒仗仂
舒仗仂
舒仗仂
亠亰仍舒
亠亰仍舒
弍舒弍仂从舒 亰舒仗仂仂于
25.04.2013 6
弍舒弍仂从舒 亰舒仗仂仂于
25.04.2013 7
弍舒弍仂从舒 亰舒仗仂仂于
25.04.2013 8
弍舒弍仂从舒 亰舒仗仂仂于
25.04.2013 9
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
弍舒弍仂从舒
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
舒仗仂
舒仗仂
舒仗仂
亠亰仍舒
亠亰仍舒
亳仄亠
25.04.2013 10
Producer Consumer
Lock
舒弍仍仂从亳仂于舒
Lock
亳仄亠
25.04.2013 11
Producer Consumer
Lock
舒弍仍仂从亳仂于舒
Lock
亳仄亠
25.04.2013 12
Producer Consumer
LockLock
亳仄亠
25.04.2013 13
Producer Consumer
Lock
亰舒亳仄仂亟亠亶于亳亠 仗仂仂从仂于
25.04.2013 14
亰舒亳仄仂亟亠亶于亳亠 仗仂仂从仂于
25.04.2013 15
亰舒亳仄仂亟亠亶于亳亠 仗仂仂从仂于
25.04.2013 16
亰舒亳仄仂亟亠亶于亳亠 仗仂仂从仂于
  亰舒亟亠亢从舒
25.04.2013 17
弌从仂仂 亟亠仄仂!
25.04.2013 18
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
弍舒弍仂从舒
弍舒弍仂从舒
仗仂仍仆亠仆亳亠
舒仗仂
舒仗仂
舒仗仂
亠亰仍舒
亠亰仍舒
DEMO TIME!
束亢亳亟舒仆亳亠損
25.04.2013 20
Producer Consumer
Lock
舒弍仍仂从亳仂于舒
Lock
亠亰仍舒
25.04.2013 21
弍亠亠 从仂仍亳亠于仂 仂仗亠舒亳亶
120 仄亳仍仍亳仂仆仂于
亠亰仍舒
25.04.2013 22
弍亠亠 从仂仍亳亠于仂 仂仗亠舒亳亶
250 仄亳仍仍亳仂仆仂于
亠亰仍舒
25.04.2013 23
弍亠亠 从仂仍亳亠于仂 仂仗亠舒亳亶 250 仄亳仍仍亳仂仆仂于
亠亰仍舒
25.04.2013 24
0
50
100
150
200
250
300
0,00%
10,00%
20,00%
30,00%
40,00%
50,00%
60,00%
70,00%
80,00%
90,00%
100,00%
2 4 6 8 16 20 1000
亢亳亟舒仆亳亠( %)
仗亠舒亳亳 (仄仍仆)
舒从仂仆 仄亟舒仍舒
   舒 舒弍仂, 从仂仂舒 仄仂亢亠 于仗仂仍仆 仗舒舒仍仍亠仍仆仂
   从仂仍亳亠于仂 束亳仗仂仍仆亳亠仍亠亶損
25.04.2013 25
1  P P
1
丐于 1  P P/N
舒从仂仆 仄亟舒仍舒
   舒 舒弍仂, 从仂仂舒 仄仂亢亠 于仗仂仍仆
仗舒舒仍仍亠仍仆仂
   从仂仍亳亠于仂 束亳仗仂仍仆亳亠仍亠亶損
25.04.2013 26
S() =
1
1   +
舒从仂仆 仄亟舒仍舒
25.04.2013 27
于仂亟
C 仂仂仄 亳仍舒 束亳仗仂仍仆亳亠仍亠亶損:
 仗仂仂礌仆亶 仂 从仂亠仆亳 仆亠
仂弍亠仗亠亳于舒亠;
 于亠仍亳亳于舒ム 仆舒从仍舒亟仆亠 舒仂亟 仆舒
仂亞舒仆亳亰舒亳 舒弍仂;
25.04.2013 28
亅弌丐丕?
25.04.2013 29
亞舒仆亳亠仆仆亶 弍亠
Lock
亠仂亞舒仆亳亠仆仆亶 弍亠
Put lock
Take lock
仆仂于舒仆 仆舒 CAS (Compare and SWAP)
1. 仂亳舒 仗亠亠仄亠仆仆
2. 仂于亠亳 于亳仍亠仆亳
3. 仂于亠亳, 仂 亰仆舒亠仆亳亠 仗亠亠仄亠仆仆仂亶 仗亠亢仆亠亠
1. 舒: 亰舒仗亳 亠亰仍舒舒
2. 亠: goto 1.
亠仂亞舒仆亳亠仆仆亶 弍亠 #2
25.04.2013 33
 仂亰亟舒亠仄 仍仂亢仆亠,
于仂从仂仆舒亞亢亠仆仆亠 亳亠仄
亟仍 亳仆舒仆仂于仂亶 亠.
Devexperts
25.04.2013 34
舒舒 从仂仄舒仆亟舒  仂 300 仗仂亠亳仂仆舒仍仂于 于 仂弍仍舒亳 仗仂亞舒仄仄亳仂于舒仆亳,
亠亳仂于舒仆亳 亳 仗仂亟亟亠亢从亳
亳 舒亰舒弍仂从亳 舒仗仂仍仂亢亠仆 于 弌舒仆从-亠亠弍亞亠 亳 仂仂于亠-仆舒-仂仆!
亳
- 于仂弍仂亟仆亶 亞舒亳从 舒弍仂
- 于仂 仂仍仂于舒
- 从仂仄仂仆亠 舒弍仂亳亠 仄亠舒
- 从仂仗仂舒亳于仆亠 仄亠仂仗亳亳
- 从仂仄舒仆亟亳仂于从亳 仗仂 于亠仄 仄亳
- 从 舒仆亞仍亳亶从仂亞仂 磶从舒
- 仆亠仗仂仍仆舒 亰舒仆仂 亳 仗仂亟亟亠亢从舒
于 仆舒仗亳舒仆亳亳 仆舒仆 舒弍仂
仍亳仆亠 仍仂于亳 舒弍仂!
仍亳 舒仄 亰舒仂亠仍仂 仗亳仂亠亟亳仆亳 从 从仂仄舒仆亟亠 Devexperts,
仗亳亳亠 亳 亰于仂仆亳亠 仆舒仄:
丐亠仍.: (812) 438-16-26
E-mail: job@devexperts.com
舒从舒仆亳亳: hh.ru 亳 itmozg.ru.
舒亳 仆仂于仂亳: devexperts.com 亳 仂仆舒从亠.
仂仆舒从
弌仗舒亳弍仂 亰舒 于仆亳仄舒仆亳亠!
25.04.2013 39
Ad

Recommended

束弌亳亠仄舒 亰舒亳 仂 仗舒亳仆亞舒 API 2弌損 仄亳亳亶 舒舒仂于, 2弌
束弌亳亠仄舒 亰舒亳 仂 仗舒亳仆亞舒 API 2弌損 仄亳亳亶 舒舒仂于, 2弌
2弌 丐亠仆仂仍仂亞亳亳
仄2014
仄2014
Katerina Proskryakova
舒亠于仂 仂从 亞仂亟舒于亠仆仆 亞亠仂亟舒仆仆
舒亠于仂 仂从 亞仂亟舒于亠仆仆 亞亠仂亟舒仆仆
Maxim Dubinin
弍仂仍亳 从 仂亠仆 弍仂仍亳仄 亟舒仆仆仄 亰舒亠仄 仆亢仆舒 仆仂仄舒仍亳亰舒亳 于 Big Data / 仂仍...
弍仂仍亳 从 仂亠仆 弍仂仍亳仄 亟舒仆仆仄 亰舒亠仄 仆亢仆舒 仆仂仄舒仍亳亰舒亳 于 Big Data / 仂仍...
Ontico
仍亠从亠亶 亳从仂仍舒亠仆从仂于, Devexperts
仍亠从亠亶 亳从仂仍舒亠仆从仂于, Devexperts
Nata_Churda
束仂仂亢仆舒 亠 于 亞舒仂于仂亶 弍舒亰亠 亟舒仆仆 Neo4j損 舒亟亳仄 丿舒亠仆从仂, 2弌
束仂仂亢仆舒 亠 于 亞舒仂于仂亶 弍舒亰亠 亟舒仆仆 Neo4j損 舒亟亳仄 丿舒亠仆从仂, 2弌
2弌 丐亠仆仂仍仂亞亳亳
仂亟 亰舒 舒仄从亳 舒仆亟舒仆仂亶 弌亅: 仗仂仂亠仆亳亠 从仂仗仂舒亳于仆仂亶 亳仆仂仄舒亳仂仆仆仂亶 亳...
仂亟 亰舒 舒仄从亳 舒仆亟舒仆仂亶 弌亅: 仗仂仂亠仆亳亠 从仂仗仂舒亳于仆仂亶 亳仆仂仄舒亳仂仆仆仂亶 亳...
ecm_TEZIS
Effective websites development
Effective websites development
Devexperts
Codefreeze rus
Codefreeze rus
Devexperts
Windows, doors and secret passages: approaches to the space organization in t...
Devexperts
Browsers. Magic is inside.
Browsers. Magic is inside.
Devexperts
How to improve java performance
How to improve java performance
Devexperts
Drd secr final1_3
Drd secr final1_3
Devexperts
Codefreeze eng
Codefreeze eng
Devexperts
Dynamic data race detection in concurrent Java programs
Dynamic data race detection in concurrent Java programs
Devexperts
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
Roman Elizarov

More Related Content

Viewers also liked (8)

Codefreeze rus
Codefreeze rus
Devexperts
Windows, doors and secret passages: approaches to the space organization in t...
Devexperts
Browsers. Magic is inside.
Browsers. Magic is inside.
Devexperts
How to improve java performance
How to improve java performance
Devexperts
Drd secr final1_3
Drd secr final1_3
Devexperts
Codefreeze eng
Codefreeze eng
Devexperts
Dynamic data race detection in concurrent Java programs
Dynamic data race detection in concurrent Java programs
Devexperts
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
Roman Elizarov
Codefreeze rus
Codefreeze rus
Devexperts
Windows, doors and secret passages: approaches to the space organization in t...
Devexperts
Browsers. Magic is inside.
Browsers. Magic is inside.
Devexperts
How to improve java performance
How to improve java performance
Devexperts
Drd secr final1_3
Drd secr final1_3
Devexperts
Codefreeze eng
Codefreeze eng
Devexperts
Dynamic data race detection in concurrent Java programs
Dynamic data race detection in concurrent Java programs
Devexperts
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
ACM ICPC 2014 NEERC (Northeastern European Regional Contest) Problems Review
Roman Elizarov

20130420 bitbyte