PROGRAM OF ICA3PP’07 AT A GLANCE

Jun. 10 (Sunday) 14:00-20:30 Registration (Hangzhou Huagang HNA Resort)

18:00-20:00 Reception (Hangzhou Huagang HNA Resort)

Jun. 11 (Monday) 08:00-17:00 Registration (Hangzhou Huagang HNA Resort)

09:30-09:45 Opening Ceremony (Science and Technology Hall of HDU)

09:50-10:50 Keynote 1 (Science and Technology Hall of HDU): Reconfigurable Computing and the von Neumann Syndrome, Reiner Hartenstein

10:50-11:00 Break

11:00-12:00 Keynote 2 (Science and Technology Hall of HDU): RSM-based Gossip on P2P Network, Hai Zhugei

12:00-12:50 Lunch (Wenhui Hotel)

12:50-13:00 Get on Bus (Out of Wenhui Hotel)

13:00-14:30 Take Bus from Xiasha to Hangzhou Huagang HNA Resort

14:30-16:00 Session 1A (Wolong Hall)

Invited Paper I

Session 1B (Yinxiu Hall)

Invited Paper II

Parallel Architecture I

Session 1C (Jiuxi Hall)

Invited Paper III

Advanced NetWork Technologies I

16:00-16:10 Break

16:10-17:40 Session 2A (Wolong Hall)

Parallel Algorithms I

Session 2B (Yinxiu Hall)

Peer-to-Peer Technologies I

Session 2C (Jiuxi Hall)

Grid Computing I

18:00-20:00 Supper

Jun. 12 (Tuesday) 07:30-08:30 Breakfast

08:30-9:30 Session 3A (Wolong Hall)

Parallel Algorithms II

Session 3B (Yinxiu Hall)

Peer-to-Peer Technologies II

Session 3C (Jiuxi Hall)

Grid Computing II

9:30-10:00 Break

10:00-11:30 Session 4A (Wolong Hall)

Parallel Algorithms III

Session 4B (Yinxiu Hall)

Parallel Architecture II

Session 4C (Jiuxi Hall)

Advanced Network Technologies II

12:00-13:00 Lunch

14:00-15:30 Session 5A (Wolong Hall)

Grid Computing III

Session 5B (Yinxiu Hall)

Peer-to-Peer Technologies III

15:30-16:00 Break

16:00-17:30

Session 6A (Wolong Hall)

Advanced Network Technologies III

Session 6B (Yinxiu Hall)

Parallel Architecture III

18:00-20:00 Supper and Concluding Ceremony

Jun. 13 (Wednesday) 07:30-08:30 Breakfast

08:30-17:30 Sightseeing of WestLake

KEYNOTE SPEAKERS

Reconfigurable Computing and the von Neumann Syndrome

Reiner Hartenstein, Kaiserslautern University, Germany

http://www.fpl.uni-kl.de/staff/hartenstein.html

About the Speaker

Dr. Reiner Hartenstein currently is professor of Computer Science and Engineering at

Kaiserslautern University. He received all his academic degrees from the EE Department

at Karlsruhe University, where he later became Associate Professor of Computer Science.

Before joining Kaiserslautern he has worked in character recognition, image processing,

digital and hybrid circuits and systems, computer architecture, microprogramming, and

high level hardware description language. At Kaiserslautern he worked on computer

structures, high level hardware description languages and on VLSI design methods and

tools. Since about ten years Prof. Hartenstein and his group also works on reconfigurable computing and related

compilation techniques. The achievements of his group are supported by various funding agencies. Prof. Hartenstein,

Senior Member of the IEEE and FPL fellow, organized numerous international workshops and conferences. Many

times Prof. Hartenstein has been invited to international conferences as an invited speaker, keynote speaker,

embedded tutorial speaker, and as a panelist. He has authored, co-authored or co-edited 14 books and more than 350

papers.

Summary

Arthur Schopenhauer wrote: "Approximately every 30 years, we declare the scientific, literary and artistic spirit of

the age bankrupt. In time, the accumulation of errors collapses under the absurdity of its own weight." However,

