Toward Optimal Complete Exchange on Wormhole-Routed Tori 1997


     Related Videos
Stochastic Optimal Control in Biology and Engineering
Lecture - 33 Optimal Unit Commitment - YouTube
Genomics and Optimal Diets What ever Happened to Nutrigenomics? - Michael Culp MA ND
Genomics and Optimal Diets What ever Happened to Nutrigenomics? - Michael Culp MA ND
Political economy macroeconomics optimal production a correction AC MV and VC profits mono...

     Related Hubpages

Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
  •  Doc. Url:    Embed Code: 

  • citeseer  status
    (0) (0 Votes)
    		Views: (1004)   Date: (13-05-09)   Pages: ()

  • Author:  by Wormhole-routed Tori  Yu-Chee Tseng  Sze-yao Ni  Jang-ping Sheu  

  • Abstract:  In this paper, we propose new routing schemes to perform all-to-all personalized communication (or known as complete exchange) in wormhole-routed, one-port tori. On tori of equal size along each dimension, our algorithms use both asymptotically optimal startup and transmission time. The results are characterized by several interesting features: (i) the use of gather-scatter tree to achieve optimality in startup time, (ii) enforcement of shortest paths in routing messages to achieve optimality in transmission time, (iii) application of networkpartitioning techniques to reduce the constant associated with the transmission time, and (iv) the dimension-by-dimensi on and gather-scatter-tree approach to make possible applying the results to non-square, any-size tori. In the literature, some algorithms are optimal in only one of startup and transmission costs, while some, although are asymptotically optimal in both costs, will incur much larger constants associated with the costs....

     Related Documents

     Related Groups

     Related Science News

         More on Sciencestage

         Answers

           News

             Related on Youtube Results
      • Toward A Cancer-Free World
        Toward A Cancer-Free World Learn how oncologists are moving toward a cancer-free world at The Ohio State University's James Cancer Center. From: The Columbus Dispatch Views: 0 0 ratings Time: 01:31 More in Entertainment
      • H.E Mrs. Graca Machel - Toward an African Position on Children and the Post 2015 Development Agenda
        H.E Mrs. Graca Machel - Toward an African Position on Children and the Post 2015 Development Agenda Speech delivered at a high level dialogue held on May 21, 2013. From: acpf2012 Views: 2 0 ratings Time: 06:15 More in Nonprofits & Activism
      • SKorea_ China's policy toward N.Korea has changed
        SKorea_ China's policy toward N.Korea has changed From: nhknewsupdate Views: 0 0 ratings Time: 00:45 More in News & Politics
      • Freak accident along Bedok North Road toward PIE Warning this video for adults (+18)
        Freak accident along Bedok North Road toward PIE Warning this video for adults (+18) Warning this video for adults only because it contains violent scenes or blood But it is not banned and was broadcast on satellite TV media Please do not see... From: accidentsandfights Views: 0 0 ratings Time: 01:04 More in Entertainment
      • Bella Walking toward the altar and the group singing
        Bella Walking toward the altar and the group singing I created this video with the YouTube Video Editor (http://www.youtube.com/editor) From: Suzanne Olsen Views: 3 0 ratings Time: 02:04 More in People & Blogs
      • Okie guy narrates as F5 tornado comes toward him - Amazing
        Okie guy narrates as F5 tornado comes toward him - Amazing From: Benjamin bibi Views: 208 41 ratings Time: 03:59 More in News & Politics
      • Open Conversation Take 2: Toward Mutual Liberation
        Open Conversation Take 2: Toward Mutual Liberation Open Conversation Take 2: Toward Mutual Liberation. From: Holly Roach Views: 0 1 ratings Time: 01:42:00 More in Entertainment
      • 18:08 two eagles flying out over the water toward fosters
        18:08 two eagles flying out over the water toward fosters From: califwatcher Views: 1 0 ratings Time: 09:47 More in Film & Animation
      • We must press toward the mark of the high calling
        We must press toward the mark of the high calling I chose to forgive all of you.Why? For I must press on to the mark of the high calling of Yahvh. From: childofyahvh's channel Views: 10 0 ratings Time: 41:46 More in Nonprofits & Activism
      • Intolerant Toward Evil
        Intolerant Toward Evil Rev. Joe tells about Denmark during World War II and how their actions then impact our lives today. From: JoeMauriello1's channel Views: 0 0 ratings Time: 34:13 More in Nonprofits & Activism
      • A Step Toward Grace (Peter Fraize)
        A Step Toward Grace (Peter Fraize) The Peter Fraize Quartet performs "A Step Toward Grace" at Bethesda Blues and Jazz. Featuring Fraize (saxophone, composer), César Orozco (piano), Herman Burn... From: Peter Fraize Views: 0 0 ratings Time: 13:14 More in Music
      • Pitched toward Sodom
        Pitched toward Sodom No man can enter into a strong man's house, and spoil his goods, except he will first bind the strong man; and then he will spoil his house. (Mark 3:27) From: EKKLESIA Views: 7 0 ratings Time: 04:58 More in Education
      • MARQUIS project marches toward better medication reconciliation
        MARQUIS project marches toward better medication reconciliation Dr. Jeffrey Schnipper is the principal investigator for the Multi-Center Medication Reconciliation Quality Improvement Study (MARQUIS), which aims to decreas... From: ElsGlobalMedicalNews Views: 13 0 ratings Time: 01:50 More in News & Politics
      • Combat footage of fire fight with taliban. Bombs dropped on buildings toward the end of video.
        Combat footage of fire fight with taliban. Bombs dropped on buildings toward the end of video. Combat footage of fire fight with taliban. Bombs dropped on buildings toward the end of video. From: MrDakotarocker Views: 1 0 ratings Time: 03:19 More in Education
      • Indonesia steps toward political transparency
        Indonesia steps toward political transparency to see more videos here: http://www.youtube.com/ArabBroadcast for copyright listed in the video. please no haters please like and subscribe in accident, Amer... From: ArabBroadcast Views: 0 0 ratings Time: 02:16 More in News & Politics
      • Applications of Doppler Effect
        Applications of Doppler Effect Please visit our website. http://educationworld99099.blogspot.com tags: The Doppler effect is used in many technologies that benefit people. But it can have ... From: EducationWorld99099 Views: 0 0 ratings Time: 03:50 More in Education
      • CNC MAC-EDM IV is already ready to be delivered toward Manaus - Brasil (www.inavcnc.com)
        CNC MAC-EDM IV is already ready to be delivered toward Manaus - Brasil (www.inavcnc.com) All CNC units All units are thoroughly checked and verified prior to delivery in a "testing bench" which simulates the most extreme operating conditions. From: Albert Sàenz Coromina Views: 0 0 ratings Time: 02:38 More in Science & Technology
      • \|/ Gulf war III - lighting Apollo's return 8
        \|/ Gulf war III - lighting Apollo's return 8 Email: earlynewday@yahoo.com Facebook: http://www.facebook.com/early.newday For more information read and follow links bellow If these events occur as predic... From: What is God network (WiG''N) Views: 69 6 ratings Time: 15:02 More in Nonprofits & Activism
      • MICHIGAN CRIMES AGAINST HUMANITY AND ITS CRIMES TOWARD ITS CITIZENS EXCEED THE IMAGINATION
        MICHIGAN CRIMES AGAINST HUMANITY AND ITS CRIMES TOWARD ITS CITIZENS EXCEED THE IMAGINATION crimes against humanity in Michigan is a disgrace to the human race, tress-pacing on human and civil rights ,make your home a prison,and your bedroom a tortu... From: whgh1's channel Views: 0 0 ratings Time: 42:45 More in News & Politics
      • Lower Abs Workout for Men - TOP 5 LOWER AB EXERCISES FOR MEN
        Lower Abs Workout for Men - TOP 5 LOWER AB EXERCISES FOR MEN http://www.adonisgoldenratiodiscount.com Lower Abs Workout for Men - TOP 5 LOWER AB EXERCISES FOR MEN 1. Hanging Knee Raise Knee raises target and isolate th... From: Adonis Golden Ratio Views: 62 0 ratings Time: 01:59 More in News & Politics
      • 15:59 eagle flies off perch in HB toward the camChat 310]
        15:59 eagle flies off perch in HB toward the camChat 310] 16:15 eagle off crook to the left and circles back to the right, fliers over the water one high and one low into hb are. From: spark4550 Views: 0 0 ratings Time: 01:11:12 More in Pets & Animals
      • One more step toward self-sufficiency
        One more step toward self-sufficiency I went to our cabin in the mountains of North Georgia to start a new garden. We used twelve inches of wood chips to build a 30'X40' plot. 3/4 of the way thro... From: Paula JadaPRT Anne Views: 92 10 ratings Time: 02:58 More in Howto & Style
      • Dwight Howard leaning toward Rockets
        Dwight Howard leaning toward Rockets If Dwight Howard stays or leaves I wouldn't be mad. From: DreDaDon16 Views: 4 1 ratings Time: 06:02 More in People & Blogs
      • MASSIVE video of wedge tornado heading toward Wellston, OK on May 19, 2013
        MASSIVE video of wedge tornado heading toward Wellston, OK on May 19, 2013 Video of huge wedge tornado between Luther and Wellston, OK just after Dominators intercepted just E of Edmond, OK. This video was shot by our tour company, ... From: Extreme Tornado and Hurricane Videos! Views: 54181 238 ratings Time: 02:25 More in News & Politics
      • Witnesses point McKeesport police toward bank robber
        Witnesses point McKeesport police toward bank robber Witnesses pointed out the direction in which an armed robber ran away from Huntington Bank. Police caught him after a short foot chase Monday morning. From: wtaetv Views: 0 0 ratings Time: 00:39 More in News & Politics
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion