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]))