*Lisp (หรือStarLisp ) เป็นภาษาโปรแกรมซึ่งเป็นภาษาถิ่นของภาษาLisp ^{[ 1 ]}มันถูกคิดค้นขึ้นในปี 1985 โดยพนักงานสองคนของบริษัท Thinking Machines Corporationคือ Cliff Lasser และSteve Omohundroเพื่อเป็นวิธีในการจัดหาภาษาที่มีประสิทธิภาพแต่มีระดับสูงสำหรับการเขียนโปรแกรมConnection Machine (CM) ที่เพิ่งเริ่มต้น

ในขณะที่เครื่อง Connection Machine กำลังถูกออกแบบและสร้าง ภาษาเดียวที่ได้รับการพัฒนาอย่างจริงจังสำหรับเครื่องนี้คือภาษาระดับแอสเซมบลี ชื่อ PARIS ( Parallel Instruction Set ) ต่อ มาเห็นได้ชัดว่าจำเป็นต้องมีวิธีการเขียนโปรแกรมเครื่องที่ดีกว่านี้ และต้องทำอย่างรวดเร็ว การรอให้Connection Machine Lisp (CM Lisp) ซึ่งเป็นการนำภาษาโปรแกรมระดับสูงLisp มาใช้งาน ร่วมกับ ส่วนขยาย สำหรับการประมวลผลแบบขนาน เสร็จสมบูรณ์ นั้นไม่ใช่ทางเลือก CM Lisp ได้รับการเสนอโดยDanny Hillisและคาดว่าจะมีการพัฒนาต่อเนื่องอีกหลายปี

ในตอนแรกมีการพัฒนา ตัวแปลภาษา *Lisp ขึ้นมา ต่อมาก็เห็นได้ชัดอย่างรวดเร็วว่าจำเป็นต้องมี ตัวคอมไพเลอร์ *Lisp ซึ่งแปล *Lisp เป็นLisp และ PARIS เพื่อให้ได้ความเร็วระดับ กิกะฟลอปส์ตามที่เครื่อง Connection Machine สามารถทำได้ในทางทฤษฎี Jeff Mincy ได้เขียนตัวคอมไพเลอร์ *Lisp ขึ้นมาและเปิดตัวครั้งแรกในปี 1986 แอปพลิเคชันที่ทำความเร็วได้มากกว่าสองกิกะฟลอปส์ ซึ่งเป็นโปรแกรมจำลองคลื่นที่เกิดจากเฮลิคอปเตอร์ ได้รับการพัฒนาโดย Alan Egolf ซึ่งในขณะนั้นเป็นพนักงานของUnited Technologiesและ JP Massar ซึ่งเป็นพนักงานของ Thinking Machines ในปี 1987 ^{[ 2 ]}

โปรแกรมจำลอง *Lisp ซึ่งเป็นโปรแกรมจำลองที่ออกแบบมาเพื่อรันโค้ด *Lisp บนเครื่องมาตรฐานที่ไม่ใช่แบบขนาน ได้รับการพัฒนาขึ้นในเวลาเดียวกันโดย JP Massar โปรแกรมจำลองนี้ยังคงมีอยู่^{[ 3 ]}และได้รับการพอร์ตไปยังAmerican National Standards Institute (ANSI) Common Lisp (CL) ในปี 2001 เวอร์ชันเก่ากว่าที่เขียนด้วย CL ดั้งเดิมมีอยู่ใน คลัง ปัญญาประดิษฐ์ (AI) ของ มหาวิทยาลัย Carnegie Mellon (CMU) ^{[ 4 ]}

เวอร์ชันต่อมาของ *Lisp ซึ่งมีการปรับปรุงฟังก์ชันและประสิทธิภาพอย่างมาก ได้รับการพัฒนาโดย Cliff Lasser, Jeff Mincy และ JP Massar ตลอดปี 1989 *Lisp ถูกนำไปใช้งานบน Thinking Machines CM5 ในช่วงปี 1990–1991 โดย JP Massar และ Mario Bourgoin

StarLisp ถูกเขียนขึ้นบนภาษาCommon Lisp (CL) ดังนั้นจึงมีประสิทธิภาพเต็มที่ของ CL ในการใช้งาน Connection Machine จำเป็นต้องมีโฮสต์หรือฟรอนต์เอนด์และในการใช้งาน *Lisp ฟรอนต์เอนด์นั้นต้องรัน CL เครื่องของSymbolics ที่ใช้ Generaและเวิร์กสเตชันของ Sun Microsystems ที่รัน Lucid Common Lisp ของ Lucid Inc.ต่างก็ถูกนำมาใช้ในการใช้งาน *Lisp

ภาษาStarLisp ทำงานบนตัวแปรขนาน( PVARS) ซึ่งแทน หน่วยความจำของเครื่องเชื่อมต่อ และโดยพื้นฐานแล้วเป็นเวกเตอร์ กล่าวคือ หนึ่งองค์ประกอบต่อโปรเซสเซอร์ ของเครื่องเชื่อมต่อ (หรือโปรเซสเซอร์เสมือน)

StarLisp ประกอบด้วยการดำเนินการมาตรฐานบน PVAR เช่น การบวกและการคูณเวกเตอร์ พร้อมด้วยฟังก์ชันพื้นฐานสำหรับการสื่อสาร ซึ่งโดยพื้นฐานแล้วจะจัดเรียงลำดับองค์ประกอบของ PVAR ใหม่โดยใช้ฮาร์ดแวร์การสื่อสารของ CM เพื่อกำหนดเส้นทางการส่งข้อมูลอย่างเหมาะสมที่สุด