mesmerized by the Gordon Moore Curve, we in computer science slowed down our own learning curve. Finally,

after 60 years, we are witnessing the collapse of the spirit of the Mainframe Age. Heralded by numerous success

stories of software to FPGA migrations, and, by the announcement of many-core microprocessors, disruptive

technologies are guiding us to new horizons of affordable very high performance computing. The personal

supercomputer is near. But we will have to pay a high price. For removing educational deficits we will have to

question the fundamental mind set of application development. We need new qualifications and new programming

tools following a dual-paradigm approach.

RSM-based Gossip on P2P Network

Hai Zhuge, Chinese Academy of Sciences, China

http://www.knowledgegrid.net/~h.zhuge

About the Speaker

Hai Zhuge is the chief scientist of the China Semantic Grid project funded by the National

Basic Research Program of China. He is a professor and the director of the Key Lab of

Intelligent Information Processing at the Institute of Computing Technology in Chinese

Academy of Sciences, and the founder of the China Knowledge Grid Research Group

(http://kg.ict.ac.cn). He was the keynote speaker of many international conferences like

WAIM, ASWC and ICEC. He initiates the International Conference on Semantics,

Knowledge and Grid (www.knowledgegrid.net). He is serving as the Area Editor of the

Journal of Systems and Software and the Associate Editor of Future Generation Computer

Systems. His monograph The Knowledge Grid is the first book in the area. His publications also appeared in

leading periodicals such as Communications of the ACM, IEEE Computer, and IEEE Transactions on Knowledge

and Data Engineering. Some were top 1 highly cited according to ISI Essential Science Indicator. He was the top

scholar in the systems and software engineering area (1999-2004) according to the assessment report of the Journal

of Systems and Software. He is a senior member of the IEEE and a member of ACM. More information is

available at his website: http://www.knowledgegrid.net/~h.zhuge/

Summary

Classification is a kind of basic semantics that people often use to manage versatile contents in daily life. Resource

Space Model (RSM) is a semantic model for sharing and managing various resources using normalized classification

semantics. Gossip-based peer-to-peer (P2P) techniques are reliable and scalable protocols for information

dissemination. Incorporating RSM with Gossip-based techniques can synergy normalization and autonomy and

forms a mechanism for improving the performance of unstructured peer-to-peer systems. Theoretical analysis and

experiments validate the feasibility of the mechanism. This keynote will also introduce the Resource Space Model

and Its applications.

SCHEDULE FOR ICA3PP07

Jun. 10 (Sunday)

14:00-20:30 Registration (Hangzhou Huagang HNA

Resort)

18:00-20:00 Reception (Hangzhou Huagang HNA

Resort)

Chair:

Jun. 11 (Monday)

08:00-17:00 Registration (Hangzhou Huagang Hna

Resort)

09:30-09:45 Opening Ceremony (Science and

Technologies Hall of HDU)

Chair: Yi Pan, Anke Xue, Hai Jin

09:45-10:45 Keynote 1 (Science and Technology Hall

of HDU)

Chair: Viktor Prasanna

Reconfigurable Computing and the von Neumann Syndrome,

Reiner Hartenstein

10:45-11:00 Break

11:00-12:00 Keynote 2 (Science and Technology Hall

of HDU)

Chair: Wanlei Zhou

RSM-based Gossip on P2P Network, Hai Zhuge, Xiang Li

12:00-12:50 Lunch (Wenhui Hotel)

12:50-13:00 Get on Bus (Out of Wenhui Hotel)

13:00-14:30 Take Bus from Xiasha to HNA Resort

Huagang Hangzhou

14:30-16:00 Concurrent Session 1A, 1B, 1C

Session 1A (Wolong Hall): Invited Paper I

Session Chair: Enyue Lu

Performance Analysis of Interconnection Network under Bursty

and Batch Arrival Traffic, Yulei Wu, Geyong Min, Lan Wang

Trends of Automatic Parallelization and Parallelizing Compilers,

Minyi Guo

Session 1B (Yinxiu Hall): Invited Paper II & Parallel

Architecture I

Session Chair: Mei Yang

Any Server: Ubiquitous Real-Time Multimedia Communication

System, Weijia Jia

Fuzzy-Grey Prediction based Dynamic Failure Detector for

Distributed Systems, Dong Tian, Shuyu Chen, Taiping Mao

A Two-level Directory Organization Solution for CC-NUMA

Systems, Guoteng Pan, Qiang Dou, Lunguo Xie

Session 1C (Jiuxi Hall): Invited Paper III & Advanced

Network Technologies I

Session Chair: Wanlei Zhou

Protocols for Traffic Safety for Using Wireless Sensor network,

Yi Lai, Yuan Zheng, Jiannong Cao

A Dominant Input Stream for LUD Incremental Computing on a

Contention Network, Cho-Chin Lin

A Double-Objective Genetic Algorithm for Parity Declustering

Optimization in Networked RAID, Xiaoguang Liu, Gang Wang,

Jing Liu

16:00-16:15 Break

16:15-17:45 Concurrent Session 2A, 2B, 2C

Session 2A (Wolong Hall): Parallel Algorithms I

Session Chair: Deqing Zou

A Lazy EDF Interrupt Scheduling Algorithm for Multiprocessor

in Parallel Computing Environment, Peng Liu, Guojun Dai,

Tingting Fu, Hong Zeng, Xiang Zhang

Efficient Representations of Row-Sorted 1-Variant Matrices for

Parallel String Application, Carlos Eduardo Rodrigues Alves,

Edson Norberto Cáceres, Siang Wun Song

PHC: A Rapid Parallel Hierarchical Cubing Algorithm on High

Dimensional OLAP, Kongfa Hu, Ling Chen, Yixin Chen

Session 2B (Yinxiu Hall): Peer-to-Peer Technologies I

Session Chair: Weijia Jia

An Interest-based Intelligent Link Selection Algorithm in

Unstructured P2P Environment, Hao Ren, Nong Xiao, Zhiying

Wang

Keyword Search in DHT-based Peer-to-Peer Networks,

Byungryong Kim, Kichang Kim

Implementing Digital Right Management in P2P Content Sharing

System, Yang Liu, Chun Yuan, Yu-Zhou Zhong

Session 2C (Jiuxi Hall): Grid Computing I

Session Chair: Li Qi

Data Interoperation between ChinaGrid and SRB, Muzhou Xiong,

Hai Jin, Song Wu

Redundant Parallel File Transfer with Anticipative

Recursively-Adjusting Scheme in Data Grids, Chao-Tung Yang,

Yao-Chun Chi, Tsu-Fen Han, Ching-Hsien Hsu

A Strategy-Proof Combinatorial Auction-based Grid Resource

Allocation System, Yi Liang, Jianping Fan, Dan Meng, Ruihua

Di

18:00-20:00 Supper

Jun. 12 (Tuesday)

07:30-08:30 Breakfast

08:30-9:30 Concurrent Session 3A, 3B, 3C

Session 3A (Wolong Hall): Parallel Algorithms II

Session Chair: Geyong Min

A Time and Interaction Model for Open Distributed Timing

Computation, Limin Shen, Shangping Ren, Feng Li, Yunfeng Mu

Efficient Linkable Ring Signatures and Threshold Signatures

from Linear Feedback Shift Register, Xiangxue Li, Dong Zheng,

Kefei Chen

Session 3B (Yinxiu Hall): Peer-to-Peer Technologies

II

Session Chair: Yang Liu

IPBGA: an Hybrid P2P based Grid Architecture by Using

Information Pool Protocol, Deng Li, Hui Liu, Zhigang Chen,

Zhiwen Zeng, Jiaqi Liu

Understanding Peer Behavior and Designing Incentive

Mechanism in Peer-to-Peer Networks – An Analytical Model

Based on Game Theory, Min Xiao, Debao Xiao

Session 3C (Jiuxi Hall): Grid Computing II

Session Chair: Ching-Hsien Hsu

Method for Computational Grids Resources Allocate based on

Auction and Utility Analyses, Dong-E Chen, Yang Yang

Service Dependency Model for Dynamic and Stateful Grid

Services, Li Qi, Hai Jin, Yaqin Luo, Xuanhua Shi, Chengwei

Wang

9:30-10:00 Break

10:00-11:30 Concurrent Session 4A, 4B, 4C

Session 4A (Wolong Hall): Parallel Algorithms III

Session Chair: Geyong Min

An Implementation of Parallel Eigenvalue Computation Using

Dual-level Hybrid Parallelism, Yonghua Zhao, Xuebin Chi,

Qiang Cheng

An Improved Algorithm for Alhusaini’s Algorithm in

Heterogeneous Distributed Systems, Jianwei Liao, Jianqiao Yu

Session 4B (Yinxiu Hall): Parallel Architecture II

Session Chair: Weijia Shang

A Framework of Software Componenet Adaptation, Xiong Xie,

Weishi Zhang

A Parallel Infrastructure on Dynamic EPIC SMT, Qingying Deng,

Minxuan Zhang, Jiang Jiang

The Thread Migration Mechanism of DSM-PEPE, Federico

Meza, Cristian Ruz

Session 4C (Jiuxi Hall): Advanced Network

Technologies II

Session Chair: Cho-Chin Lin

Hybrid Diffusion Schemes for Load Balancing on

OTIS-Networks, Chenggui Zhao, Wenjun Xiao, Yong Qin

A Dynamic Localized Minimum-Energy Agent Tree-Based Data

Dissemination Scheme for Wireless Sensor Networks, Ping Ding,

JoAnne Holliday

THIN: a New Hierarchical Interconnection Network-on-Chip for

SOC, Baojun Qiao, Feng Shi, Weixing Ji

12:00-13:00 Lunch

14:00-15:30 Concurrent Session 5A, 5B

Session 5A (Wolong Hall): Grid Computing III

Session Chair: Muzhou Xiong

Automatic Conceptual Indexing of Web Services and Its

Application to Service Retrieval, Dunlu Peng

Design and Implementation of Computational Bioinformatics

Grid Services on GT4 Platforms, Chao-Tung Yang, Tsu-Fen Han,

Ya-Ling Chen, Heng-chuan Kan, William C. Chu

On-Demand Capacity Framework, Chi-Hung Chi, Chao Wang

Session 5B (Yinxiu Hall): Peer-to-Peer Technologies

III

Session Chair:Yang Liu

An Efficient Source Peer Selection Algorithm in Hybrid P2P File

Sharing Systems, Jingyuan Li, Weijia Jia, Liusheng Huang,

Mingjun Xiao, Jun Wang

A new K-Graph Partition Algorithm for Distributed P2P

Simulation Systems, Chunjiang Wu, Shijie Zhou, Linna Wei,

Jiaqing Luo, Yanli Wang, Xiaoqian Yang

15:30-16:00 Break

16:00-17:30 Concurrent Session 6A, 6B

Session 6A (Wolong Hall) Advanced Network

Technologies III

Session Chair: Xiaoguang Liu

Architecture of Adaptive Spam Filtering Based on Machine

Learning Algorithms, Md Rafiqul Islam, Wanlei Zhou

On the Power-Law of the Internet and the Hierarchy of BGP

Convergence, Peidong Zhu, Jinjing Zhao, Yan Wen, Kaiyu Cai

GDED-X Schemes for Load Balancing on Heterogeneous

OTIS-Networks, Yong Qin, Wenjun Xiao, Chenggui Zhao

Session 6B (Wolong Hall) Parallel Architecture III

Session Chair: Federico Meza

EH*RS-A High-A vailability Scalable Distributed Data Structure,

XuePing Ren, XiangHua Xu

Optimizing Stream Organization to Improve the Performance of

Scientific Computing Applications on the Stream Processor, Ying

Zhang, Gen Li, Xuejun Yang, Kun Zeng

A Parallel Architecture for Motion Estimation and DCT

Computation in MPEG-2 Encoder, Jian Huang, Hao Li

EOP: an Efficient Object Placement and Location Algorithm for

OBS Cluster, Changsheng Xie, Xu Li, Qing Wei, Qiang Cao

18:00-20 :00 Supper and Concluding Ceremony

Jun. 13 (Wednesday)

07:30-08:30 Breakfast

08:30-17:30 Sightseeing of WestLake

MAP OF HDU

Location of Hangzhou Huagang HNA Resort

Conference Venue: Hangzhou Huagang HNA Resort Address: 1 Yanggong Causeway, Hangzhou, China. P.D:310007

Tel: 86-571-87998899

Fax: 86-571-87962481

5km to Center 7km to Hangzhou railway station 50km to Xiaoshan Airport 3km to Hubing

FLOORPLAN OF CONFERENCE VENUE

WOLONG HALL YINXI HALL JIUXI HALL

LOCAL TOUR

Hangzhou General Information

Hangzhou, the capital of Zhejiang province with the sub-provincial administrative level, is the center

of provincial politics, economy, culture, science and education. It covers an area of 16596km2 with a

population of 6.60 million. The city tree is Camphor Tree and the city flower is Osmanthus.

Hangzhou was settled as early as 4,700 years ago, thus giving birth to the auroral Liangzhu

Civilization. One of the seven ancient capitals and the key scenic tourism and historical culture cities

in China, Hangzhou once was applauded as"the most splendid and luxurious city in the world" by

Marco Polo, the Italian traveler in the 13th century. Hangzhou is known for its natural beauty of West

Lake worldwide. "Above is paradise, below is Suzhou and Hangzhou" expresses people's indeed

praise to Hangzhou.

West Lake Scenic Spots - Traditional Top Ten Views

Malting Snow at Broken Bridge

The snow scene of the west lake is enjoyed very high praise by people, especially the view of "malting

snow at broken bridge". The famous Chinese folk story “The Tale of White Snake” brings the broken

bridge some romance.

Viewing Fish at FlowerHarbor

Started in Southern Song, this beauty spot located at the food of Huajia Hill on the west bank of the

WestLake initially. It used to be a private garden – villa which was belong to a palace eunuch named

Lu Yunsheng. Leifeng Pagoda in Evening Glow

Leifeng Pagoda, on the Evening Glow Hill situated on the south shore of the West Lake, was erected

in celebration of the son his favorite concubine, Huang Fei, gave birth to. The 7 storied pagoda was a

storied – pavilion –type structure, built of brick and wood.

Evening Bell Ringing at Nanping Hill

Evening Bell Ringing at Nanping Hill, it is one of the “Ten Views of West Lake” with the longest

history. In the Northern Song Dynasty, a distinguished artist, Zhang Zeduan, did a painting entitled

“Evening Bell Ringing at Nanping Hill”. Autumn Moon over the ClamLake

Situated at the west end of the Bai Causeway, it affords the broadest view of the WestLake.

Furthermore, it is a nice garden with delicate pavilions, zigzag little bridges, odd-shaped rockery and a

rich variety of plants. Twin Peaks Piercing the Cloud

Twin peaks are the NorthernPeak and Southern Peak. One locates southwest to the WestLake and the

other locates northwest west.

Orioles Singing in the Willows

The park is a part of the Southern Song Dynasty’s RoyalGarden before. After liberation, the park

covers a total area of 300 areas by renovation and enlarging. It is a wonderful leisure place with the

green willow leaves and orioles warbling.

Three Pools Mirroring the Moon

The islet is one of the three islands in WestLake, it is named as “Lesser Yingzhou” which means the

“Fairy Islet”. Among the three islet in the lake, the Lesser Yingzhou is the biggest and finest one. And

it is recommended as “The best scenic spot in WestLake”. Spring Dawn at Su Causeway

Su Causeway is as long as three kilometers. It was built of the dredges of West Lake when Su Dongpo,

Northern Song Dynasty poet, organized a large – scale dredging of the lake during his term as the

city’s governor. Therefore, it was named as “Su Causeway”.

Breeze-ruffled Lotus at QuyuanGarden

Breeze – ruffled Lotus at QuyuanGarden which features in lotus ranks the 2nd of Top Ten View just

after Spring Dawn at Su Causeway.

More information about West Lake Scenic Spots and Hangzhou

Please visit http://www.gotohz.com/inter/en/xhfg.jsp and http://english.hangzhou.gov.cn/english/index.html