Python几种并发实现方案的性能比较

 

1. #!/Library/Frameworks/Python.framework/Versions/2.5/bin/python
2. # encoding: utf-8
3. import sys, time
4. import thread
5.  
6. SLEEP_TIME = 0. 0001
7.  
8. def run_benchmark (n, m ):
9.     # print(">> Python 2.5.1, stackless 3.1b3 here (N=%d, M=%d)!/n" % (n, m))
10.     locks = [ thread. allocate_lock () for i in xrange (n )]
11.     firstP = cin = []
12.     cin_lock_id = 0
13.     for s in xrange ( 1, n ):
14.         seqn = s
15.         cout = []
16.         cout_lock_id = s
17.         # print("*> s = %d" % (seqn, ))
18.         thread. start_new_thread (loop, (seqn, locks, cin, cin_lock_id, cout, cout_lock_id ))
19.         cin = cout
20.         cin_lock_id = cout_lock_id
21.     else:
22.         seqn = s +1
23.         # print("$> s = %d" % (seqn, ))
24.         thread. start_new_thread (mloop, (seqn, locks, cin, cin_lock_id ))
25.     for r in xrange (m -1, -1, -1 ):
26.         # print("+ sending Msg#  %d" % r)
27.         lock = locks [ 0 ]
28.         lock. acquire ()
29.         firstP. append (r )
30.         lock. release ()
31.         time. sleep (SLEEP_TIME )
32.     try:
33.         while True:
34.             time. sleep (SLEEP_TIME )
35.     except:
36.         pass
37. def loop (s, locks, cin, cin_lock_id, cout, cout_lock_id ):
38.     while True:
39.         lock = locks [cin_lock_id ]
40.         lock. acquire ()
41.         if len (cin ) > 0:
42.             r = cin. pop ( 0 )
43.             lock. release ()
44.         else:
45.             lock. release ()
46.             time. sleep (SLEEP_TIME )
47.             continue
48.         lock = locks [cout_lock_id ]
49.         lock. acquire ()
50.         cout. append (r )
51.         lock. release ()
52.         if r > 0:
53.             # print(": Proc: <%s>, Seq#: %s, Msg#: %s .." % (pid(), s, r))
54.             pass
55.         else:
56.             # print("* Proc: <%s>, Seq#: %s, Msg#: terminate!" % (pid(), s))
57.             break
58. def mloop (s, locks, cin, cin_lock_id ):
59.     while True:
60.         lock = locks [cin_lock_id ]
61.         lock. acquire ()
62.         if len (cin ) > 0:
63.             r = cin. pop ( 0 )
64.             lock. release ()
65.         else:
66.             lock. release ()
67.             time. sleep (SLEEP_TIME )
68.             continue
69.         if r > 0:
70.             # print("> Proc: <%s>, Seq#: %s, Msg#: %s .." % (pid(), s, r))
71.             pass
72.         else:
73.             # print("@ Proc: <%s>, Seq#: %s, ring terminated." % (pid(), s))
74.             break
75.     thread. interrupt_main ()
76.  
77. def pid (): return thread. get_ident ()
78.  
79. if __name__ == '__main__':
80.     run_benchmark ( int ( sys. argv [ 1 ]), int ( sys. argv [ 2 ]))

 

 

2. #!/Library/Frameworks/Python.framework/Versions/2.5/bin/python
4. # encoding: utf-8
5. import sys
6. import threading, Queue
7.  
8. def run_benchmark (n, m ):
9.     # print(">> Python 2.5.1, stackless 3.1b3 here (N=%d, M=%d)!/n" % (n, m))
10.     firstP = cin = Queue. Queue ()
11.     for s in xrange ( 1, n ):
12.         seqn = s
13.         cout = Queue. Queue ()
14.         # print("*> s = %d" % (seqn, ))
15.         t = Loop (seqn, cin, cout )
16.         t. setDaemon ( False )
17.         t. start ()
18.         cin = cout
19.     else:
20.         seqn = s +1
21.         # print("$> s = %d" % (seqn, ))
22.         t = MLoop (seqn, cin )
23.         t. setDaemon ( False )
24.         t. start ()
25.     for r in xrange (m -1, -1, -1 ):
26.         # print("+ sending Msg#  %d" % r)
27.         firstP. put (r )
28. class Loop ( threading. Thread ):
29.     def __init__ ( self, s, cin, cout ):
30.         threading. Thread. __init__ ( self )
31.         self. cin = cin
32.         self. cout = cout
33.         self. s = s
34.     def run ( self ):
35.         while True:
36.             r = self. cin. get ()
37.             self. cout. put (r )
38.             if r > 0:
39.                   # print(": Proc: <%s>, Seq#: %s, Msg#: %s .." % (pid(), self.s, r))
40.                   pass
41.             else:
42.                   # print("* Proc: <%s>, Seq#: %s, Msg#: terminate!" % (pid(), self.s))
43.                   break
44. class MLoop ( threading. Thread ):
45.     def __init__ ( self, s, cin ):
46.         threading. Thread. __init__ ( self )
47.         self. cin = cin
48.         self. s = s
49.     def run ( self ):
50.         while True:
51.             r = self. cin. get ()
52.             if r > 0:
53.                 # print("> Proc: <%s>, Seq#: %s, Msg#: %s .." % (pid(), self.s, r))
54.                 pass
55.             else:
56.                 # print("@ Proc: <%s>, Seq#: %s, ring terminated." % (pid(), self.s))
57.                 break
58.  
59. def pid (): return threading. currentThread ()
60.  
61. if __name__ == '__main__':
62.     run_benchmark ( int ( sys. argv [ 1 ]), int ( sys. argv [ 2 ]))