{"id":"https://openalex.org/W1968326803","doi":"https://doi.org/10.1002/scj.4690250102","title":"Parallel processing on the multi\u2010PSI computer and its evaluation \u2014 a programming paradigm based on a small\u2010grain highly concurrent object model","display_name":"Parallel processing on the multi\u2010PSI computer and its evaluation \u2014 a programming paradigm based on a small\u2010grain highly concurrent object model","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W1968326803","doi":"https://doi.org/10.1002/scj.4690250102","mag":"1968326803"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690250102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108624088","display_name":"Kazuo Taki","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121370","display_name":"Next Generation Technology (United States)","ror":"https://ror.org/02hswyz47","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121370"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kazuo Taki","raw_affiliation_strings":["Institute for New Generation Computer Technology, Tokyo, Japan 108","Kazuo Taki received a B.S. in electronics in 1976, an M.S. in systems engineering in 1979, then a Ph.D. from the Faculty of Engineering, Kobe University. He entered Hitachi Manufacturing Ltd. in 1979 where he worked in the Omika Works on designing computer systems for control. In 1982, he transferred to the Institute for New Generation Computer Technology. Since then he has worked on next generation and parallel logic machines, and parallel programming. He is currently the head of the First Research Group. His interests are architectures for parallel machines, parallel programming, and LSI CAD. He is a member of the Information Processing Society of Japan, the IEEE, and the Japan Society for Software Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for New Generation Computer Technology, Tokyo, Japan 108","institution_ids":[]},{"raw_affiliation_string":"Kazuo Taki received a B.S. in electronics in 1976, an M.S. in systems engineering in 1979, then a Ph.D. from the Faculty of Engineering, Kobe University. He entered Hitachi Manufacturing Ltd. in 1979 where he worked in the Omika Works on designing computer systems for control. In 1982, he transferred to the Institute for New Generation Computer Technology. Since then he has worked on next generation and parallel logic machines, and parallel programming. He is currently the head of the First Research Group. His interests are architectures for parallel machines, parallel programming, and LSI CAD. He is a member of the Information Processing Society of Japan, the IEEE, and the Japan Society for Software Science and Technology","institution_ids":["https://openalex.org/I4210121370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025890954","display_name":"Nobuyuki Ichiyoshi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164862","display_name":"Artificial Intelligence in Medicine (Canada)","ror":"https://ror.org/05p590m36","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210164862"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nobuyuki Ichiyoshi","raw_affiliation_strings":["Institute for New Generation Computer Technology, Tokyo, Japan 108","Nobuyuki Ichiyoshi received a B.S. in computer science and an M.S. from the Faculty of Science, the University of Tokyo in 1979 and 1981, respectively. He entered the Mitsubishi Research Institute 1982. In 1984 he performed research for one year on artificial intelligence at Battelle Laboratory. From 1987 to 1991, he transferred to the Institute for New Generation Computer Technology. He is performing research and development on logic programming language systems and large-scale parallel programs. He is a member of the Information Processing Society of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for New Generation Computer Technology, Tokyo, Japan 108","institution_ids":[]},{"raw_affiliation_string":"Nobuyuki Ichiyoshi received a B.S. in computer science and an M.S. from the Faculty of Science, the University of Tokyo in 1979 and 1981, respectively. He entered the Mitsubishi Research Institute 1982. In 1984 he performed research for one year on artificial intelligence at Battelle Laboratory. From 1987 to 1991, he transferred to the Institute for New Generation Computer Technology. He is performing research and development on logic programming language systems and large-scale parallel programs. He is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I4210164862"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14953125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","first_page":"17","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8447374105453491},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.7318506240844727},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6948832869529724},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6201856732368469},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5083896517753601},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5041431188583374},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.49500006437301636},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4438118040561676},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4204055666923523},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4194349944591522},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4135516285896301},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4129739999771118},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.250809907913208},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22330379486083984},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14703401923179626},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13367488980293274},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08995261788368225},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.08830034732818604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8447374105453491},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.7318506240844727},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6948832869529724},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6201856732368469},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5083896517753601},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5041431188583374},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.49500006437301636},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4438118040561676},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4204055666923523},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4194349944591522},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4135516285896301},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4129739999771118},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.250809907913208},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22330379486083984},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14703401923179626},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13367488980293274},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08995261788368225},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.08830034732818604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690250102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690250102","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6200000047683716,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W16805458","https://openalex.org/W52415460","https://openalex.org/W142540200","https://openalex.org/W146437006","https://openalex.org/W157764157","https://openalex.org/W176029849","https://openalex.org/W1559533846","https://openalex.org/W2053384008","https://openalex.org/W2090121564","https://openalex.org/W2125129987","https://openalex.org/W2137615967","https://openalex.org/W2163058466","https://openalex.org/W2169528473","https://openalex.org/W3150760431"],"related_works":["https://openalex.org/W2050701500","https://openalex.org/W348050105","https://openalex.org/W228891588","https://openalex.org/W4285245188","https://openalex.org/W2389750224","https://openalex.org/W2931688134","https://openalex.org/W1537404773","https://openalex.org/W2148642042","https://openalex.org/W2377919138","https://openalex.org/W2091886786"],"abstract_inverted_index":{"Abstract":[0],"Multi\u2010PSI":[1],"is":[2,45,93,117,136,141],"a":[3,35,40,71,80,204,213,251],"distributed\u2010memory":[4,252],"MIMD":[5],"(multiple\u2010instruction,":[6],"multiple\u2010data)":[7],"computer":[8],"that":[9,139,235],"has":[10,53],"64":[11,186,219],"processors.":[12],"Problems":[13],"of":[14,21,42,49,56,102,155,200,208,228,247],"knowledge":[15],"processing,":[16],"which":[17],"are":[18,108,122],"the":[19,22,43,46,54,58,66,85,91,100,105,111,115,119,125,129,133,143,151,156,160,176,196,226],"object":[20],"Multi\u2010PSI,":[23],"must":[24],"be":[25,239],"divided":[26],"into":[27],"many":[28],"partial":[29],"problems":[30],"in":[31,62,75,104,175,195,216,241,250],"order":[32,63],"to":[33,64,84,150],"achieve":[34,70],"favorable":[36,72],"load":[37,73,106,116],"balance":[38],"because":[39],"characteristic":[41],"computation":[44],"dynamic":[47],"loss":[48],"uniformity.":[50],"This,":[51],"however,":[52],"danger":[55],"increasing":[57],"communication":[59,67,120],"overhead.":[60],"Therefore,":[61],"constrain":[65],"overhead":[68],"and":[69,99,128,132,164,188,212],"balance,":[74],"this":[76,89,229],"paper,":[77],"we":[78],"propose":[79],"programming":[81,230],"method":[82],"oriented":[83],"above":[86],"problem.":[87],"In":[88,193],"methodology,":[90,231],"problem":[92],"formulated":[94],"as":[95],"multiple":[96],"communicating":[97],"objects":[98,121,182,202],"degrees":[101],"freedom":[103],"allocation":[107],"maintained.":[109],"On":[110],"other":[112],"hand,":[113],"when":[114],"allocated,":[118],"estimated":[123],"from":[124],"system":[126],"performance":[127],"objects'":[130],"characteristics,":[131],"processing":[134,243],"granularity":[135,248],"adjusted":[137],"so":[138],"it":[140],"within":[142],"tolerance.":[144],"This":[145],"program":[146,153],"methodology":[147],"was":[148,168],"applied":[149],"three":[152],"developments":[154],"shortest":[157,177],"path":[158,178],"problem,":[159,163],"LSI":[161],"routing":[162],"logic":[165,197],"simulation;":[166],"each":[167],"implemented":[169],"with":[170,218,224],"high":[171,205,236],"efficiency.":[172,192],"For":[173],"example,":[174],"program,":[179],"260,000":[180],"small\u2010grained":[181],"were":[183,221],"distributed":[184],"over":[185],"processors":[187,220],"reached":[189],"about":[190],"75%":[191],"addition,":[194],"simulation":[198],"composed":[199],"12,000":[201],"(gates),":[203],"absolute":[206],"efficiency":[207,237],"99":[209],"thousand":[210],"events/second":[211],"48\u2010fold":[214],"increase":[215],"speed":[217],"obtained.":[222],"Along":[223],"confirming":[225],"effectiveness":[227],"these":[232],"results":[233],"demonstrated.":[234],"can":[238],"realized":[240],"parallel":[242,253],"for":[244],"some":[245],"degree":[246],"even":[249],"computer.":[254]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}