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: (1005)   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 network-partitioning techniques to reduce the constant associated with the transmission time, and (iv) the dimension-bydimensio n 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. Numerical an...

     Related Documents

     Related Groups

     Related Science News

         More on Sciencestage

         Answers

           News

             Related on Youtube Results
      • WATCH: Deadly Edmond Tornado Drifts Toward the Ground - Oklahoma
        WATCH: Deadly Edmond Tornado Drifts Toward the Ground - Oklahoma (Reuters) - A massive storm front swept north through the central United States on Sunday, hammering the region with fist-sized hail, blinding rain and torna... From: NewHotSport Views: 7 0 ratings Time: 02:24 More in News & Politics
      • Family Miner Stage view toward the Citi Stage at Bottle Rock Festival in Napa, CA - May 11, 2013
        Family Miner Stage view toward the Citi Stage at Bottle Rock Festival in Napa, CA - May 11, 2013 From: blisstanger Views: 0 0 ratings Time: 00:24 More in Music
      • Robert Morales 'Can International Law Move Canada Toward Reconciliation?'
        Robert Morales 'Can International Law Move Canada Toward Reconciliation?' An address by an aboriginal leader and lawyer, about the legal background in Canada, and the international developments, that frame discussions in Canada bet... From: Murdith McLean Views: 0 0 ratings Time: 52:06 More in People & Blogs
      • GoPro Hero 3 time lapse Sailing toward and around Morbihan
        GoPro Hero 3 time lapse Sailing toward and around Morbihan GoPro Hero 3 time lapse Sailing toward and around Morbihan. From: Chris Churchill Views: 6 0 ratings Time: 02:38 More in Travel & Events
      • "Snow toward evening" by Elinor Remick Warren (1900-1991)
        "Snow toward evening" by Elinor Remick Warren (1900-1991) Elinor Remick Warren (1900-1991) Taylor Simpson, Soprano Accompanied by Linda Granger Senior Recital, 4/26/13 Liberty University. From: Taylor Simpson Views: 1 0 ratings Time: 01:38 More in Music
      • Four Phases and Steps Toward Forgiveness - Dr. Don Jackson
        Four Phases and Steps Toward Forgiveness - Dr. Don Jackson May 19, 2013 Among the most difficult things for us to do is to find ways to forgive those who have hurt us, or those who disagree with us on fundamental pri... From: Westside UU Church Fort Worth Views: 1 0 ratings Time: 18:23 More in Education
      • Isamu Ohira - Toward The G.T. (Gran Turismo)
        Isamu Ohira - Toward The G.T. (Gran Turismo) From "Gran Turismo" (PS1 Rip). Arcade Menu Theme 1, Japanese Version. 1997. From: sonicforever2 Views: 1 0 ratings Time: 01:00 More in Music
      • Toward The Light Indie ''Horror'' game
        Toward The Light Indie ''Horror'' game my first video on YouTubeToward The light LIKE COMMENT SUBSCRIBE i want feedback Remember YOU DECIDE WHAT GAME I PLAY. From: IndieTheGuy Views: 1 0 ratings Time: 04:28 More in Gaming
      • Ryan Lavarnway Tells Little Leaguers Having Fun Goes Long Way Toward Winning
        Ryan Lavarnway Tells Little Leaguers Having Fun Goes Long Way Toward Winning Ryan Lavarnway answers questions from Rhode Island little leaguers. From: NESN Views: 1 0 ratings Time: 05:18 More in Sports
      • Toward Cuba. Cardinal Ortega Behold our Spring time
        Toward Cuba. Cardinal Ortega Behold our Spring time The journey of the Virgin of La Caridad del Cobre, Patroness of Cuba, which Benedict XVI will venerate in Santiago on 26 and 27 March, the 400th anniversary ... From: Besim Çatalkaya Views: 0 0 ratings Time: 03:18 More in News & Politics
      • you run away i run toward im an aussie and a schotman so get fucked
        you run away i run toward im an aussie and a schotman so get fucked From: coacktailsz cornerss Views: 0 0 ratings Time: 02:09 More in People & Blogs
      • The 130,000 Ton Asteroid Heading Toward Earth
        The 130,000 Ton Asteroid Heading Toward Earth From: efe karabulut Views: 0 0 ratings Time: 01:51 More in People & Blogs
      • Sailing Falcon toward Cape Sable
        Sailing Falcon toward Cape Sable A day or two after the first Falcon Under Sail video, I was alone sailing South in 15 to 20 knots of wind with Falcon moving at an average of 7 knots and com... From: Ben Stevens Views: 0 0 ratings Time: 02:33 More in Travel & Events
      • Shooting toward outer space
        Shooting toward outer space From: SUNG JIN PARK Views: 2 1 ratings Time: 02:17 More in People & Blogs
      • 都庁　toward evening 130507
        都庁　toward evening 130507 From: ottotto09 Views: 0 0 ratings Time: 01:05 More in People & Blogs
      • My Journey Toward a Healthy Lifestyle and Escaping the Cubicle
        My Journey Toward a Healthy Lifestyle and Escaping the Cubicle http://julibecker.com http://www.youtube.com/watch?v=JiYkB4AelhY. From: Juli Becker Views: 4 0 ratings Time: 09:25 More in People & Blogs
      • TheDeviantMinds.org NFP
        TheDeviantMinds.org NFP Focus... is to establish reasonable attitudes towards gender, sex, intimacy & desire, by creating events that ease the fear & perhaps move perceptions toward... From: krystalinevisions Views: 10 1 ratings Time: 04:54 More in Nonprofits & Activism
      • BIG BROTHER - Every Move You Make: US moving toward biometric surveillance system - WATCHING YOU!
        BIG BROTHER - Every Move You Make: US moving toward biometric surveillance system - WATCHING YOU! The US is funneling money into tracking systems that are threatening to make our privacy virtually non-existant. It could mean people's every move being used... From: OurFight4Freedom Views: 2 0 ratings Time: 03:53 More in News & Politics
      • Headed toward the forest dwellers
        Headed toward the forest dwellers Our trail cam will be put up for six months (November) when the media card will be rplaced with the batteries. This area is one of the best Kevin and I have ... From: fasanotampa Views: 35 3 ratings Time: 01:24 More in Entertainment
      • Military Father Surprises Daughter, Reunited at Rays game
        Military Father Surprises Daughter, Reunited at Rays game 9 year old Alayna Adams threw out the first pitch before Thursday's Tampa Bay Rays-Boston Red Sox game, only to be surprised that the man in the catcher's ma... From: FoxSports Views: 260219 981 ratings Time: 02:08 More in Sports
      • running towards the camera after instruction
        running towards the camera after instruction From: Mike C Views: 0 0 ratings Time: 00:14 More in Sports
      • Working Toward Accepting the PPD Diagnosis
        Working Toward Accepting the PPD Diagnosis PPD Association conference at The New York Academy of Medicine. Speaker: Alan Gordon. From: Alan Gordon Views: 7 0 ratings Time: 17:26 More in Science & Technology
      • 43 Lester Sumrall - Demons and Deliverance I Pt. 18 of 21 (Seven steps toward Demon Possession)
        43 Lester Sumrall - Demons and Deliverance I Pt. 18 of 21 (Seven steps toward Demon Possession) 1983 - Demons and Deliverance I - Pt 18 of 21 These and more video's can be found at Jeh's Video Bible School http://www.jehtoday.net/word/bible/vbs.htm. From: JehToday Views: 14 0 ratings Time: 25:19 More in Nonprofits & Activism
      • A Long Ride Toward a New China - Op-Docs
        A Long Ride Toward a New China - Op-Docs Every summer, the blogger "Tiger Temple" bikes around China to report on rural news stories censored by state-run media. Read the story here: http://nyti.ms/... From: TheNewYorkTimes Views: 3436 71 ratings Time: 06:27 More in News & Politics
      • Toward the Light + Labyrinthe | ET JE DEVINS PERCÉ... POUSSANT DES CRIS! (Face Commentary HD)
        Toward the Light + Labyrinthe | ET JE DEVINS PERCÉ... POUSSANT DES CRIS! (Face Commentary HD) Labyrinthe : 8:34 Vidéo en face commentary sur 2 indie games : Toward the Light et Labyrinthe ! Les deux jeux sont bien, il y a juste Labyrinthe qui voulait ... From: IDestinia Views: 31 4 ratings Time: 12:54 More in Gaming
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion